10 17 1000000000
0 704856741
392413116 918234840
1000000000 731311135
1000000000 593757560
1000000000 716647846
0 947970387
1000000000 808639717
0 359727411
788021870 864248709
0 655363359
7 3
8 4
9 8
3 5
9 4
3 9
9 5
9 7
2 8
1 10
2 9
6 2
2 1
5 4
1 6
2 10
10 8