10 9 1000000000
0 692104680
1000000000 324478913
570249295 756617314
1000000000 582287428
1000000000 630849046
1000000000 896722771
1000000000 901985515
0 789015135
0 60888762
0 939746558
1 8
10 7
5 3
3 10
7 3
6 5
9 2
1 9
4 2