10 18 1000000000
0 571227976
680761339 89607758
567992019 983903736
1000000000 474229512
992597033 625396553
1000000000 980252288
1000000000 424737900
0 811319082
0 552588274
909606181 235240500
3 6
5 4
7 3
9 2
6 5
3 9
7 4
4 6
9 1
7 10
3 10
5 7
5 3
3 1
8 1
8 3
3 2
2 10