1 1
1 1
10 4
2 5
6 9
1 1
10 10
5 1
1 1
10 4
1 7
8 8
9 9
10 10
10 5
5 10
4 4
2 2
3 3
1 1
10 5
2 2
3 5
8 8
9 10
1 1
2 1
1 2
3 3
2 3
100000 3
2 999
5600 8472
99001 99999
0 0