100 7 10
10 1000
75 800
87 1000000000
88 200
2 2
99 100000
100 1000000
1000002879




