1000 10 100
CDAADAADDDACDCBACAACDCBBBCBBDDBBBADDCADBBCAABADAABDADCBDDBCCABCABCABDCDDACDCDBBADBDDBDDDCCBAADDBADBAAABABAABAACCBBDBABDDDADBADDDDACCDDBABBADADDCDBABADACDADDCCDCCBADCDCACDDDDAADBBBABDDAACBCADCCBBDBDAADCDACBAABDADAADDCACDABABABCCCBBABDADCDDAACABDDABDCDDDADADACCBDDCDDABCDBDBADABDBADBDBDDBCDACCDDCBABBCCCCCDDCABAABCDACCBCABDCDDACCABABDBBACBAADDDABDDCCCCBADCABCDADDBDACDCDADBDCDADBDACCBBACBCCBBACCAABDAABDBCCDABBBCADBCCCCBBABDBAAADDCABABAADACBCDDADDCCACAABCCACBCABBDBAACCCDBBCDBBBABBBCDABACBDDDADCACCDABDDAABBBCCADACCBADDDDDDBDCDABBCBBDDAAABDBAAADBCABDABDCBAABDDBCBDBCBBBCDCCCCDBBCCCBBDABBCAACBAAAACCADAAAACADCCDCBACACDDABCDACCDDBDBACBACDBDADABCDDBDCDAACDDBBADDCBCBBDADACCDDACCACCADBBDBCDBACBCDDCDBDABDCBCBBDCCBCBBBBDCAAABDABDCDCCACCAABADBCDDBAADCACBBBCBABBABADADAACBBADACDBCAACADDBACDDACAABCADDCBDABACDDACADADBBBACDABABDACDCCBCABCBDACCADBDCDCCCACBDBDCDDDCCDBCBBDCBBACBDADBBCDBCBDCACDDDBDCACBADCDCBCDCADABACDCBCBDCBCCCDDACBABCABCDDCCACACDBCBDCAADDCCCCBCBBCAAADBAABDADCADBACCBDDDAACBBBCADDBDDBDAADAADCDACC
BDCCCBBDCA
249 40 686 549 690 219 156 612 308 283 -608 -695 -128 -813 -445 -564 -348 -345 -736 -118 694 31 106 842 710 634 92 219 534 979 -470 -514 -94 -952 -616 -746 -931 -391 -765 -899 624 246 613 685 472 85 842 535 458 446 -293 -625 -806 -811 -537 -879 -200 -177 -185 -607 315 668 54 229 775 492 867 916 589 606 -356 -992 -802 -997 -732 -49 -923 -802 -135 -123 57 858 983 540 125 519 931 726 333 810 -892 -117 -358 -583 -58 -307 -869 -817 -615 -347 153 56 154 410 867 120 407 124 666 605 -524 -526 -344 -243 -703 -672 -648 -42 -118 -846 372 234 223 687 978 979 138 741 127 169 -940 -134 -671 -558 -829 -330 -483 -744 -212 -751 372 132 121 761 855 115 179 565 938 661 -380 -360 -686 -3 -481 -524 -741 -273 -862 -107 174 27 450 39 678 623 503 816 257 76 -253 -503 -42 -649 -790 -500 -71 -762 -437 -499 41 118 211 972 818 212 106 339 8 880 -854 -869 -41 -488 -121 -92 -39 -459 -46 -980 670 332 464 927 627 348 308 766 112 14 -867 -26 -565 -319 -789 -274 -417 -734 -67 -45 394 304 883 378 937 422 761 598 337 435 -244 -126 -841 -577 -919 -606 -176 -652 -969 -705 737 553 695 665 375 864 808 978 611 55 -234 -594 -307 -817 -931 -572 -941 -16 -242 -829 949 382 863 606 299 418 985 323 225 609 -982 -579 -579 -835 -976 -906 -359 -279 -110 -147 95 905 776 138 949 548 968 273 542 995 -573 -257 -42 -756 -889 -963 -979 -239 -629 -135 333 731 540 237 213 626 598 811 660 254 -54 -966 -510 -92 -925 -100 -237 -856 -640 -426 100 169 520 929 505 246 753 790 458 41 -885 -298 -316 -691 -281 -951 -856 -240 -49 -573 983 172 911 739 599 735 50 874 654 261 -117 -558 -918 -889 -756 -326 -322 -931 -871 -567 184 295 920 876 551 88 63 577 595 532 -648 -727 -287 -578 -939 -658 -587 -266 -813 -122 702 444 941 623 173 283 18 433 428 355 -339 -430 -316 -857 -198 -597 -438 -986 -725 -90 695 975 781 243 789 247 377 963 497 893 -248 -477 -141 -316 -714 -387 -912 -328 -104 -735 856 454 237 331 583 823 15 996 96 841 -786 -356 -292 -511 -199 -591 -265 -579 -145 -622 834 905 681 75 524 645 643 740 896 775 -184 -691 -589 -861 -93 -109 -192 -906 -267 -578 974 806 984 285 697 703 719 748 746 670 -611 -346 -438 -133 -578 -19 -659 -199 -992 -992 988 688 257 796 708 671 651 725 456 825 -450 -583 -776 -193 -270 -518 -863 -884 -755 -426 752 313 127 576 92 953 466 455 145 139 -169 -504 -693 -444 -386 -745 -476 -837 -871 -259 558 613 125 987 229 544 580 206 381 704 -20 -73 -900 -459 -30 -32 -452 -821 -168 -725 839 320 565 291 459 962 469 971 22 78 -161 -143 -395 -148 -450 -270 -85 -261 -762 -927 484 122 898 641 758 757 566 626 351 738 -414 -678 -620 -759 -558 -955 -605 -474 -537 -946 425 202 145 697 735 784 882 183 353 975 -416 -375 -579 -642 -766 -817 -221 -13 -736 -317 725 248 227 898 161 399 204 518 324 756 -918 -574 -862 -17 -664 -824 -449 -257 -782 -143 601 479 822 600 715 313 134 26 906 965 -453 -491 -686 -437 -463 -241 -390 -416 -773 -821 983 665 4 799 693 492 772 86 121 309 -804 -142 -116 -259 -244 -232 -812 -262 -348 -196 524 813 147 346 520 11 578 530 258 842 -522 -592 -127 -600 -91 -532 -141 -754 -974 -393 976 766 438 372 283 733 930 95 733 161 -814 -991 -740 -915 -932 -739 -622 -145 -628 -326 509 942 619 911 635 970 235 959 383 395 -991 -10 -342 -228 -770 -761 -205 -709 -505 -831 446 227 78 579 778 25 366 878 22 631 -733 -925 -377 -371 -752 -745 -100 -566 -628 -694 922 400 758 856 490 141 954 741 243 458 -415 -430 -96 -755 -442 -95 -117 -663 -763 -858 697 806 845 663 419 17 522 416 217 188 -294 -394 -983 -448 -658 -901 -797 -731 -509 -247 853 948 718 310 467 817 884 181 798 435 -345 -361 -262 -13 -517 -308 -149 -393 -511 -130 323 180 321 218 349 915 293 303 119 765 -786 -952 -210 -771 -988 -701 -982 -798 -139 -211 580 415 322 185 437 213 131 668 175 706 -521 -448 -466 -735 -166 -528 -829 -569 -246 -807 343 92 435 496 515 520 19 492 474 161 -311 -834 -551 -139 -117 -19 -656 -908 -136 -518 825 628 566 281 29 52 811 954 255 411 -13 -277 -605 -335 -471 -791 -991 -642 -513 -386 183 146 104 897 521 533 138 439 684 844 -885 -371 -986 -456 -344 -431 -805 -411 -146 -329 178 833 609 929 914 966 278 484 423 817 -928 -281 -220 -305 -54 -290 -88 -455 -937 -301 468 917 488 11 34 717 766 48 761 173 -353 -61 -15 -153 -196 -867 -382 -234 0 -193 82 653 167 351 641 271 993 331 412 688 -818 -188 -894 -29 -659 -422 -138 -331 -495 -174 506 937 218 454 133 389 221 314 64 161 -917 -804 -265 -151 -117 -965 -839 -915 -889 -382 142 481 69 734 650 94 244 860 258 915 -877 -967 -519 -151 -355 -387 -461 -484 -277 -80 
657 157 141 710 827 543 580 75 150 726