100000 1
1 1
999986977
2 1
999999598
3 999999598