6
47 10
50 10
3 10
0 10
100000000000000000000 9999999999
10000000000000000000000000000000000000000 99999999999999999999

4 7
5 0
0 3
0 0
10000000001 1
100000000000000000001 1