100
4 2
5 2
6 2
1000 1000
1000 1
485 425
500 245
352 291
825 628
500 78
796 786
999 499
999 127
999 503
1000 511
633 478
581 437
3 1
325 301
1000 489
500 249
569 517
999 255
1000 256
519 516
999 512
999 497
992 959
500 499
999 488
999 2
497 435
500 215
500 255
1 1
343 300
820 802
1000 499
999 487
999 999
652 503
752 619
999 498
1000 127
500 128
500 1
500 256
999 427
500 500
478 469
259 199
295 245
1000 255
999 1
500 127
452 373
985 949
999 998
500 248
1000 2
500 250
854 770
802 601
315 308
418 414
935 915
500 2
500 244
941 756
370 358
476 405
2 2
520 494
1000 128
2 1
1000 488
853 749
999 128
1000 512
4 1
256 230
889 803
1000 999
999 511
5 1
1000 498
500 116
440 344
1000 442
855 850
1000 500
999 256
3 2
386 380
451 363
500 117
533 521
756 642
843 726
662 605