1000 10 100
CABDCABDCADBBBCDDBAADDDACCBCDCCBBDCCCBDBCCDCACCACADCDCBCACAADCDAABADADCBADDCCCCDCDCAABAAABBCBAABDDCCDBDCABAADBCDCCCDCBAACBBADCADBBBACBBBCBBBDDBBCBCBBCCACDADACACADBDDBBACDADCADACDDBBDCAADBCABDDDABCBCDCBDBBBDBACCADDCDDBABBDDCACBCCAACDBABDCBDBCACABBCBDADABABDCCDBACCADDACDDAACCBDBBDCDBAACDDABDBCBCAAABBBCCBACAAABCBDCADACBACAADCDCADCDBABBBCDBDADAADCBBBBDBBDBCACDBCDADACDBADDDCCCBCBDCCDCCBDBBACBAACDAADDBADAACBBABCABDABCDCBBCAABBCDDADCACABCBCBACACDABDCCCBCDCDDCBBBACACAACDBACCABCDCADBCBBDCBACCCBCBABBABDCBDABAAACACCAABABDCBDBBDBDBACCCDBCDDCABADCAADDBADDDDCDCDDABDAACDACACADABDBABBDADCBCBCBBADCAAAADABACCACBBCAABDAACBBBBACCDCACABBAABBBDCAACDDDDADABBACBDDBADCDDBABDCDBBBBBBDDAABAAACBADACCDDBDBAACDAADDCBBBBDBABBACDADBDCCABADBABDCDABDABCABDBDBAAABBDDDADCCABACDABCBBDAABABDABAAACDBADACCDCDDCADBABBBABCDDDACCDBAACDCAADABADDDCADDBADCAACDDBDBCABCBABBADDBBDDDACACCABBBBAACDDDAABABDBDDDBCAACCBCBADDBADBDAABCACCBBBACCCCBCCBDDBDDDBBCACBBBADBADACCCDABAACDCCADBCABDADCAABBDBCCAACDABACDBCDBAACBBCCCCCDCCDCAACAACDACBADDC
AADCDAACDA
873 114 262 718 195 751 267 277 700 879 -350 -456 -172 -152 -832 -48 -145 -623 -622 -909 61 726 336 798 667 364 853 800 483 812 -293 -242 -977 -297 -543 -542 -141 -376 -205 -369 990 422 708 559 808 956 640 921 160 896 -464 -768 -725 -174 -862 -103 -162 -774 -10 -4 937 800 95 575 970 398 173 310 260 64 -577 -432 -715 -22 -746 -96 -971 -1 -629 -453 812 627 828 392 894 561 450 437 471 741 -514 -582 -195 -913 -752 -876 -931 -977 -432 -231 585 376 287 248 483 46 927 245 702 520 -990 -653 -964 -648 -248 -741 -649 -215 -612 -530 211 984 397 311 960 463 754 249 45 370 -272 -785 -172 -871 -151 -954 -77 -102 -10 -77 136 672 435 649 121 568 254 46 21 624 -540 -460 -333 -536 -915 -167 -961 -459 -500 -382 135 458 406 884 564 501 273 574 385 646 -357 -471 -594 -313 -588 -457 -731 -74 -45 -972 371 205 410 124 198 275 765 397 182 68 -374 -82 -738 -200 -680 -16 -401 -146 -133 -716 8 911 159 276 723 459 825 676 113 398 -117 -991 -547 -69 -847 -377 -806 -555 -169 -451 166 458 440 47 957 868 7 100 45 383 -731 -644 -114 -977 -208 -76 -196 -591 -202 -331 227 548 29 7 956 257 921 125 100 112 -720 -279 -946 -885 -514 -555 -609 -743 -132 -329 877 715 748 437 351 930 360 958 940 580 -991 -494 -675 -149 -711 -732 -726 -735 -689 -926 360 456 539 874 345 838 860 775 382 488 -397 -95 -76 -574 -614 -832 -469 -940 -71 -516 908 995 448 429 230 832 690 309 547 865 -192 -157 -811 -877 -416 -428 -212 -964 -423 -763 371 471 980 598 608 785 675 685 95 950 -629 -540 -844 -331 -741 -448 -79 -774 -791 -155 128 7 844 618 549 279 905 101 418 375 -129 -390 -776 -213 -655 -238 -393 -171 -489 -436 331 521 922 631 979 12 791 519 740 998 -436 -190 -208 -143 -119 -461 -77 -36 -925 -92 324 808 891 186 278 473 496 150 216 180 -138 -181 -849 -451 -902 -53 -106 -390 -732 -961 213 72 650 534 776 955 631 421 76 678 -763 -339 -385 -230 -302 -29 -893 -323 -174 -976 813 957 77 367 267 622 353 110 40 514 -150 -215 -835 -340 -521 -579 -619 -818 -518 -660 562 437 469 744 10 234 168 920 44 684 -497 -858 -479 -341 -49 -796 -70 -458 -428 -842 318 823 307 609 118 227 505 221 775 501 -59 -152 -494 -695 -226 -484 -935 -178 -515 -747 332 483 801 909 767 100 944 386 925 230 -109 -560 -803 -757 -989 -823 -981 -700 -123 -555 308 235 286 762 472 78 818 167 615 744 -581 -982 -461 -960 -253 -280 -788 -627 -401 -945 133 218 909 241 384 845 890 120 449 39 -957 -486 -76 -180 -447 -706 -505 -521 -325 -744 67 379 56 216 78 435 159 789 607 80 -276 -403 -105 -14 -245 -669 -437 -614 -924 -190 489 69 961 814 956 657 238 623 241 273 -195 -297 -330 -156 -611 -698 -703 -773 -118 -58 152 478 337 271 727 523 595 596 129 752 -754 -303 -942 -925 -685 -451 -86 -680 -571 -435 199 660 940 248 469 378 830 493 265 613 -331 -448 -534 -298 -640 -948 -223 -191 -273 -277 420 107 724 852 591 823 979 436 858 428 -38 -252 -844 -789 -904 -686 -36 -205 -816 -319 100 676 828 751 961 718 385 955 994 317 -422 -706 -760 -224 -393 -349 -789 -988 -290 -619 992 538 983 3 743 305 799 971 142 566 -355 -480 -647 -760 -474 -103 -362 -537 -756 -932 312 434 18 609 386 342 3 426 600 955 -666 -582 -694 -44 -966 -504 -177 -938 -402 -734 923 243 678 938 291 676 733 768 993 555 -154 -103 -624 -928 -636 -451 -797 -94 -313 -602 727 108 218 878 431 673 459 458 226 727 -551 -809 -772 -487 -537 -235 -56 -309 -902 -353 61 429 193 115 19 494 454 968 815 575 -995 -214 -514 -839 -660 -331 -993 -849 -687 -155 985 488 223 530 105 471 60 36 605 93 -107 -899 -871 -814 -170 -434 -992 -69 -943 -864 216 41 474 486 179 621 303 732 893 157 -320 -769 -350 -118 -691 -970 -361 -533 -896 -661 10 3 542 950 446 759 134 410 912 972 -943 -346 -105 -676 -84 -66 -879 -701 -755 -379 434 108 248 61 163 288 825 473 773 240 -371 -246 -984 -863 -765 -786 -371 -470 -579 -516 323 299 358 592 306 129 914 114 649 944 -760 -70 -712 -142 -573 -215 -901 -750 -99 -351 596 16 334 815 879 274 938 959 718 389 -683 -112 -640 -922 -692 -48 -738 -671 -500 -750 927 685 590 806 313 164 81 231 455 33 -48 -883 -807 -518 -10 -511 -454 -610 -747 -220 886 580 372 606 455 562 282 131 274 38 -595 -909 -561 -644 -654 -627 -379 -701 -306 -997 350 280 271 159 478 561 373 600 878 866 -250 -363 -228 -337 -256 -597 -233 -714 -62 -296 345 663 629 416 504 13 422 541 310 745 -466 -520 -757 -875 -42 -697 -400 -657 -152 -464 958 39 870 378 423 350 694 270 614 419 -265 -665 -408 -601 -788 -215 -652 -137 -199 -59 763 217 992 929 250 514 856 522 157 479 -452 -839 -143 -443 -559 -530 -640 -770 -958 -161 
109 331 260 164 174 908 702 834 540 831