9 12
1 10 100 1000 10000 100000 1000000 10000000 100000000
0 1
1 2
1 3
3 4
3 5
0 6
6 7
6 8
1 0 2 3
1 1 1 3
1 6 2 4
1 2 0 1
1 8 6 9
0 0 999999999
1 0 2 3
1 4 0 3
0 6 -999999
0 4 990000
1 3 1 3
1 7 0 5