1000 10 100
AACDDDDCCDDDCADDDAABCCCADDDDBDADADDCBBCDDDDCBDBCDCBACAABBAACAABDCDCCBBBCADDACADABCBDCBCDCBCAACACCBACBBDCBDADABABBADCABDDABADBBAAABBDADBDCCCBCDCCDAACBADACCDBABCBADAABACBDCABCCBCACDCBBDCACCCDBBCDCCBCADBABCADCCCCBBCBBDBCDCADCCCDACDCDACBACBBDBACDCDDBCCBDCBBBABBDBABAABCDBAAABCBCBABCBADCDBDDAACADDDADBDCCBADDABDDBBDDDBCBCDDCCADDBAACCBADBBCCAABDDBDBADBDCAABDBABABBBACDADDCDABCCBABDCCBCBBBBAACCDACDAABCADCBDDADDCCABAABBADAAACCCCCBBBDBCDABCABDCCCACDDBAACDDDAACAADDDBADACDADDCACBBABBCBBCBCAABCABDDACADDBCBACDABCADAADBDCDDDCBCDBAACAAACBDCDADDDDAADCADCDABABDDCAACABBADCBBADBDACCCCACDCCCBDDDAACABCCCDBDBBDBCDBABBBCBBDBCBACCBACDCDDADDCCDAABDABDCDAACCADADDADABCABDDCDBBBDADACBADCCABBBBCBCABDDAADACDABBCBDABADCDBDACBCCAACDDBACBCABDCCDCAADDAACDBABCDBDBBBABCADDAACBBADCBCAADACBABDABADCBBAACCACCACBBCABBCACCDCADCBABAABCDCDBABDAAADCBDDCADBABCACDADBACACDDDDABBCDCAABDBCAADACBCCDDADCCDDADDADBABDADDCBCDBACABDBBDCDCAAADABDABABDCDBAAACDBDBDDBBBDDBCDDBBBCDABDDCBDABCBCBCABBADDADABCDABBABACBBCAADCDCABBBDBBAACADBDAACBDBDBADDD
DCADDCADDC
933 533 201 106 573 814 391 554 63 135 -283 -241 -666 -616 -798 -340 -135 -202 -568 -620 17 1 874 805 213 921 755 407 122 896 -503 -676 -34 -157 -244 -532 -665 -992 -919 -126 22 978 447 360 648 750 288 536 66 984 -124 -859 -986 -196 -404 -895 -799 -882 -421 -845 761 513 161 289 725 314 939 332 473 791 -511 -649 -997 -851 -584 -135 -323 -883 -828 -47 432 550 206 22 819 513 363 253 85 838 -335 -895 -554 -853 -489 -299 -87 -259 -476 -443 932 59 351 460 172 91 111 279 443 272 -771 -471 -248 -508 -576 -948 -115 -879 -462 -775 576 859 563 23 68 173 215 555 839 257 -720 -913 -539 -805 -607 -15 -909 -344 -274 -8 393 636 451 601 171 83 593 748 731 382 -557 -940 -952 -403 -768 -427 -896 -888 -979 -721 342 651 527 917 278 963 663 353 206 805 -154 -273 -973 -856 -117 -812 -264 -506 -216 -39 314 38 792 654 532 933 446 44 653 342 -173 -652 -596 -633 -426 -209 -692 -632 -583 -939 703 743 664 996 78 506 1 66 232 89 -239 -637 -1 -328 -455 -635 -44 -994 -925 -546 980 575 870 486 8 99 471 739 46 137 -951 -54 -681 -976 -314 -367 -861 -92 -552 -745 186 920 749 397 255 123 586 492 322 673 -901 -644 -773 -556 -892 -13 -162 -98 -319 -964 931 200 495 864 595 95 681 547 729 510 -664 -587 -415 -936 -202 -913 -261 -992 -906 -721 907 602 598 484 719 412 977 682 748 685 -995 -76 -196 -700 -927 -889 -542 -772 -942 -968 883 654 219 142 542 80 654 207 763 429 -653 -866 -450 -493 -376 -480 -531 -735 -843 -221 627 228 282 539 712 517 943 307 490 760 -872 -29 -779 -46 -775 -922 -368 -377 -226 -880 760 628 444 430 541 603 427 785 408 278 -428 -318 -306 -640 -635 -16 -840 -388 -688 -877 814 586 542 868 432 670 878 953 637 161 -636 -964 -277 -173 -415 -735 -340 -731 -239 -287 879 952 882 941 695 911 808 677 267 744 -752 -710 -835 -554 -162 -659 -579 -132 -287 -985 660 315 669 531 129 343 151 451 488 222 -668 -378 -727 -133 -39 -249 -578 -580 -384 -960 938 249 945 343 208 584 467 243 515 42 -673 -284 -462 -28 -709 -85 -853 -882 -450 -907 497 34 403 953 225 357 482 987 916 956 -779 -506 -285 -192 -289 -360 -766 -605 -97 -268 792 399 998 304 938 502 973 169 848 926 -562 -15 -750 -602 -730 -109 -205 -89 -243 -19 540 201 8 459 67 788 26 536 749 624 -220 -350 -756 -900 -133 -86 -393 -320 -43 -296 699 771 182 574 576 971 234 982 522 489 -266 -793 -228 -18 -689 -234 -533 -485 -610 -929 36 194 604 608 773 632 398 789 234 74 -265 -250 -550 -714 -757 -274 -406 -967 -868 -908 521 643 551 948 625 888 733 449 722 588 -179 -553 -147 -178 -385 -132 -699 -147 -97 -463 118 669 653 783 336 907 417 849 849 493 -415 -495 -873 -801 -474 -174 -485 -370 -421 -758 931 168 852 705 243 216 995 512 719 694 -518 -970 -733 -552 -753 -150 -249 -964 -273 -228 152 461 490 87 739 906 395 813 40 104 -863 -482 -480 -385 -197 -873 -428 -564 -466 -845 737 911 629 367 246 483 707 809 739 199 -349 -155 -204 -863 -775 -763 -534 -830 -426 -562 858 970 236 285 480 632 534 361 141 719 -430 -963 -448 -136 -846 -758 -697 -534 -29 -790 43 83 189 261 69 540 853 340 3 374 -823 -237 -682 -697 -84 -494 -299 -995 -327 -129 767 256 583 433 109 865 569 135 767 90 -758 -22 -196 -249 -17 -68 -682 -804 -300 -906 609 497 362 6 664 556 16 711 866 957 -560 -952 -97 -64 -222 -561 -695 -825 -183 -146 312 311 70 9 948 792 273 910 387 349 -595 -749 -610 -624 -500 -692 -829 -899 -470 -270 61 923 897 263 260 573 473 153 975 600 -214 -254 -292 -435 -205 -687 -147 -968 -613 -548 169 113 52 197 819 105 139 472 609 87 -487 -12 -91 -999 -218 -614 -328 -297 -530 -754 740 774 712 580 841 248 235 263 594 729 -141 -558 -420 -111 -510 -9 -6 -686 -705 -339 843 327 708 745 189 984 619 909 548 756 -719 -180 -575 -324 -939 -60 -274 -845 -64 -683 417 188 945 404 940 208 481 987 35 807 -764 -474 -12 -603 -68 -549 -842 -70 -413 -940 736 316 666 678 319 153 305 54 237 634 -964 -393 -231 -152 -562 -205 -400 -738 -238 -665 721 370 870 648 3 444 102 471 795 914 -358 -314 -190 -123 -594 -538 -838 -861 -736 -274 323 32 271 810 677 589 206 363 648 887 -187 -547 -977 -673 -557 -980 -577 -225 -716 -65 120 563 663 296 307 400 558 782 249 209 -610 -247 -995 -70 -153 -621 -954 -932 -615 -236 405 919 33 411 435 708 43 245 901 866 -877 -385 -608 -297 -289 -38 -130 -148 -216 -171 2 419 518 462 893 789 843 716 751 236 -435 -233 -799 -105 -848 -768 -286 -625 -759 -804 88 296 849 688 843 789 106 276 873 446 -751 -433 -497 -342 -731 -688 -299 -75 -475 -253 547 557 68 186 133 565 537 97 442 42 -121 -137 -586 -289 -568 -270 -203 -870 -508 -866 
160 918 787 336 461 823 275 114 130 594