100000 1
1 1
999998453
2 1
501385639
3 999998453