6
5 5
10 1
2 3
0 0
17 2
1000000000 1000000000