3 3 5
1 1
1 3
2 1
2 2
3 2