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