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