9 9
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
1000 1000