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