2
8 8
5 8
3 2
6 3
2 7
6 8
4 1
7 1
4 5
1000 1000
203 245
829 23
635 476
800 233
844 328
117 261
64 105
752 10
732 345
891 617
331 204
783 397
544 427
524 455
778 138
951 843
342 933
64 343
839 25
644 261
559 395
997 832
929 220
990 86
303 31
808 302
658 358
87 397
973 826
370 862
353 962
34 106
187 167
128 318
888 615
783 203
18 44
115 204
832 688
805 69
571 824
772 877
915 654
575 852
765 556
551 659
784 875
783 880
654 846
390 76
123 178
588 227
778 419
931 70
914 584
374 135
88 919
708 443
454 176
539 770
856 756
824 244
970 867
91 925
456 986
822 134
343 418
819 649
700 232
132 978
402 329
736 115
219 695
288 573
176 848
768 447
569 309
267 991
941 355
712 791
163 787
262 635
75 83
772 223
980 865
497 740
545 738
995 689
223 627
805 427
557 630
526 410
495 621
42 445
774 91
522 769
146 552
101 266
315 675
171 800
211 434
171 985
736 111
205 358
147 365
393 619
714 254
475 480
584 839
548 963
623 239
231 925
613 719
487 128
696 716
133 651
176 551
370 481
449 959
249 272
838 655
734 341
316 346
748 734
141 721
463 122
715 381
502 140
647 900
326 860
445 539
292 221
98 561
587 887
187 413
91 400
96 456
353 237
547 468
958 544
702 640
575 306
395 472
993 907
127 844
154 713
303 375
713 209
472 427
509 42
532 775
566 485
354 783
364 485
267 78
189 497
284 626
907 82
999 843
361 699
682 434
225 356
608 347
942 607
192 724
978 593
220 883
548 46
45 868
638 802
809 447
841 474
93 363
722 906
102 282
94 601
903 645
508 950
331 476
956 707
382 724
153 410
939 911
781 294
311 75
761 438
225 823
950 612
694 149
434 414
152 826
674 514
171 672
687 314
918 675
209 52
564 315
223 252
619 447
49 299
214 784
994 97
956 349
906 344
87 898
650 94
790 95
622 112
583 802
159 597
534 755
506 361
575 956
697 895
138 415
926 822
569 710
355 978
245 939
575 315
423 301
258 489
777 876
333 765
233 498
918 610
773 420
251 729
565 885
318 252
451 192
187 483
106 585
451 937
683 568
257 467
333 499
256 239
864 577
154 741
887 318
834 614
908 229
203 505
1000 872
901 87
669 492
315 554
269 313
691 245
622 941
686 997
680 413
878 875
921 818
390 959
309 953
369 407
767 637
593 254
743 386
621 262
940 484
873 164
418 892
196 625
885 782
155 439
723 536
636 109
890 716
340 196
895 353
661 280
730 75
171 793
890 466
723 654
522 670
419 134
709 582
679 458
932 627
267 456
995 58
154 461
790 721
219 840
80 438
645 61
775 704
997 320
931 849
731 193
672 969
343 104
173 649
694 538
777 907
184 93
427 701
251 632
713 698
194 258
888 389
888 73
473 748
772 160
673 927
360 705
801 714
72 445
553 580
427 236
990 991
459 564
181 965
980 296
828 889
391 390
425 476
714 172
912 239
507 939
238 707
484 193
393 575
906 347
550 955
737 376
775 141
166 462
775 925
675 101
418 949
889 73
426 148
123 712
853 66
690 658
61 809
250 510
930 633
266 692
618 569
281 358
852 393
727 554
165 309
738 709
761 909
761 795
544 906
745 620
574 55
325 450
894 550
919 649
128 387
319 218
90 273
311 77
575 799
164 901
458 420
848 881
331 217
957 943
269 550
93 278
906 885
768 743
923 822
111 577
576 671
314 319
47 91
830 882
813 307
772 861
238 299
882 350
554 610
461 598
839 852
186 562
357 251
933 303
570 251
435 274
141 773
411 241
452 183
602 780
111 638
481 46
325 558
909 784
56 366
132 574
456 839
845 927
866 542
169 68
570 958
859 696
603 357
729 929
139 845
982 190
448 530
537 241
891 507
233 987
413 56
784 503
990 635
644 360
135 203
177 273
56 880
547 894
938 419
377 220
657 588
162 984
519 535
701 608
507 70
274 737
399 625
306 749
310 496
749 262
251 453
214 447
392 489
775 895
197 415
344 527
513 936
845 737
532 140
207 565
935 745
726 789
781 514
382 495
917 815
127 610
982 487
935 374
382 869
136 740
385 172
609 199
926 669
654 391
294 645
645 742
415 807
521 951
485 459
731 614
350 202
333 918
732 355
547 95
100 845
295 485
703 852
152 238
72 623
765 425
162 371
202 109
380 106
701 87
427 611
69 797
780 276
721 234
377 960
573 861
898 811
236 201
427 157
781 462
759 808
150 856
91 407
377 763
658 63
588 913
640 536
902 510
377 877
362 977
388 225
92 344
603 819
97 932
827 957
425 464
833 409
373 273
591 781
226 266
435 798
655 407
274 174
896 913
980 59
917 308
833 760
534 307
236 576
208 863
369 742
804 573
855 666
795 640
805 456
199 265
168 167
612 354
470 801
550 64
429 805
886 677
413 278
888 850
173 403
138 109
474 255
716 890
260 76
493 578
435 208
221 749
631 476
365 639
527 229
318 589
237 483
402 233
306 222
579 407
145 276
608 719
717 613
831 336
237 146
178 163
693 709
654 42
993 810
972 202
778 482
609 97
789 428
272 498
323 971
423 547
199 786
617 921
748 431
818 482
851 602
276 921
470 606
372 556
739 869
810 874
672 122
826 767
390 193
62 608
830 882
712 215
695 262
316 876
295 617
297 755
83 347
926 82
170 362
605 166
626 966
367 665
691 964
331 715
57 425
968 197
831 123
256 528
391 523
52 760
117 534
764 361
547 333
68 162
751 334
139 837
769 111
328 479
434 400
355 712
641 947
67 352
842 678
216 943
278 167
367 763
90 880
792 195
854 692
149 336
849 772
115 952
636 806
612 275
534 995
168 343
911 758
862 734
975 587
271 209
701 324
80 134
164 809
827 931
408 728
457 277
614 866
187 109
970 411
375 984
739 890
915 887
430 910
822 543
936 665
533 208
402 820
121 51
366 809
312 139
370 842
952 147
748 656
446 77
912 740
886 677
872 521
814 522
514 671
962 429
989 662
591 201
358 180
658 751
795 784
560 919
775 610
352 606
593 81
458 963
874 383
731 318
832 699
920 78
397 403
98 581
989 222
466 662
899 416
134 566
668 51
926 391
532 700
924 890
42 890
222 252
627 462
608 884
591 689
323 160
105 603
596 720
389 803
618 401
752 322
66 722
236 224
715 248
308 959
819 729
504 893
175 476
252 796
452 490
199 132
944 188
462 945
701 106
155 882
978 401
879 264
246 539
783 412
150 995
600 407
774 348
105 671
225 591
149 861
394 144
736 964
825 317
205 278
291 407
849 748
955 941
635 264
660 315
791 97
365 999
786 119
287 465
402 701
719 761
72 744
757 868
483 697
839 480
785 461
879 914
709 586
393 636
652 956
532 360
735 98
534 317
75 344
488 377
632 395
518 449
90 191
143 824
672 95
855 380
613 614
815 448
447 474
527 277
916 715
239 999
206 648
743 701
391 508
304 833
583 980
836 332
585 518
224 104
692 300
697 459
808 950
82 247
368 387
152 904
768 445
353 655
789 436
74 799
615 173
295 198
600 698
444 381
338 781
951 735
964 906
145 932
411 856
296 123
375 195
414 940
825 708
680 644
307 445
442 954
423 950
737 212
622 567
467 822
362 648
550 923
70 926
852 829
211 814
873 383
925 622
977 978
99 761
264 376
492 113
840 326
284 754
662 229
184 539
546 219
66 405
319 805
499 706
588 877
837 484
941 870
151 369
980 907
794 475
262 238
278 214
215 725
502 507
735 100
334 459
755 267
133 947
792 537
981 965
916 615
833 616
305 961
577 909
954 872
633 336
105 630
588 935
347 860
259 311
377 170
757 72
646 998
602 912
781 285
321 880
476 320
495 180
400 529
488 733
907 312
531 486
381 50
505 920
94 176
488 399
644 318
734 932
204 779
868 507
251 234
274 961
742 1000
914 196
462 901
639 145
324 841
761 722
912 847
143 149
186 768
1000 184
388 918
98 654
807 153
639 556
319 582
754 175
263 563
142 864
399 60
423 303
80 488
948 494
755 590
653 893
351 672
482 169
94 922
199 584
434 874
898 578
381 583
790 741
423 528
857 596
794 321
746 344
529 417
75 829
124 697
382 42
271 573
332 994
922 735
60 43
373 157
65 707
987 466
446 457
641 272
779 820
985 659
191 256
539 129
316 490
384 686
628 617
541 936
824 557
870 296
222 169
430 266
713 733
961 474
818 373
292 864
340 218
987 540
773 883
373 336
323 771
219 88
849 259
754 79
150 725
529 998
818 75
845 843
930 99
285 866
201 953
624 271
767 488
529 887
266 88
729 89
982 705
424 368
575 819
456 894
175 625
204 894
619 685
374 827
83 782
92 955
801 161
921 72
244 583
971 238
836 422
819 611
616 898
74 129
372 687
109 290
677 477
874 447
869 904
128 368
727 579
750 71
104 171
423 662
626 550
515 504
405 496
291 502
740 651
354 865
879 546
129 708
313 635
359 618
487 489
690 832
938 778
906 436
466 653
244 294
728 573
913 253
331 733
189 536
306 842
726 249
894 494
887 529
