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