100000 1
2 1
999998503
1 1
498482877
2 2
999993708
3 999998503