100000 1
1 1
498482877
1 100000
10524
2 1
999998503
2 100000
498483892
2 1
999998503
3 999998503