100 5 10
10 1000
75 800
87 1000000000
88 200
2 2
1000002832



