10 11 1000000000
1000000000 585128146
409193536 138134881
1000000000 494514146
308873435 315049323
0 831873254
0 486818241
0 333200572
472773341 431246316
659088174 141638790
1000000000 290948141
1 3
2 9
5 3
8 3
6 8
2 4
10 3
9 4
1 5
7 6
6 4