3 100000
1000000 999999
999999 1000000
-1000000 -1000000
