aaaababbabaaaaaaabbbaabbabbababbbaabaaabbbabababaabbaaabbabbaaaaabaabaabbbaabbabaaaabbbabbabbbbababbbabbbbabababaabaababaababbabaaaabbabbbabbaababbabbbbbbbbababaabbbbaaaaabaaabbbabbbbbabaaabbaaaabbbabbabbbbbabaaaaaabbabababbbababbabbbabaaababaaabaababbbaaaabbababaababbaabaaaaaabbaabaabbbbbbbababbabaaabaaaabbabaabaabababaabaaababbabbabaabbbabbabababbabaabbbabbabaaabbaaaabbaaabaaaaaabababaabbbababbaaabbbbbabbaabbabaaaababbaaaabababbaaaaaababbabbabaabababbbbaabbaabababaabaabaaaabaabbabaababbbaabaabbabbababbabaaaabbbabaaabbabbababbbbaabbbaabbaabbaabbaabaaababaabbaabbbababbabbaaaababaabaaaabbaaabbbbbabbaaabbbbbbaaababbbaabbaaababbbabbbaabbbaaaaababaaaaabaaababbbbbaabaabaabbabaabbbaabbaaababbabaabaababbbbaabbbbbababbbbabaaabaababbaabaabaabbbbabbaaabbababaabaabbaabbbabbbabbaabbbabbbabaaabbbbabaaabbbbbbaababbbbbbaabbbbbbabbbaaabaababaababaaabbababaaaaaababbabbaaabbabbaaaabbbbbbabaababbbabababaabaaaababaabbbbbabbbbbbabababaabbbaaabaabbbaaabbaaababbaabababbaabbaaabbaaaabbbabaababbabaabbbbbaaaabb
1
aaabaaabab
1000
2 380 389 babbbbbaaa
1 49 967 1
2 483 487 aaaaa
1 67 990 1
2 403 406 baab
1 38 958 1
2 472 478 bbaaaab
1 58 907 1
2 733 736 bbaa
1 59 990 1
2 345 345 a
1 87 984 1
2 468 472 aabba
1 51 982 1
2 473 474 bb
1 96 988 1
2 15 15 b
1 56 1000 1
2 957 961 bbaba
1 19 968 1
2 304 311 babbbaab
1 41 948 1
2 658 663 bbaaba
1 9 930 1
2 921 930 bababbabaa
1 58 946 1
2 178 187 baababbbba
1 33 901 1
2 157 162 baaaab
1 81 950 1
2 899 899 b
1 33 994 1
2 610 615 abbabb
1 98 980 1
2 908 908 a
1 2 979 1
2 797 799 aab
1 71 926 1
2 609 614 ababaa
1 33 911 1
2 214 220 bbababa
1 97 931 1
2 248 254 bbbabbb
1 89 959 1
2 437 446 abaaaabbab
1 95 977 1
2 435 436 aa
1 26 931 1
2 819 826 aaabaaaa
1 76 994 1
2 385 392 abbaaaab
1 95 903 1
2 503 503 a
1 64 973 1
2 649 651 bab
1 28 932 1
2 182 190 bbabbbbba
1 7 956 1
2 440 442 bbb
1 64 924 1
2 558 561 bbaa
1 31 958 1
2 878 884 bbbbabb
1 54 943 1
2 76 85 bbbbbaabbb
1 39 958 1
2 676 679 aaba
1 68 944 1
2 955 957 bba
1 88 908 1
2 160 162 aab
1 16 953 1
2 842 844 bab
1 83 970 1
2 334 342 bbaaaaabb
1 31 925 1
2 350 358 bababbabb
1 59 918 1
2 920 925 babbbb
1 82 945 1
2 122 124 bab
1 24 909 1
2 804 805 aa
1 56 957 1
2 910 917 bbbabaab
1 6 970 1
2 789 792 aaab
1 84 938 1
2 601 610 baaaabbbba
1 28 942 1
2 174 183 baaaaaabbb
1 4 989 1
2 626 632 bbaaaaa
1 75 972 1
2 167 174 bbbaaabb
1 87 978 1
2 144 150 bbaabaa
1 15 981 1
2 497 502 abbbaa
1 16 952 1
2 602 610 abaaababa
1 91 971 1
2 488 491 aaab
1 68 971 1
2 173 173 b
1 3 1000 1
2 626 626 a
1 90 916 1
2 226 235 baaaaabbaa
1 24 961 1
2 936 944 baabbbbbb
1 7 977 1
2 269 273 baaaa
1 82 967 1
2 30 31 ab
1 20 930 1
2 262 271 aabbbaabaa
1 93 967 1
2 724 731 aaaaaaab
1 24 920 1
2 245 251 abbaaba
1 22 957 1
2 868 875 bbaababb
1 9 964 1
2 282 288 bababaa
1 33 990 1
2 435 443 bbbaababa
1 30 941 1
2 232 238 bbbbaba
1 61 931 1
2 800 809 bbbbaaaaab
1 78 918 1
2 183 192 bbabaabbba
1 87 963 1
2 691 691 a
1 81 975 1
2 387 393 bbaabab
1 9 964 1
2 962 971 baaaabbabb
1 63 928 1
2 727 730 aaab
1 67 939 1
2 949 954 baaaaa
1 31 988 1
2 338 341 abbb
1 15 912 1
2 703 712 ababbaaaba
1 34 906 1
2 548 552 baaba
1 69 934 1
2 147 153 bbaaaaa
1 47 998 1
2 602 609 ababaabb
1 28 927 1
2 261 266 abbaab
1 6 995 1
2 636 640 ababb
1 34 981 1
2 636 642 aaabbab
1 94 910 1
2 159 168 babaabaabb
1 77 978 1
2 482 491 bababbbaba
1 82 946 1
2 980 987 abababaa
1 96 903 1
2 807 808 ab
1 27 960 1
2 631 635 aaaab
1 74 968 1
2 866 875 bbbaabbbaa
1 42 959 1
2 494 498 baaba
1 94 929 1
2 136 136 a
1 46 990 1
2 227 230 babb
1 41 948 1
2 612 614 bab
1 55 958 1
2 456 457 ba
1 86 912 1
2 768 777 aaabaababb
1 18 945 1
2 180 186 aaaaaab
1 41 923 1
2 567 567 a
1 59 911 1
2 49 52 baab
1 2 981 1
2 739 739 b
1 30 907 1
2 454 463 aabbaaaaba
1 12 933 1
2 116 119 bbaa
1 79 928 1
2 876 876 b
1 69 957 1
2 964 971 ababbaaa
1 76 932 1
2 61 65 bbaaa
1 54 1000 1
2 573 577 bbabb
1 77 949 1
2 645 653 abbbaabab
1 92 978 1
2 795 802 bbbbabba
1 40 970 1
2 421 423 bba
1 62 944 1
2 19 25 bbbbbab
1 27 919 1
2 150 158 abaabbaaa
1 14 984 1
2 312 319 aabaaaab
1 24 994 1
2 607 611 aaaba
1 60 910 1
2 272 277 babbbb
1 80 997 1
2 859 863 ababb
1 12 962 1
2 387 395 aabbbaaab
1 24 941 1
2 977 980 babb
1 92 946 1
2 246 253 babaabab
1 91 922 1
2 417 419 aba
1 8 928 1
2 89 98 abaababaaa
1 53 943 1
2 524 524 a
1 76 915 1
2 589 590 ab
1 66 968 1
2 527 527 a
1 69 998 1
2 817 823 aabaaab
1 35 904 1
2 656 660 aabaa
1 88 968 1
2 888 893 abaaab
1 5 951 1
2 734 735 aa
1 2 971 1
2 187 194 aaababba
1 63 935 1
2 837 846 babbabbbab
1 19 968 1
2 630 630 a
1 28 963 1
2 330 335 abbbab
1 33 959 1
2 654 656 bbb
1 7 976 1
2 523 526 aaaa
1 53 927 1
2 166 166 b
1 70 907 1
2 526 527 ba
1 74 969 1
2 935 939 aaaab
1 49 941 1
2 751 753 bbb
1 96 917 1
2 977 977 a
1 90 1000 1
2 800 807 aabbabbb
1 50 917 1
2 304 307 baaa
1 43 978 1
2 356 359 baaa
1 64 998 1
2 213 214 bb
1 29 944 1
2 12 13 aa
1 42 920 1
2 504 505 aa
1 99 1000 1
2 898 899 aa
1 65 952 1
2 43 43 b
1 8 968 1
2 359 359 a
1 97 999 1
2 153 162 bbaabbabaa
1 77 909 1
2 263 263 a
1 14 944 1
2 140 148 aabaababa
1 35 969 1
2 957 959 bbb
1 58 934 1
2 195 202 bbbabaaa
1 18 981 1
2 216 223 aaaabaab
1 28 930 1
2 517 519 bab
1 34 990 1
2 150 156 bbbbaaa
1 28 948 1
2 905 914 bbabbaaaba
1 91 998 1
2 688 688 a
1 39 1000 1
2 657 666 babbbabbbb
1 21 943 1
2 669 673 baabb
1 19 966 1
2 865 865 a
1 20 910 1
2 888 888 a
1 74 939 1
2 531 535 bbaab
1 34 925 1
2 542 545 bbaa
1 52 925 1
2 465 472 bbababab
1 28 931 1
2 975 977 abb
1 90 993 1
2 278 283 baabaa
1 38 934 1
2 525 534 bbbbbbaaba
1 97 932 1
2 728 728 b
1 49 942 1
2 862 867 aabbab
1 81 916 1
2 31 38 bbabaaab
1 6 914 1
2 699 706 bbaabbaa
1 95 990 1
2 96 96 a
1 50 953 1
2 782 790 abaababaa
1 5 990 1
2 554 563 babbbbbaaa
1 90 993 1
2 717 718 aa
1 6 976 1
2 159 162 bbaa
1 38 986 1
2 408 416 bbbaabbbb
1 78 981 1
2 40 47 bbbbbbaa
1 36 908 1
2 324 333 aabaaaaaba
1 89 966 1
2 607 611 abbab
1 44 939 1
2 638 643 bbbabb
1 6 953 1
2 772 777 bbbbba
1 89 901 1
2 358 360 aab
1 88 969 1
2 670 676 aaaaabb
1 43 911 1
2 793 795 bab
1 88 971 1
2 128 133 babbaa
1 31 984 1
2 815 819 bbbbb
1 76 987 1
2 474 476 abb
1 21 978 1
2 131 132 aa
1 86 957 1
2 191 196 ababab
1 26 909 1
2 740 743 abab
1 13 953 1
2 936 943 bbbbbbbb
1 51 922 1
2 705 709 aaaaa
1 86 934 1
2 914 914 b
1 91 967 1
2 441 450 bbbbbbbaaa
1 43 969 1
2 168 170 abb
1 95 938 1
2 403 411 bbbaaaaaa
1 10 940 1
2 622 626 baaba
1 37 918 1
2 75 75 a
1 75 940 1
2 599 602 bbab
1 80 940 1
2 203 204 bb
1 64 932 1
2 312 317 babaaa
1 49 952 1
2 335 339 abbba
1 39 940 1
2 210 214 bbaaa
1 36 992 1
2 579 579 a
1 39 931 1
2 610 615 babbbb
1 73 964 1
2 322 323 bb
1 62 990 1
2 236 240 aabba
1 60 919 1
2 135 139 baaaa
1 39 941 1
2 854 854 a
1 4 966 1
2 124 131 baabbabb
1 90 907 1
2 45 52 aabbaabb
1 61 947 1
2 851 851 b
1 55 960 1
2 156 160 abbaa
1 79 998 1
2 331 338 bbbbaabb
1 20 916 1
2 16 19 baab
1 4 907 1
2 490 499 aabaabbbba
1 44 943 1
2 675 675 b
1 40 909 1
2 84 91 bbaabaaa
1 68 959 1
2 403 404 ba
1 69 924 1
2 929 935 bbbaaba
1 39 954 1
2 668 670 aba
1 5 911 1
2 642 646 babab
1 86 969 1
2 965 974 baaabbbaba
1 3 987 1
2 77 84 babbbabb
1 51 980 1
2 696 702 ababbaa
1 28 968 1
2 364 373 ababaababa
1 52 917 1
2 708 708 b
1 92 977 1
2 262 269 aaabaaab
1 29 941 1
2 843 851 abbaaaaab
1 50 906 1
2 834 843 baabababab
1 33 982 1
2 153 158 bababb
1 87 939 1
2 305 308 bbbb
1 95 959 1
2 65 65 b
1 14 904 1
2 651 651 b
1 88 904 1
2 616 620 aabbb
1 22 939 1
2 493 502 aababbbbab
1 90 965 1
2 87 96 bbbabaaaaa
1 42 977 1
2 388 397 abbbbabbaa
1 5 912 1
2 84 84 b
1 44 945 1
2 961 967 aaaaaba
1 69 908 1
2 940 944 abbba
1 42 932 1
2 804 812 bbbbababa
1 68 995 1
2 781 790 babbabbaaa
1 97 911 1
2 963 972 baaabbbaba
1 88 970 1
2 280 283 abbb
1 51 915 1
2 489 494 bbbbba
1 69 927 1
2 549 558 aabaaabbaa
1 27 995 1
2 675 683 aaabaaaba
1 68 962 1
2 555 556 ba
1 3 920 1
2 406 413 abbbbabb
1 54 991 1
2 405 410 abaaaa
1 59 964 1
2 518 521 baaa
1 80 975 1
2 154 162 babaabaab
1 57 991 1
2 3 7 bbaba
1 53 919 1
2 550 556 aababab
1 1 911 1
2 109 112 abba
1 48 901 1
2 38 40 bbb
1 30 985 1
2 163 164 ba
1 15 919 1
2 556 564 bbbabaabb
1 76 955 1
2 204 210 bbabbaa
1 40 949 1
2 784 789 bbbabb
1 83 962 1
2 144 150 bbbbaab
1 65 952 1
2 743 748 baabbb
1 67 907 1
2 631 633 bba
1 34 985 1
2 289 290 bb
1 74 957 1
2 225 228 baaa
1 59 974 1
2 673 679 bbaaaba
1 82 964 1
2 379 386 babbabba
1 68 966 1
2 464 467 baaa
1 33 917 1
2 950 956 abbaaab
1 23 987 1
2 538 542 aabab
1 72 995 1
2 576 578 baa
1 80 980 1
2 419 426 bbabbaab
1 61 950 1
2 834 835 ab
1 70 920 1
2 573 575 baa
1 68 944 1
2 100 104 bbbaa
1 21 933 1
2 273 276 abbb
1 23 919 1
2 509 516 aabaabab
1 98 950 1
2 567 568 ba
1 86 952 1
2 216 221 aababa
1 6 982 1
2 543 548 aaabba
1 53 953 1
2 106 111 aababa
1 41 929 1
2 243 244 ba
1 62 978 1
2 116 124 bbbbbbbbb
1 22 913 1
2 171 173 aaa
1 45 928 1
2 474 482 aabbbbbba
1 43 945 1
2 692 694 aab
1 93 994 1
2 59 65 abaabab
1 77 956 1
2 852 854 baa
1 39 908 1
2 807 814 aabbbaab
1 53 934 1
2 368 369 aa
1 90 941 1
2 863 865 bab
1 75 979 1
2 127 133 aabbbab
1 9 983 1
2 942 948 ababbab
1 52 921 1
2 49 52 aaab
1 3 938 1
2 91 97 babaabb
1 22 968 1
2 417 425 aaabbabba
1 43 950 1
2 464 471 baababbb
1 80 973 1
2 269 274 abaaba
1 37 981 1
2 966 972 aabbaba
1 72 947 1
2 734 742 abaaababb
1 54 993 1
2 273 276 bbba
1 88 906 1
2 920 922 bbb
1 100 960 1
2 793 794 ba
1 34 962 1
2 713 720 bbaabaaa
1 81 947 1
2 432 437 aababa
1 52 976 1
2 842 846 abbab
1 11 917 1
2 458 462 aaabb
1 4 910 1
2 182 184 baa
1 93 946 1
2 969 972 abab
1 81 902 1
2 534 541 baaabaab
1 25 936 1
2 592 593 ab
1 64 987 1
2 278 278 a
1 17 946 1
2 276 276 a
1 46 954 1
2 719 722 abab
1 10 939 1
2 50 55 babaab
1 29 955 1
2 471 474 abbb
1 26 913 1
2 857 864 aabbabaa
1 2 1000 1
2 304 309 baaaab
1 16 993 1
2 771 772 ba
1 9 933 1
2 290 297 bababbab
1 17 903 1
2 417 425 aaaaaaaaa
1 62 998 1
2 213 219 baaaaaa
1 5 993 1
2 30 37 bbbabbbb
1 73 989 1
2 934 942 abbbbbbbb
1 36 934 1
2 294 295 aa
1 15 954 1
2 573 581 aabbababb
1 42 997 1
2 627 633 abbaaaa
1 18 902 1
2 387 392 bbbabb
1 45 990 1
2 2 6 bbabb
1 17 959 1
2 628 629 aa
1 77 991 1
2 19 22 baaa
1 67 979 1
2 576 580 aaabb
1 1 947 1
2 642 651 bbaaaabbbb
1 95 958 1
2 748 751 abba
1 11 952 1
2 690 698 aabaababb
1 24 966 1
2 115 119 aaaba
1 74 952 1
2 586 590 ababb
1 67 995 1
2 62 64 bba
1 15 992 1
2 298 306 babaaabab
1 66 985 1
2 473 480 bbbaabaa
1 96 988 1
2 387 391 aabaa
1 12 982 1
2 883 887 bbbaa
1 45 915 1
2 100 100 b
1 81 953 1
2 414 418 bbbab
1 49 982 1
2 335 341 bbabbaa
1 51 934 1
2 631 635 babbb
1 24 940 1
2 852 854 bbb
1 7 968 1
2 643 649 bbabbaa
1 57 922 1
2 559 559 b
1 91 913 1
2 411 412 ab
1 73 980 1
2 658 666 babaababa
1 10 971 1
2 876 877 bb
1 21 963 1
2 308 317 bbbabaabbb
1 62 970 1
2 354 359 aaabab
1 16 987 1
2 10 18 babaabbbb
1 99 976 1
2 140 146 abaaaba
1 45 961 1
2 338 338 a
1 57 930 1
2 924 929 bbbabb
1 66 967 1
2 456 463 abbabbaa
1 77 927 1
2 803 807 bbbaa
1 11 964 1
2 155 163 abbbababb
1 61 976 1
2 290 291 ab
1 67 920 1
2 113 122 baaaaababb
1 52 955 1
2 606 612 bbbabbb
1 56 956 1
2 913 913 a
1 6 992 1
2 171 173 aaa
1 6 946 1
2 843 849 abbabbb
1 78 950 1
2 86 86 a
1 49 961 1
2 345 353 abababbbb
1 69 956 1
2 426 431 aaaaaa
1 70 903 1
2 486 488 baa
1 61 938 1
2 877 882 aabbbb
1 33 930 1
2 288 293 baabbb
1 80 936 1
2 874 881 abbbbaab
1 14 908 1
2 980 985 aabbba
1 28 912 1
2 210 212 bab
1 54 943 1
2 185 187 aaa
1 31 901 1
2 159 164 abbbab
1 93 993 1
2 933 933 b
1 99 903 1
2 634 641 abaabbab
1 61 999 1
2 840 846 bbbabab
1 94 949 1
2 187 193 baabbab
1 55 979 1
2 893 899 abbbbba
1 14 980 1
2 507 507 a
1 82 959 1
2 892 898 bbbabab
1 79 983 1
2 685 688 bbbb
1 55 929 1
2 9 11 aaa
1 52 998 1
2 422 423 aa
1 87 964 1
2 651 654 aabb
1 51 946 1
2 361 368 bbababaa
1 10 939 1
2 42 43 bb
1 33 997 1
2 967 968 aa
1 81 911 1
2 603 608 bbaaaa
1 2 961 1
2 203 206 baba
1 8 917 1
2 429 430 bb
1 52 944 1
2 589 593 ababb
1 22 937 1
2 241 242 aa
1 29 976 1
2 585 590 baabbb
1 36 901 1
2 598 603 abbbbb
1 59 992 1
2 977 986 babbbbaaaa
1 77 992 1
2 377 382 abbbaa
1 43 929 1
2 696 702 bbaabba
1 48 992 1
2 572 581 babaaabaab
1 87 940 1
2 360 360 b
1 88 939 1
2 579 581 aaa
1 48 958 1
2 488 496 babbabaab
1 66 960 1
2 488 490 bba
1 48 978 1
2 810 819 aabbbaabbb
1 73 998 1
2 224 226 bab
1 100 949 1
2 923 932 aaabbababb
1 26 971 1
2 578 580 bab
1 43 978 1
2 926 933 baaabaab
1 10 926 1
2 494 502 abbaaabbb
1 99 942 1
2 522 527 bbaaab
1 19 951 1
2 442 448 aaabaaa
1 64 915 1
2 830 838 abaabbbab
1 64 948 1
2 621 629 babaaabbb
1 8 934 1
2 469 470 bb
1 31 941 1
2 165 169 aabaa
1 44 926 1
2 744 749 bababa
1 58 985 1
2 729 730 ab
1 22 955 1
2 718 719 aa
1 97 940 1
2 687 689 aab
1 18 951 1
2 647 648 ba
1 56 979 1
2 58 66 aaaabbbab
1 17 981 1
2 804 808 aabaa
1 87 954 1
2 336 341 bbbbab
1 25 906 1
2 497 501 aaabb
1 66 986 1
2 874 875 bb
1 47 930 1
2 57 65 abbaaaaba
1 56 916 1
2 323 326 abbb
1 34 909 1
2 397 398 ba
1 7 978 1
2 118 123 aaaaaa
1 90 907 1
2 82 87 baaaab
1 18 963 1
2 701 704 baba
1 95 920 1
2 263 271 bbbabbabb
1 54 958 1
2 204 204 a
1 50 906 1
2 243 248 aaaaab
1 41 972 1
2 300 301 bb
1 94 923 1
2 249 254 baabab
1 41 903 1
2 790 794 babab
1 38 961 1
2 202 210 abbbbaaba
1 54 947 1
2 897 901 bbaaa
1 99 935 1
2 267 270 aaab
1 84 958 1
2 485 492 aaaabbbb
1 60 945 1
2 396 399 aabb
1 46 938 1
2 277 283 aaabbaa
1 13 942 1
2 763 766 bbbb
1 9 973 1
2 361 363 aab
1 22 938 1
2 640 641 bb
1 72 985 1
2 779 781 bab
1 99 920 1
2 139 141 aba
1 10 932 1
2 96 99 bbab
1 37 922 1
2 662 665 aabb
1 55 944 1
2 827 829 aaa
1 58 902 1
2 367 368 aa
1 69 970 1
2 947 955 bbbabaaab
1 83 902 1
2 561 568 bbbaabbb
1 39 902 1
2 760 761 aa
1 92 983 1
2 699 708 baaaaababa
1 1 993 1
2 274 278 abaaa
1 17 909 1
2 628 632 aabaa
1 81 960 1
2 849 853 aabaa
1 15 957 1
2 898 900 aab
1 68 991 1
2 382 384 baa
1 3 964 1
2 976 985 aabbbbbbbb
1 2 919 1
2 780 783 babb
1 91 962 1
2 604 607 aabb
1 70 923 1
2 252 258 aabbbbb
1 94 912 1
2 613 617 ababa
1 10 943 1
2 871 874 abba
1 89 924 1
2 949 952 aabb
1 22 999 1
2 388 393 baaaab
1 4 935 1
2 740 748 babaabaaa
1 37 938 1
2 696 699 aabb
1 100 922 1
2 359 362 baba
1 20 920 1
2 384 391 aabbabaa
1 33 938 1
2 206 210 bbbba
1 43 996 1
2 771 777 bbababb
1 66 927 1
2 23 25 aab
1 10 951 1
2 732 735 abab
1 43 926 1
2 889 893 babba
1 37 945 1
2 521 529 aaabbbbbb
1 14 928 1
2 928 929 ba
1 79 991 1
2 673 682 aabaabaaaa
1 95 963 1
2 818 827 bbbaabbaba
1 50 994 1
2 810 817 aabbbaaa
1 36 963 1
2 579 587 abaabaaba
1 65 924 1
2 913 918 bbabba
1 20 913 1
2 740 741 ba
1 35 913 1
2 976 979 abab
1 29 914 1
2 724 727 abab
1 35 915 1
2 55 56 aa
1 70 999 1
2 762 764 aab
1 58 906 1
2 618 625 baabbbbb
1 93 945 1
2 560 564 abaab
1 30 919 1
2 828 831 abaa
1 12 999 1
2 333 341 bbabaaaba
1 80 983 1
2 587 588 ba
1 19 958 1
2 736 738 baa
1 59 918 1
2 68 71 aabb
1 10 949 1
2 347 349 abb
1 46 925 1