2 9
2 12
0 3
0 0
10000000001 1
100010001000100010001000100010 10
100000000000000000001 1
1 1