1000 10 100
DCADCADDAACBDDBCDBAACCCAABBACAABDACAACBCCCAACDBAAABCDBDCAAACABACDBACDDBACBCDDABDCAABCDBBCACDDADDBAABAAADBDCAADBBADDBCABDDADCBBCACBBACAAACCCABDBCDBACABACCADBCDBBBAAABDDDBCACCBCADABADBBCAACCACABACDBDCDAABCACDCBDCACBADBBBBCACACDCDDCACCBBDABDDDACACDDABACCABADCDAACCBCDABDDABDABBBCDADACACCADDCABCCACBBCCBBDDABDCDDBCDACBBCADCCBACCACCBDDDCBDABCBBAACCCBDACDBCBDCCDBBBDCAACDABCBDBDBCDBCCBABACBBBABDDCCDBAAADCCACCCABCDCACADABAADCAABBAADDBBDCCABBCAADCBDCABBBDDACDBCCDCBCBBADCBBADBCCDCDACCABCDCDABDBAAADABDACCAABADACBCCADABAADBBCCCDADDCBDBCABBABDDDACDADCBDBCDDABCACCCCAACBCAADDDACACDDDBBBCADCAADCDBBCDCDABCDDDCDCADCADBBDBAABCCCCDBCABCADBCAABABACAABCCCBDCCCBDABBBDBDDCCBABCACAACBBAABCDDCBDCDDACBCAABDBCBABADCCBCBCCBCADBBBADBCBCBDBBADDADACDCCDAADADCCDCDAACBCDCDABCCBBBABCDDDDCCDBBDDACBABACDDAAABBDDDBCCDCDCBAABCBDACDAAABCCCBDDBABBCDBACABADDADDDABADBBBCADADCBABCDBDBCCBBCDCDDDBBBDCCADCACABACDDAABBCCACDDBCCCCBBCCCBDCCCDDABBBDCCCCACDCDCCBAABCCCCBACABCBADBDDAADDBDDACBCBBAAABDCCDBDCDABACBABCBABDDBDBBADBAACBACDCDADAAD
CBDACCDADC
732 392 719 139 47 884 328 506 251 910 -148 -962 -401 -433 -553 -192 -385 -6 -637 -697 534 487 971 61 256 379 638 499 289 625 -390 -476 -387 -984 -929 -340 -527 -534 -715 -383 40 959 369 40 434 937 603 112 653 805 -760 -621 -311 -89 -358 -745 -272 -36 -98 -365 679 521 101 341 110 784 712 525 338 497 -697 -492 -173 -107 -86 -344 -47 -788 -113 -211 778 857 653 29 317 480 240 905 532 340 -506 -44 -517 -874 -205 -531 -646 -449 -989 -197 622 159 385 458 809 442 227 281 512 363 -453 -576 -688 -570 -444 -583 -73 -454 -201 -54 226 516 453 25 300 386 157 640 572 908 -167 -20 -812 -718 -68 -447 -636 -323 -511 -420 317 86 860 607 375 391 820 717 620 689 -696 -479 -76 -753 -20 -955 -274 -577 -286 -340 830 590 447 123 21 263 370 638 942 543 -914 -488 -166 -341 -521 -248 -199 -970 -494 -487 140 450 822 852 936 982 78 410 64 89 -328 -613 -894 -130 -285 -25 -575 -538 -90 -588 847 167 437 677 980 327 490 988 584 225 -201 -411 -107 -888 -850 -550 -960 -402 -524 -431 118 448 658 989 907 431 928 942 252 335 -972 -867 -72 -760 -104 -339 -357 -598 -231 -394 18 277 934 403 136 509 925 564 667 180 -510 -449 -493 -536 -597 -308 -772 -900 -648 -787 43 637 329 586 399 93 730 523 651 128 -849 -347 -894 -517 -708 -70 -826 -935 -598 -430 873 221 747 592 531 351 32 184 763 914 -207 -631 -155 -709 -953 -937 -981 -973 -620 -668 892 710 88 501 362 843 100 717 763 912 -830 -229 -761 -469 -899 -917 -490 -14 -332 -851 983 585 690 474 550 775 203 425 35 175 -638 -678 -330 -792 -635 -58 -711 -349 -406 -575 442 70 453 351 117 532 264 407 840 764 -201 -780 -136 -297 -676 -13 -795 -107 -384 -329 607 980 134 618 427 869 515 834 62 172 -481 -268 -879 -393 -706 -271 -20 -825 -783 -206 807 195 286 292 222 401 762 102 282 865 -208 -9 -578 -636 -791 -15 -865 -167 -927 -115 829 416 438 653 2 683 774 698 150 734 -35 -459 -294 -785 -339 -482 -377 -754 -343 -528 547 96 26 602 965 663 239 557 539 420 -248 -575 -798 -921 -180 -208 -723 -466 -408 -962 787 145 313 629 885 367 57 526 33 717 -297 -536 -342 -434 -62 -323 -775 -549 -439 -324 793 21 957 894 352 30 868 648 402 16 -73 -166 -44 -915 -940 -716 -684 -661 -8 -376 990 80 833 768 635 165 949 700 455 285 -838 -629 -418 -18 -711 -62 -170 -593 -685 -842 151 331 104 726 95 636 26 577 474 971 -399 -65 -345 -211 -646 -559 -146 -394 -263 -270 215 368 445 711 192 274 806 617 70 656 -608 -824 -458 -691 -246 -371 -717 -708 -171 -530 257 489 615 168 560 680 688 941 740 649 -147 -184 -630 -262 -523 -435 -106 -543 -177 -942 395 540 868 89 636 802 115 372 287 194 -305 -58 -480 -526 -679 -573 -932 -789 -241 -571 31 273 226 602 108 703 825 664 833 159 -168 -430 -625 -69 -722 -525 -835 -951 -38 -546 11 199 73 870 576 515 256 713 358 580 -302 -104 -852 -500 -227 -532 -889 -859 -198 -886 795 651 533 784 536 803 450 485 32 313 -911 -787 -394 -27 -453 -536 -191 -472 -650 -563 260 131 666 589 716 448 519 223 813 473 -211 -821 -329 -595 -661 -788 -272 -501 -355 -248 580 185 575 769 77 790 141 87 886 837 -572 -947 -968 -955 -147 0 -117 -590 -645 -770 784 723 456 814 291 687 819 770 809 732 -534 -486 -581 -679 -278 -12 -531 -32 -625 -483 741 98 143 698 104 603 121 243 1 982 -22 -350 -538 -287 -316 -672 -681 -46 -445 -603 187 496 338 336 589 867 139 810 523 801 -416 -381 -517 -934 -890 -727 -894 -829 -917 -918 526 103 10 146 947 118 200 899 20 610 -155 -470 -46 -833 -376 -861 -370 -332 -687 -237 959 416 586 596 420 74 445 490 393 423 -191 -551 -70 -19 -304 -654 -411 -600 -539 -624 506 201 902 100 859 519 47 285 910 620 -90 -980 -38 -398 -160 -872 -412 -670 -618 -756 489 378 86 832 992 912 545 450 931 692 -790 -206 -557 -996 -582 -531 -696 -761 -312 -297 408 89 691 504 792 307 258 650 131 690 -391 -604 -669 -958 -75 -912 -796 -87 -12 -887 873 252 896 397 803 291 730 885 694 113 -315 -976 -976 -220 -706 -48 -156 -903 -951 -529 435 758 84 890 255 627 813 336 506 968 -626 -628 -903 -710 -362 -414 -326 -269 -755 -290 590 21 831 330 14 613 992 700 60 449 -408 -805 -394 -849 -730 -550 -630 -656 -589 -343 825 331 178 417 283 931 484 632 189 468 -240 -720 -950 -974 -53 -599 -834 -755 -349 -324 335 483 516 935 298 829 697 65 546 751 -875 -101 -211 -839 -941 -775 -111 -818 -509 -355 135 542 178 161 944 964 36 648 196 488 -680 -865 -110 -971 -956 -70 -114 -376 -832 -226 51 886 702 474 263 278 987 533 849 245 -550 -584 -894 -732 -664 -213 -802 -182 -557 -804 612 2 530 810 647 922 431 58 562 363 -783 -138 -98 -774 -126 -487 -870 -782 -867 -67 
259 51 670 478 409 470 507 714 590 862