100000 200000
1 1
999984710
2 1
999989873
1 100000
13769
2 100000
2005
1 50000
499227280
2 50000
501418021
1 50000
499227280
2 75000
250015635
1 62500
374058821
2 62500
375358890
1 62500
374058821
2 68750
312658244
1 65625
342795218
2 65625
343605469
1 65625
342795218
2 67187
327991124
1 66406
334997199
2 66406
335392675
1 66406
334997199
2 66796
331406060
1 66601
333027782
2 66601
333340484
1 66601
333027782
2 66698
332327511
1 66649
332474979
2 66649
332790288
1 66649
332474979
2 66673
332611530
1 66649
332474979
2 66685
332515359
1 66649
332474979
2 66691
332406159
1 66670
332334034
2 66688
332460269
1 66670
332334034
2 66689
332432267
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670
332334034
2 66690
332413121
1 66670