2
10 10
3 8
5 4
8 1
4 7
5 10
1 9
6 2
7 2
6 9
3 10
1000 1000
155 574
11 280
235 298
402 957
503 407
600 261
877 982
215 38
329 354
970 22
858 887
321 357
278 878
602 779
316 968
819 3
749 773
440 122
564 616
794 49
379 575
948 316
604 225
154 761
83 786
239 915
199 570
540 120
668 913
254 692
520 7
291 658
995 314
17 880
336 471
471 601
718 865
937 720
789 301
962 330
575 431
189 331
712 867
620 152
250 153
146 886
521 13
490 384
787 550
877 102
667 317
86 750
575 431
706 43
647 155
732 89
896 616
840 234
607 608
970 415
84 508
106 146
393 90
74 118
917 328
455 684
354 824
347 727
434 415
210 698
559 467
129 962
83 175
506 918
657 746
71 813
423 734
532 879
243 824
988 205
102 793
354 785
693 831
827 786
81 779
970 861
942 516
166 473
846 236
662 988
381 549
242 532
166 681
818 633
396 818
93 717
771 759
518 958
797 439
355 350
696 628
591 639
532 403
521 631
146 527
203 439
820 408
971 663
417 101
87 553
341 217
352 353
531 379
191 133
365 842
544 782
980 870
204 859
1000 839
399 172
478 240
145 469
797 906
822 490
765 586
65 681
637 770
507 236
651 236
748 367
637 601
200 695
940 487
718 307
387 375
432 255
472 875
814 706
678 936
253 309
225 863
375 897
98 180
727 152
415 396
995 267
635 349
966 659
952 298
939 427
628 104
798 705
537 595
902 144
493 522
680 490
63 551
419 919
490 578
726 433
887 411
925 627
923 914
735 375
818 140
396 622
970 841
274 947
979 811
293 907
871 820
709 537
971 170
321 303
890 994
702 70
204 259
782 668
789 488
239 560
709 744
278 132
789 298
950 952
120 539
63 727
225 354
845 969
243 195
924 326
506 174
398 482
163 345
120 864
120 279
224 121
220 915
612 859
536 613
692 291
881 161
596 465
392 664
663 493
249 115
970 222
561 353
982 808
578 558
623 112
349 745
509 862
257 356
263 779
796 821
678 965
437 487
643 349
986 655
698 716
900 316
859 944
528 662
344 730
220 275
464 443
688 654
930 898
211 608
701 529
402 620
687 811
565 869
148 917
348 368
555 493
596 199
775 459
955 893
623 478
576 239
886 431
953 846
393 297
780 344
350 585
202 367
982 94
114 147
243 194
238 973
797 638
923 62
678 339
638 559
681 821
211 676
561 844
620 469
646 144
208 75
237 319
236 144
432 562
656 408
432 275
202 68
119 152
76 160
310 112
389 778
803 252
408 361
291 872
711 748
626 654
872 269
228 824
674 690
272 744
833 404
466 743
384 148
994 937
377 702
131 82
209 502
820 631
466 374
188 959
967 271
226 235
808 407
910 208
881 585
340 656
130 252
347 549
593 133
265 259
755 913
382 396
235 290
107 597
523 340
614 914
791 644
294 193
304 868
765 183
351 952
959 854
748 496
325 831
299 79
436 167
504 915
143 95
733 419
407 274
611 311
300 858
190 841
755 963
956 106
880 414
595 754
114 560
83 226
904 218
514 229
259 897
228 785
153 881
221 888
183 331
661 766
107 275
713 966
603 232
965 293
239 406
431 555
983 478
130 839
952 468
973 79
385 881
897 557
933 533
172 475
266 99
503 728
206 844
751 374
733 468
778 735
427 445
693 640
637 916
903 393
530 823
131 256
539 504
88 219
900 430
309 501
88 391
801 585
76 787
236 494
169 445
273 693
928 652
464 75
402 845
427 198
890 839
811 636
460 224
447 659
133 850
489 128
511 688
237 214
389 516
643 122
777 894
633 325
64 989
842 467
202 719
390 108
710 375
791 347
841 574
285 836
373 965
698 117
998 67
213 856
183 754
290 128
668 737
587 687
641 313
236 322
450 598
497 402
800 543
334 590
511 277
160 607
316 730
116 954
555 978
145 419
628 649
917 632
797 853
174 908
540 144
947 691
161 142
346 844
339 882
307 874
193 955
1000 726
321 878
878 960
558 765
286 996
323 599
163 63
247 311
738 74
244 898
709 462
716 498
377 687
636 297
297 900
626 537
336 962
525 97
545 60
985 142
789 405
937 371
975 805
940 136
231 988
957 949
206 126
218 533
924 546
430 826
495 560
682 791
770 99
846 679
576 723
416 364
762 653
628 979
316 727
109 485
733 767
839 389
257 836
80 599
338 527
590 110
753 878
187 735
569 640
980 990
680 433
741 410
149 410
625 926
456 716
646 649
928 244
653 91
873 642
314 651
630 216
352 804
583 247
866 400
248 339
403 173
697 160
569 741
676 653
524 904
505 904
754 931
811 210
940 766
314 137
482 249
886 572
145 228
103 71
692 835
690 671
253 977
601 591
880 483
201 907
174 973
176 676
532 770
743 472
140 139
736 579
625 434
88 152
646 711
973 68
479 337
322 243
505 340
496 257
312 245
242 177
613 560
724 550
93 615
510 789
237 481
665 119
333 913
880 765
903 190
752 143
112 100
764 442
916 687
622 228
814 239
333 723
305 344
244 293
508 994
269 881
169 133
639 396
620 995
158 884
210 672
423 395
433 449
236 726
79 514
407 357
114 282
847 521
790 370
257 802
978 621
542 419
538 102
390 887
162 530
358 346
937 712
633 171
416 846
150 513
132 982
354 215
190 732
170 801
91 992
64 347
721 170
338 914
783 288
721 788
945 857
993 357
998 111
747 892
932 821
406 114
167 264
157 976
680 613
351 394
246 990
508 207
850 385
913 71
122 434
687 899
733 94
530 669
438 863
737 407
985 923
326 741
942 137
582 714
769 429
512 439
721 396
215 915
611 205
131 253
377 115
415 800
600 665
158 516
494 566
232 518
534 830
545 734
166 335
648 986
126 292
614 621
289 490
292 369
207 521
924 956
326 633
165 732
221 835
962 502
771 889
409 398
495 297
180 275
978 427
445 246
788 854
513 109
798 979
571 426
795 418
949 692
407 300
329 657
700 354
160 715
183 989
221 349
856 90
600 441
648 766
196 433
570 490
906 382
580 938
543 307
724 935
111 752
839 93
492 257
802 455
514 730
716 330
169 867
680 110
719 383
931 598
258 384
598 943
503 521
100 691
302 369
242 363
565 500
680 824
368 817
717 96
917 546
844 567
413 755
926 330
756 149
538 892
176 540
598 734
735 974
74 873
545 215
549 829
127 197
648 323
748 520
181 656
162 591
228 841
776 891
687 798
360 685
785 571
572 118
786 810
106 736
524 544
692 584
980 770
747 61
299 962
671 91
354 298
701 776
666 603
741 460
950 694
488 67
881 281
314 883
916 782
782 165
784 954
762 521
885 580
978 265
853 246
249 920
62 550
178 500
437 552
396 722
838 211
581 95
759 504
290 553
292 804
121 992
436 841
439 206
569 724
681 938
483 224
670 351
494 662
840 526
898 755
431 305
427 559
450 640
130 620
573 334
582 631
84 663
254 191
949 950
350 802
84 282
909 900
428 153
503 427
126 165
829 648
257 849
750 196
271 588
368 789
433 207
175 565
645 821
320 239
359 489
565 485
724 221
805 237
974 877
370 183
78 93
203 916
828 424
972 479
589 664
741 66
209 820
771 510
736 706
968 651
158 518
620 461
743 751
507 738
128 912
857 812
750 472
182 670
879 113
274 954
436 607
301 171
376 656
787 914
125 931
897 455
560 96
879 548
531 883
131 982
546 247
393 915
213 949
298 272
689 248
674 303
149 112
699 777
596 743
70 887
361 650
939 874
498 360
781 639
845 527
514 327
313 478
712 582
201 658
332 391
197 413
440 100
435 713
543 455
668 888
832 82
66 386
297 616
447 752
717 702
931 487
388 793
467 96
269 443
460 98
316 126
887 382
679 114
487 134
105 438
521 620
125 579
584 145
301 578
548 906
156 775
398 584
149 473
297 136
829 733
634 197
530 764
142 120
629 186
804 762
373 856
215 127
192 298
329 362
652 85
599 649
460 972
166 593
912 122
168 411
878 349
265 425
565 137
651 725
485 232
375 233
237 736
885 261
937 524
440 957
359 653
65 939
185 539
582 248
749 332
573 459
328 613
672 679
259 151
60 662
457 239
433 846
246 826
976 653
866 264
67 394
564 343
891 101
725 678
478 176
335 595
259 475
515 570
252 344
646 197
382 471
768 269
701 148
728 770
947 656
856 952
142 385
775 346
923 416
662 781
935 963
123 239
926 378
441 747
117 167
181 915
470 882
717 458
327 349
851 993
446 280
383 799
551 248
753 283
490 593
480 314
579 325
346 312
644 747
531 337
340 387
397 433
720 933
558 74
708 791
502 815
197 203
352 446
137 666
505 79
526 473
675 700
286 643
78 761
437 940
756 955
886 722
250 950
249 796
557 340
787 774
290 337
115 819
270 135
464 868
291 913
683 86
815 612
358 486
991 429
521 978
630 998
682 381
831 268
658 833
999 671
814 491
603 439
246 362
130 650
168 508
620 508
277 597
485 676
524 263
775 821
302 603
154 348
428 877
657 264
387 657
298 556
467 94
667 898
769 552
410 500
607 610
369 658
167 538
227 654
880 337
663 457
262 217
754 372
