100000 100000
1 1
999988713
2 1
999995889
1 100000
18575
2 100000
2894
1 50000
499530532
2 50000
499176370
1 75000
249058143
2 25000
748266089
1 50000
499530532
2 37500
623501116
1 56250
436718042
2 43750
561558980
1 50000
499530532
2 46875
530656381
1 51563
483580546
2 48437
514809298
1 50000
499530532
2 49218
506998298
1 50391
495473965
2 49609
503136146
1 50000
499530532
2 49804
501120449
1 50098
498432029
2 49902
500172463
1 50000
499530532
2 49951
499731997
1 50025
499246366
2 49975
499478391
1 50000
499530532
2 49987
499362461
1 49993
499574183
2 49981
499420976
1 49987
499675058
2 49978
499442263
1 49982
499731932
2 49976
499470226
1 49979
499746644
2 49975
499478391
1 49977
499761247
2 50023
498898825
1 50000
499530532
2 49999
499188128
1 49999
499532473
2 49987
499362461
1 49993
499574183
2 49981
499420976
1 49987
499675058
2 49978
499442263
1 49982
499731932
2 49976
499470226
1 49979
499746644
2 49975
499478391
1 49977
499761247
2 50023
498898825
1 50000
499530532
2 49999
499188128
1 49999
499532473
2 49987
499362461
1 49993
499574183
2 49981
499420976
1 49987
499675058
2 49978
499442263
1 49982
499731932
2 49976
499470226
1 49979
499746644
2 49975
499478391
1 49977
499761247
2 50023
498898825
1 50000
499530532
2 49999
499188128
1 49999
499532473
2 49987
499362461
1 49993
499574183
2 49981
499420976
1 49987
499675058
2 49978
499442263
1 49982
499731932
2 49976
499470226
1 49979
499746644
2 49975
499478391
1 49977
499761247
2 50023
498898825
1 50000
499530532
2 49999
499188128
1 49999
499532473
2 49987
499362461
1 49993
499574183
2 49981
499420976
1 49987
499675058
2 49978
499442263
1 49982
499731932
2 49976
499470226
1 49979
499746644
2 49975
499478391
1 49977
499761247
2 50023
498898825
1 50000
499530532
2 49999
499188128
1 49999
499532473
2 49987
499362461
1 49993