2 100 1000000000
1 49
99 50
