aaabbaababaabaababaaaaaaabbbbaaabbbbbaabbbbbbbabaabaabaaaabaaaaaababababaabbbbbaaaabbabbaabbaabababaabaabaababbabaabaabbaabaaaabaaabbabbbbabaabababbabbababaababaabaaaabbbbbaaabaababbbaaababbaabaabbaabbaaaabbabbbbbbbbaabbbaabbbbaababbbbbaababbbbaaaaaaabaaabaabaabbabbbbbbaabaababbaaabababbabbbaabbbabbaaabbabbaaaaaaabaabbbbbaaabbababababaaaaababbbbaabbbbaabbaaaabbbbbbbbaaaabaaaabbaabaabababbaaaabbaababbbbbbaaaaabbaabbaaabbbabbbbabbaaaaabbbaaabbabbbbabbbaabaababbaabbbbababaabaababaabbaaababbbaaaabaabaaaabbabbbaaababbaaababbbbabbabbaaaabbbbbbbabaaaaaaaaaaabaabaababaaaabbababbbaaabaaababbbababbaaabaabbbbaababbababaabbaaabbaababababaaaaabaaabbabbbbabbaabbbbbabbbbbbaabababbabbaaabbbbbaaaaaaabbabbaababaaabbaaabbaaaabbabaabaaaabbabababaaabaababbaabaaababbaaabbbbbaabbbabbabaabaabbabbbbbbababbbaaabbbbabaabaaabbaaabaabaabbbbababbbbaaaabbaaabbbbabaabbbabbbbbbbbaabbaabbbabaabaabaaaaababbaaabbbbbabaabaabbabaabbabbaaaaaaabbaaaabbbaaabbaaaaaaabbaababaabbbabaaaaabbaaaabaabababababaababaaaaaababaaabbbaaaa
1
bbabbaab
1000
2 723 732 bbbbbaaaab
1 340 524 1
2 889 890 bb
1 613 920 1
2 861 861 a
1 520 598 1
2 205 205 b
1 538 565 1
2 356 356 a
1 404 805 1
2 741 747 abaaabb
1 138 408 1
2 706 707 ab
1 512 783 1
2 456 456 a
1 227 921 1
2 659 663 aaabb
1 775 970 1
2 746 753 baabaaba
1 371 596 1
2 795 796 ba
1 304 951 1
2 830 838 baaaaaaba
1 886 996 1
2 846 851 babbab
1 479 912 1
2 535 542 bbbaaabb
1 938 964 1
2 407 416 babbaaabab
1 549 928 1
2 887 888 aa
1 381 889 1
2 817 818 ba
1 720 919 1
2 76 79 bbab
1 112 529 1
2 702 711 baaaaabbba
1 529 897 1
2 140 142 aba
1 23 493 1
2 555 555 b
1 652 944 1
2 580 580 b
1 718 761 1
2 42 46 bbbba
1 481 946 1
2 13 15 aaa
1 756 805 1
2 628 630 baa
1 673 760 1
2 965 971 abbbbba
1 925 947 1
2 622 626 aaaba
1 2 905 1
2 52 52 b
1 118 451 1
2 505 506 aa
1 730 992 1
2 813 816 baba
1 473 586 1
2 535 540 baabbb
1 993 998 1
2 918 925 bbabaaaa
1 45 675 1
2 583 592 bbbabababb
1 387 649 1
2 15 16 bb
1 4 885 1
2 219 224 aabaab
1 562 969 1
2 895 902 bbaabbbb
1 234 982 1
2 84 85 ab
1 857 907 1
2 470 472 aab
1 859 929 1
2 737 746 aaabaabaab
1 497 901 1
2 960 969 abbaaaaaaa
1 879 969 1
2 503 503 a
1 937 970 1
2 71 72 aa
1 577 803 1
2 491 500 bbbbbbbaaa
1 653 947 1
2 231 234 abba
1 771 772 1
2 794 800 aaaabbb
1 456 749 1
2 135 136 bb
1 774 998 1
2 655 661 abbaabb
1 141 590 1
2 572 578 babbabb
1 411 857 1
2 520 522 aba
1 684 906 1
2 40 48 babababab
1 921 987 1
2 521 521 a
1 272 286 1
2 910 916 abbabab
1 904 954 1
2 380 388 abbbbbbab
1 256 420 1
2 210 214 aabaa
1 136 564 1
2 475 479 baabb
1 19 824 1
2 361 364 bbbb
1 67 177 1
2 699 701 baa
1 757 1000 1
2 891 896 aaaabb
1 226 563 1
2 946 953 aaabaabb
1 169 848 1
2 763 771 aabbbaaab
1 243 992 1
2 420 421 bb
1 272 429 1
2 199 200 ab
1 11 582 1
2 12 13 ba
1 219 592 1
2 226 233 bbabbabb
1 512 649 1
2 788 789 bb
1 645 677 1
2 21 29 baabbaaab
1 344 350 1
2 509 517 aabababaa
1 946 982 1
2 262 265 abba
1 49 494 1
2 624 629 aaabaa
1 762 768 1
2 413 419 aaaaaab
1 272 834 1
2 266 272 aabaaba
1 931 1000 1
2 84 85 ab
1 806 830 1
2 139 145 aababab
1 17 138 1
2 468 468 b
1 366 689 1
2 625 625 a
1 881 900 1
2 756 763 baaababa
1 345 810 1
2 109 115 babbbba
1 458 788 1
2 368 369 ba
1 194 769 1
2 510 513 aabb
1 457 922 1
2 849 856 abaaaaaa
1 236 766 1
2 524 529 aaaabb
1 71 673 1
2 242 246 aabaa
1 154 848 1
2 703 712 bbbabbabaa
1 806 930 1
2 342 345 baab
1 607 678 1
2 573 579 aaaabbb
1 430 613 1
2 967 967 a
1 7 772 1
2 182 188 bbaaabb
1 441 731 1
2 878 882 abbab
1 920 952 1
2 387 394 aabbabba
1 834 924 1
2 326 331 ababab
1 128 751 1
2 163 170 abbabbaa
1 112 222 1
2 638 642 aabbb
1 558 661 1
2 589 594 babbbb
1 577 640 1
2 638 644 abbabba
1 676 787 1
2 674 680 baaaaaa
1 371 665 1
2 940 949 bababbabab
1 402 847 1
2 524 527 aaab
1 689 810 1
2 308 314 aaaaaaa
1 245 471 1
2 315 322 abababba
1 879 924 1
2 23 32 abbbbaaaba
1 574 806 1
2 181 188 ababbaba
1 268 283 1
2 42 47 bbaaab
1 412 677 1
2 477 483 babbaba
1 805 915 1
2 191 191 b
1 488 628 1
2 645 649 bbaba
1 414 503 1
2 129 134 bbaaab
1 940 954 1
2 429 431 bab
1 532 715 1
2 133 133 a
1 602 724 1
2 960 965 baabaa
1 216 334 1
2 178 182 bbaba
1 34 706 1
2 159 166 bbaabaab
1 790 825 1
2 536 542 bababab
1 840 968 1
2 904 906 bab
1 745 863 1
2 732 733 ba
1 141 556 1
2 697 699 abb
1 215 524 1
2 908 916 bbaaabbaa
1 91 767 1
2 21 22 aa
1 998 1000 1
2 822 830 aaaaabbba
1 823 996 1
2 444 450 bbabbaa
1 397 855 1
2 213 222 bbababbaab
1 844 946 1
2 523 526 abaa
1 92 618 1
2 588 597 babbababba
1 704 882 1
2 183 188 bababb
1 893 936 1
2 677 679 aab
1 788 877 1
2 670 673 bbba
1 196 574 1
2 434 434 b
1 444 519 1
2 259 267 bbaaabbba
1 523 941 1
2 296 298 bba
1 683 723 1
2 734 738 babba
1 866 962 1
2 976 977 ab
1 125 860 1
2 497 504 baaaaaab
1 228 528 1
2 550 555 baaaaa
1 523 636 1
2 264 270 abbbaba
1 979 990 1
2 610 610 a
1 970 982 1
2 652 658 bababba
1 379 923 1
2 851 857 baaabbb
1 103 678 1
2 482 483 aa
1 665 997 1
2 605 612 babbbbaa
1 738 986 1
2 653 659 abbabaa
1 839 842 1
2 126 128 baa
1 810 884 1
2 620 626 aaaaaab
1 360 754 1
2 601 607 bbbbaba
1 248 968 1
2 117 125 bbbbaabab
1 616 818 1
2 861 865 aaabb
1 250 932 1
2 15 21 aababaa
1 128 299 1
2 94 96 aba
1 538 600 1
2 195 200 babaab
1 622 789 1
2 368 373 ababba
1 211 880 1
2 798 802 babab
1 765 777 1
2 49 55 babaaab
1 592 941 1
2 288 290 bbb
1 522 871 1
2 918 921 baaa
1 199 763 1
2 672 673 ab
1 906 936 1
2 925 930 bbbbab
1 855 902 1
2 190 196 baaaaab
1 22 866 1
2 895 901 baabbaa
1 367 764 1
2 709 718 bababaaaab
1 760 988 1
2 105 114 aaaabbbbba
1 696 808 1
2 598 602 babba
1 920 987 1
2 951 954 aaaa
1 29 364 1
2 459 459 a
1 877 880 1
2 811 812 aa
1 826 921 1
2 192 198 bbbaaaa
1 485 518 1
2 19 24 bbabab
1 944 975 1
2 598 600 abb
1 501 616 1
2 614 619 babbba
1 495 959 1
2 350 353 aaba
1 517 600 1
2 404 413 baaaaaabbb
1 633 806 1
2 731 737 babbabb
1 711 724 1
2 177 178 ab
1 952 956 1
2 895 900 baaaba
1 144 960 1
2 124 129 baaaaa
1 379 691 1
2 658 663 aabbaa
1 170 440 1
2 928 936 abbaabbbb
1 225 397 1
2 868 871 aabb
1 190 357 1
2 546 551 ababaa
1 836 977 1
2 665 672 bbbababb
1 843 962 1
2 797 799 bba
1 856 992 1
2 961 964 bbbb
1 431 800 1
2 672 680 baabbbabb
1 463 920 1
2 118 124 aaaaaab
1 449 505 1
2 295 299 babbb
1 569 759 1
2 312 314 aba
1 914 998 1
2 575 578 aaba
1 560 636 1
2 483 483 a
1 774 931 1
2 936 941 babbab
1 917 993 1
2 226 226 b
1 185 460 1
2 275 280 bababa
1 284 594 1
2 668 671 babb
1 819 908 1
2 859 865 bbbbbbb
1 746 808 1
2 544 546 bab
1 814 951 1
2 534 541 baabbaba
1 535 590 1
2 896 896 b
1 231 733 1
2 906 907 aa
1 345 643 1
2 413 414 aa
1 11 795 1
2 566 572 aaaabaa
1 416 956 1
2 225 229 abbaa
1 995 1000 1
2 18 26 baabbbaab
1 756 869 1
2 492 496 babab
1 910 985 1
2 769 777 aabbaabba
1 382 452 1
2 713 720 aaabbaaa
1 651 679 1
2 585 594 aaabbbbbba
1 498 569 1
2 935 943 aaaaaabaa
1 179 598 1
2 236 236 b
1 619 742 1
2 761 770 aaaaabbbbb
1 338 970 1
2 392 397 abbbaa
1 239 956 1
2 679 679 a
1 463 911 1
2 556 564 aabbbbaba
1 912 977 1
2 282 286 babba
1 327 685 1
2 425 425 b
1 137 926 1
2 284 288 baabb
1 483 977 1
2 159 160 ba
1 307 592 1
2 591 592 ba
1 952 973 1
2 336 338 aaa
1 250 750 1
2 823 829 ababbaa
1 629 635 1
2 552 553 aa
1 756 843 1
2 33 37 abaab
1 777 855 1
2 287 289 bba
1 831 870 1
2 870 874 bbabb
1 760 957 1
2 129 137 aabaaaaab
1 320 823 1
2 728 729 aa
1 932 975 1
2 837 844 babbaaaa
1 533 624 1
2 371 378 abababba
1 95 639 1
2 186 190 baabb
1 271 778 1
2 835 837 baa
1 79 684 1
2 561 568 baaaabbb
1 253 930 1
2 850 858 baaababab
1 487 561 1
2 648 656 bbabbaabb
1 581 594 1
2 760 763 abab
1 594 597 1
2 546 546 a
1 535 729 1
2 750 755 abbaaa
1 954 968 1
2 584 585 aa
1 848 964 1
2 984 987 aaaa
1 705 844 1
2 657 666 babaaabaab
1 715 988 1
2 366 367 bb
1 879 966 1
2 652 660 abbbabbbb
1 620 659 1
2 252 259 aaabbaab
1 826 836 1
2 216 222 bbaabaa
1 469 619 1
2 254 258 aabba
1 268 759 1
2 409 414 ababab
1 314 342 1
2 728 734 baabbba
1 861 876 1
2 545 546 ba
1 993 1000 1
2 463 469 babaaab
1 333 880 1
2 109 113 bbabb
1 196 212 1
2 240 246 abbbbbb
1 491 564 1
2 762 768 bbaabab
1 617 860 1
2 903 907 abaaa
1 297 739 1
2 663 670 baaabbaa
1 467 844 1
2 592 592 b
1 720 803 1
2 793 801 baaaabaab
1 336 642 1
2 628 636 aabbaaaba
1 281 730 1
2 950 957 aaabbbbb
1 596 884 1
2 822 822 b
1 292 825 1
2 707 710 baaa
1 34 356 1
2 209 211 aaa
1 440 702 1
2 268 272 bbaaa
1 665 759 1
2 297 298 ab
1 947 989 1
2 201 209 aababbbab
1 961 992 1
2 207 216 aaabbbbbba
1 200 991 1
2 732 734 aaa
1 10 882 1
2 185 186 ba
1 932 979 1
2 877 882 baabba
1 18 727 1
2 710 711 ba
1 122 884 1
2 187 196 bbabaaaaaa
1 593 939 1
2 86 88 abb
1 90 628 1
2 934 939 bbaaaa
1 368 399 1
2 750 751 ba
1 824 870 1
2 752 761 aaaabbaaaa
1 910 927 1
2 451 460 bbabbabbaa
1 241 758 1
2 952 961 abababaabb
1 518 781 1
2 754 763 bababaaaaa
1 753 798 1
2 490 495 aaaaab
1 854 967 1
2 854 863 aababbabbb
1 877 914 1
2 398 401 baaa
1 585 623 1
2 969 976 abbabbaa
1 848 880 1
2 760 761 ab
1 120 583 1
2 404 406 baa
1 603 795 1
2 841 845 bbaab
1 201 212 1
2 182 183 ba
1 662 967 1
2 225 225 a
1 962 993 1
2 144 145 ba
1 538 583 1
2 771 775 babab
1 732 788 1
2 172 181 aabaababab
1 64 295 1
2 304 305 ba
1 886 970 1
2 59 62 baab
1 645 839 1
2 192 199 bbbabaab
1 397 997 1
2 598 602 baaba
1 490 542 1
2 558 564 baaaaaa
1 448 460 1
2 865 866 aa
1 129 758 1
2 366 368 bba
1 136 407 1
2 884 891 babaabbb
1 789 809 1
2 156 156 b
1 577 881 1
2 396 403 aabbbaba
1 459 831 1
2 961 964 abaa
1 583 981 1
2 306 306 a
1 454 566 1
2 330 337 ababaaba
1 719 869 1
2 673 677 baabb
1 42 492 1
2 40 47 babbaaab
1 433 594 1
2 767 773 bbbaaab
1 820 987 1
2 769 776 abaaaaaa
1 505 813 1
2 286 292 bbabbab
1 306 790 1
2 768 774 aabbbab
1 895 899 1
2 569 576 abbabaaa
1 663 951 1
2 188 193 aaabbb
1 399 685 1
2 591 591 b
1 411 746 1
2 125 126 aa
1 291 810 1
2 16 16 a
1 47 654 1
2 157 161 aabba
1 772 862 1
2 885 888 abbb
1 820 865 1
2 141 145 baaaa
1 182 526 1
2 542 548 abbaaaa
1 418 454 1
2 273 274 bb
1 751 937 1
2 93 93 b
1 591 702 1
2 710 718 babaabaab
1 943 983 1
2 780 788 abbababab
1 580 870 1
2 660 662 baa
1 666 822 1
2 492 492 a
1 84 997 1
2 881 881 b
1 966 1000 1
2 774 783 bbbaababba
1 623 832 1
2 969 976 aababbaa
1 891 943 1
2 846 846 a
1 6 584 1
2 582 590 baababbba
1 103 696 1
2 728 734 abaaabb
1 455 869 1
2 689 689 b
1 175 480 1
2 353 355 bbb
1 426 982 1
2 797 801 abbab
1 275 742 1
2 148 155 baaababa
1 790 824 1
2 686 692 aaaabba
1 564 565 1
2 779 783 aaabb
1 630 729 1
2 113 117 abaab
1 432 642 1
2 833 838 aabbba
1 177 738 1
2 223 223 a
1 378 594 1
2 62 65 abab
1 88 266 1
2 716 723 ababaabb
1 775 929 1
2 21 27 aaaaaab
1 708 919 1
2 548 549 aa
1 841 900 1
2 548 552 aabbb
1 476 944 1
2 274 283 aabbbaabba
1 684 707 1
2 526 534 babbbaaaa
1 335 873 1
2 889 898 abbababbbb
1 532 613 1
2 932 938 bbbbbab
1 683 941 1
2 891 891 b
1 323 362 1
2 193 196 aaab
1 932 970 1
2 548 550 abb
1 892 900 1
2 213 221 baabbaaba
1 754 787 1
2 216 222 aababbb
1 840 975 1
2 764 771 baaaaaba
1 43 430 1
2 40 43 aaba
1 95 649 1
2 522 525 baba
1 182 609 1
2 773 776 baba
1 997 1000 1
2 426 426 a
1 17 721 1
2 201 206 bbaaaa
1 181 831 1
2 627 633 aaaaaba
1 36 206 1
2 406 413 abbbbaba
1 845 950 1
2 721 727 baabbba
1 704 930 1
2 244 250 bbbaabb
1 402 839 1
2 980 988 abbbababb
1 459 519 1
2 260 263 baaa
1 984 994 1
2 296 305 baaabaabaa
1 370 804 1
2 477 485 aaaabbbba
1 356 622 1
2 595 599 babaa
1 716 739 1
2 899 905 aabaaab
1 93 381 1
2 295 302 abbbabba
1 798 876 1
2 369 377 bbbaaabaa
1 677 758 1
2 58 64 bbaabbb
1 323 563 1
2 356 360 bbbbb
1 967 999 1
2 320 329 abbbbbaaaa
1 342 900 1
2 943 944 aa
1 898 928 1
2 291 298 bbabbaab
1 251 658 1
2 51 54 baba
1 385 936 1
2 66 72 aaabbaa
1 144 376 1
2 737 737 a
1 952 986 1
2 752 752 a
1 270 980 1
2 927 929 bba
1 248 669 1
2 605 611 aaaabaa
1 127 670 1
2 193 198 aabaab
1 806 968 1
2 369 370 bb
1 187 842 1
2 593 594 aa
1 86 445 1
2 694 699 babbaa
1 862 919 1
2 707 710 abab
1 673 785 1
2 420 429 babbaaabbb
1 304 428 1
2 871 877 aaaabaa
1 322 869 1
2 650 650 a
1 459 612 1
2 653 661 abbbbaaab
1 811 851 1
2 629 637 abaabaabb
1 763 838 1
2 729 733 aabbb
1 816 842 1
2 712 720 bbbabbaab
1 585 917 1
2 926 935 abababbaab
1 111 802 1
2 505 510 abbaba
1 810 836 1
2 114 121 babbabaa
1 163 169 1
2 919 925 aaaaabb
1 155 862 1
2 479 485 aaaaaba
1 965 966 1
2 534 534 b
1 655 842 1
2 357 358 ba
1 182 938 1
2 827 836 aaababbbbb
1 623 807 1
2 896 896 a
1 161 924 1
2 242 249 bbbbaaab
1 458 737 1
2 943 951 aabababaa
1 590 751 1
2 541 547 abaabaa
1 136 387 1
2 73 79 abaabbb
1 979 999 1
2 264 266 bba
1 230 797 1
2 898 904 abbbbab
1 247 982 1
2 11 20 babbaaabab
1 522 709 1
2 661 666 baabba
1 194 919 1
2 474 481 baabbaab
1 297 818 1
2 865 870 bbabaa
1 49 722 1
2 831 838 baabbbbb
1 625 899 1
2 153 155 aba
1 72 823 1
2 697 697 a
1 926 948 1
2 906 908 aba
1 354 726 1
2 732 732 b
1 728 880 1
2 28 30 aab
1 19 838 1
2 350 352 baa
1 862 963 1
2 284 289 aaaabb
1 683 985 1
2 504 505 bb
1 998 999 1
2 253 259 aabbbba
1 46 502 1
2 493 502 aaabbbabab
1 3 344 1
2 478 479 aa
1 851 928 1
2 963 969 aabaaab
1 434 521 1
2 806 812 abaabab
1 293 597 1
2 311 315 bbaaa
1 869 883 1
2 611 614 bbab
1 518 619 1
2 789 793 bbbba
1 214 315 1
2 100 102 bab
1 468 501 1
2 659 662 bbaa
1 736 841 1
2 802 808 baabaaa
1 314 617 1
2 354 357 abbb
1 109 685 1
2 527 534 aaaabaaa
1 684 746 1
2 5 11 abaabbb
1 183 753 1
2 260 265 bbbbbb
1 626 722 1
2 758 759 aa
1 198 330 1
2 511 514 aaba
1 935 941 1
2 560 567 aaaaaaba
1 371 930 1
2 207 209 baa
1 420 457 1
2 963 971 bbbbaaaaa
1 411 488 1
2 753 756 babb
1 402 762 1
2 870 878 ababbbaba
1 322 333 1
2 95 101 baabaab
1 41 462 1
2 434 435 ba
1 347 761 1
2 107 108 aa
1 507 784 1
2 617 619 aba
1 290 363 1
2 699 700 ab
1 831 877 1
2 396 397 ba
1 164 503 1
2 562 563 bb
1 859 895 1
2 376 384 bbbbaaaab
1 388 396 1
2 214 217 bbaa
1 597 838 1
2 850 852 bba
1 10 103 1
2 111 119 ababaabbb
1 357 872 1
2 933 933 b
1 66 888 1
2 158 165 aaabbbab
1 12 201 1
2 592 594 aaa
1 780 905 1
2 609 613 abbab
1 454 859 1
2 277 286 baabbaabba
1 899 974 1
2 652 653 ba
1 117 143 1
2 170 172 aba
1 387 739 1
2 113 115 bab
1 996 996 1
2 281 290 baaaabbaaa
1 766 949 1
2 192 201 bbaaabbbba
1 376 804 1
2 688 688 a
1 695 814 1
2 394 396 bba
1 642 797 1
2 267 273 baaaaaa
1 537 842 1
2 905 913 ababaaaab
1 158 910 1
2 682 689 bbaaabba
1 542 998 1
2 603 605 baa
1 329 978 1
2 923 931 aababaaaa
1 212 812 1
2 830 832 bbb
1 29 868 1
2 309 317 bbabaabaa
1 380 529 1
2 153 154 ba
1 739 887 1
2 936 942 abaaaab
1 193 268 1
2 675 676 bb
1 353 981 1
2 253 260 bbaaaaaa
1 402 442 1
2 460 462 aaa
1 811 846 1
2 659 667 aaaaabbab
1 783 803 1
2 677 683 bbbabbb
1 14 158 1
2 674 678 abbbb
1 375 606 1
2 760 761 aa
1 293 343 1
2 696 696 a
1 184 948 1
2 34 37 bbaa
1 789 858 1
2 249 254 bbbbbb
1 496 623 1
2 768 776 abaabbaaa
1 371 769 1
2 329 330 bb
1 67 271 1
2 728 730 aba
1 791 856 1
2 523 523 a
1 361 582 1
2 236 238 baa
1 663 734 1
2 565 568 abbb
1 398 769 1
2 820 826 baabbbb
1 975 996 1
2 251 257 abaaaba
1 340 705 1
2 863 869 abaaaba
1 181 529 1
2 670 676 bbbabbb
1 515 806 1
2 140 149 ababbbabbb
1 606 965 1
2 616 617 aa
1 915 961 1
2 768 774 bbbbaba
1 324 947 1
2 688 696 bbaabbbaa
1 515 831 1
2 186 186 a
1 466 729 1
2 84 88 bbbaa
1 318 390 1
2 685 687 aaa
1 367 997 1
2 341 350 aabaaabbbb
1 153 440 1
2 288 291 baaa
1 680 695 1
2 649 655 ababbba
1 38 958 1
2 763 763 b
1 195 526 1