2 1
2 3
3 1
10 10
3 2
3 3
3 4
4 1
4 2
4 3
4 4
4 5
5 1
5 2
5 3
5 4
2 1000
3 1000
1000 1
1000 1000
239 17
6 1
13 88
1000 11
456 765
123 321
415 67
765 234
100 100
90 13
900 35
900 414
808 654
1000 333
333 444
444 999
900 876
2 100
500 500
500 501