100000 180000
1 1
999994001
2 1
500169086
1 100000
500171192
2 100000
2530
2 80000
100336489
3 100336489