10 18 1000000000
1000000000 919748180
0 471287453
386346932 725873235
20659927 232493946
423214691 794777243
624825145 330048163
95395701 137851103
690263803 800887397
586336687 341405776
347241192 869672833
1 9
5 10
3 10
10 2
10 1
8 5
1 8
2 6
2 4
9 2
8 10
8 3
7 2
9 8
7 4
7 6
2 3
6 1