100000 1
1 1
999986977
2 1
999999598
2 2
999983278
3 999999598