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