4
1 999999998
999999999 1000000000
999999998 0
0 999999999