10 20 1000000000
0 37647064
645647844 616703296
1000000000 786225442
182294700 952637957
1000000000 354776175
0 212168848
985014900 635224066
0 371812027
1000000000 899359923
802939534 631811750
7 5
3 5
10 4
1 10
9 3
6 1
6 2
6 4
8 4
6 8
10 9
7 1
5 1
3 10
1 2
10 2
7 3
10 7
4 2
4 9