100000 180000
1 1
999996507
2 1
999994276
1 100000
27118
2 100000
4551
1 50000
498880008
2 50000
497789131
1 155000