1000 10 100
AACCDCBBDDDCADDDDCCBDDCBBABADCCDBADCADDBDACBDBDABABDBCBCBADBDADCABCABCBCAABCDDDACACBDADBBDBBBCBBBBDBBBCBBBACADCDBCCADBCBBCADAACDACADBCDBBBAACDCBCBBDDBDDABDDDADABCCBDCDCCBBBBADDBCCCBDACAADCAADAADADABDADBCDBCDADBBCDABCADADCBAACCACACDAAAAACADBCCACAABAABBCADCDBCCBADCBBADABACADAACADBCAACDACCCCBDBCCBACDCCAABDDBACDBBDACBDBCADCBDADADAACBCBBDCADCDBBAABADBDCDADDBAABBBBBBACDCDADCACBCDBBDCCAABDDCBABCDCDCABCCABBBCCDBDBDDBDCCAABBBCDDDDCDDBBABBADABACACADCABCDAADCABDABABBBBAACCDCDDADCBABCADBBCDDBBACCCDADCBDCBCABCADDCCDBBCDBBCBBADCAACCCAABACDDBDBADDADCCDADCADDCCDBBBCCDADABDCBABDAADBDABADBABBCBBDDBBDDCACCBBDDADAACCCDBABBDDCCDBBACCBDBACACBBADABACBBDCCBAACDABCDBDBAACAABCBBBCCCACCCDBBDAABCBDAACBCACBCADABBAACDADCABBCDCCBABADCDDCBBBACDACADCAAABACDDDBCDBBDAAAACAAADCCADCCADCBDDACCCDCACBCBACCABADBCDBABACAACCDBCDCDCADBBBBACBABDACDDBBCBCCBDDCBDBDCBAABCDADDDACABABCDBADBABBABACAACDDDADBCCBBADDADBBACCBDAABCDBAACAADACACDAADAABDDDDCACABDDCDCCABBDBCDCBBCCBCDCBADCADBACBBCBAADCABABDABDABADACBDCACBCACCACAACCBCDCCABCDCCCBC
CBAAADBADA
61 77 474 133 826 985 595 328 120 581 -595 -959 -766 -599 -638 -422 -747 -368 -679 -14 378 379 721 936 572 499 472 893 508 396 -265 -494 -152 -125 -464 -144 -36 -268 -369 -18 691 450 161 738 640 905 125 612 425 171 -379 -196 -766 -109 -200 -991 -681 -860 -713 -421 126 118 574 18 372 829 20 613 925 951 -850 -328 -259 -9 -239 -457 -947 -518 -882 -288 934 242 905 466 509 924 574 581 902 275 -703 -966 -277 -632 -405 -592 -900 -781 -24 -789 869 332 720 945 791 83 551 685 568 62 -141 -90 -154 -62 -476 -206 -649 -129 -749 -188 291 609 810 615 353 721 62 495 86 886 -722 -960 -37 -330 -874 -142 -896 -807 -111 -798 870 18 278 705 372 726 601 306 480 258 -844 -410 -9 -269 -698 -729 -235 -866 -65 -360 154 359 428 845 621 562 888 311 821 861 -305 -603 -318 -97 -189 -478 -285 -34 -857 -852 90 546 427 432 624 744 935 868 595 474 -614 -476 -273 -960 -517 -438 -604 -803 -90 -732 455 6 811 486 559 404 450 105 996 706 -492 -509 -56 -78 -818 -326 -111 -529 -618 -864 664 881 662 712 947 761 500 233 691 293 -488 -501 -862 -777 -447 -725 -570 -505 -85 -634 482 935 978 836 282 944 481 51 855 968 -977 -821 -626 -351 -607 -63 -159 -379 -187 -695 913 432 306 905 209 790 556 641 582 595 -871 -537 -127 -992 -228 -203 -159 -623 -400 -153 112 181 773 506 531 309 530 408 462 742 -985 -560 -559 -781 -752 -514 -840 -974 -850 -826 620 863 494 333 722 229 144 176 103 60 -239 -62 -776 -369 -671 -264 -609 -410 -31 -210 351 320 134 764 173 131 714 854 277 495 -641 -303 -964 -127 -627 -200 -467 -7 -304 -364 556 589 878 563 458 507 93 871 652 934 -623 -590 -731 -667 -706 -282 -858 -667 -64 -502 141 908 305 370 149 666 927 432 668 765 -42 -575 -747 -245 -413 -560 -332 -651 -369 -607 13 626 800 20 842 878 373 291 206 268 -354 -689 -699 -770 -50 -825 -272 -688 -728 -910 570 23 600 889 167 985 388 76 287 402 -121 -792 -763 -389 -508 -324 -403 -825 -639 -472 834 206 657 465 925 723 684 437 684 794 -584 -401 -64 -310 -744 -585 -326 -699 -332 -257 314 671 575 409 767 823 906 214 470 229 -840 -774 -918 -985 -187 -68 -131 -182 -847 -710 762 815 30 331 907 465 612 984 760 970 -451 -133 -582 -914 -786 -252 -681 -689 -369 -753 276 585 145 352 353 502 913 555 574 411 -780 -188 -673 -975 -513 -170 -38 -408 -939 -607 30 774 707 785 666 131 642 311 880 442 -491 -359 -461 -702 -320 -629 -132 -116 -252 -102 846 915 17 614 306 194 235 279 31 372 -989 -780 -488 -320 -738 -253 -479 -171 -631 -851 69 466 311 870 768 698 198 764 199 579 -834 -773 -250 -581 -463 -469 -877 -321 -843 -442 102 595 930 727 741 207 402 624 412 889 -304 -103 -975 -841 -85 -711 -654 -239 -212 -118 288 340 741 984 731 769 623 505 625 363 -201 -723 -644 -168 -226 -250 -654 -963 -769 -876 962 454 583 573 815 272 517 889 910 301 -624 -627 -698 -542 -36 -270 -336 -224 -527 -210 511 793 157 842 153 184 173 347 882 581 -129 -871 -265 -113 -683 -963 -829 -694 -295 -70 41 170 300 659 211 489 463 520 58 929 -113 -40 -822 -242 -935 -174 -300 -125 -435 -524 642 675 449 290 632 658 189 250 584 204 -555 -36 -887 -680 -398 -318 -636 -645 -749 -278 760 716 844 491 335 38 583 144 166 174 -740 -787 -333 -96 -449 -5 -16 -425 -515 -146 832 593 649 924 463 207 984 747 572 475 -72 -440 -483 -962 -87 -722 -385 -901 -293 -833 471 667 648 344 988 849 297 168 8 63 -142 -867 -958 -813 -145 -990 -962 -437 -649 -523 108 298 591 486 371 818 204 238 29 16 -705 -438 -805 -413 -551 -213 -55 -640 -841 -891 841 531 150 597 762 744 291 610 911 140 -817 -30 -427 -131 -914 -783 -279 -284 -226 -439 418 494 212 282 939 835 210 73 845 796 -449 -565 -922 -566 -220 -23 -139 -963 -319 -280 551 91 815 84 898 453 97 357 631 369 -481 -765 -658 -608 -652 -500 -47 -134 -447 -179 391 646 169 7 300 750 94 570 474 973 -446 -847 -225 -915 -965 -773 -984 -904 -412 -46 333 695 897 160 410 324 82 419 946 52 -152 -452 -748 -140 -729 -617 -894 -445 -118 -934 711 438 566 48 454 779 490 456 870 516 -348 -811 -622 -129 -466 -535 -364 -772 -7 -952 555 415 347 852 533 465 609 451 570 323 -466 -11 -512 -487 -793 -971 -629 -395 -446 -159 532 90 607 267 685 148 780 308 232 312 -377 -595 -274 -359 -354 -75 -617 -194 -738 -149 293 598 380 201 872 639 453 824 319 19 -186 -712 -505 -745 -110 -848 -808 -474 -31 -861 213 158 898 268 73 258 323 320 361 601 -258 -238 -441 -568 -466 -175 -269 -878 -324 -703 732 988 428 916 278 369 458 408 455 674 -707 -618 -836 -760 -953 -474 -630 -642 -544 -220 453 349 530 831 334 304 166 807 208 813 -165 -287 -947 -181 -957 -75 -434 -243 -233 -620 
267 860 200 437 117 725 141 71 729 278