1 1
1 2
1 3
0 0
0 1
1000005 3000015