29
1051 1920 100 50
1 1036 100 50
1 1945 100 50
5 43 5 10
5 51 5 25
20 22 100000 1000000
24 24 999999999 1
23 10000 1 1235
1259 10000 1 2471
2495 10000 3 4941
2496 10000 2 4942
9911 10001 1 4943
4967 4985 2 5
4968 4989 1 12
4974 49700000 2 100000000
4982 4982 1 1
1 999999999 4 3
2 999999999 3 4
1 999999999 1 6
1 999999999 1 1
1 999999999 1 1
1 999999999 2 1
1 999999999 1 2
2 999999999 1 2
900051 900095 1 9
900011 900099 1 39
900011 900100 1 59
900011 900100 1 69
900011 900100 1 100000000