10 
12 1 18 7 10 1000000000 999999999 13 25 999999979
10
6 10 18
7 8 500000520
3 7 825490234
4 10 129038019
1 2 3
5 8 377
2 9 7
7 10 438925
1 5 17
2 4 114514