abbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb ['c', 'cb', 'cba', 'cbac', 'cbacc', 'cbaccc', 'cbacccb', 'cbacccbc', 'cbacccbcb', 'cbacccbcba', 'cbacccbcbaa', 'cbacccbcbaac', 'cbacccbcbaaca', 'cbacccbcbaacaa', 'cbacccbcbaacaac', 'cbacccbcbaacaaca', 'cbacccbcbaacaacac', 'cbacccbcbaacaacacb', 'cbacccbcbaacaacacbb', 'cbacccbcbaacaacacbbc', 'cbacccbcbaacaacacbbca', 'cbacccbcbaacaacacbbcaa', 'cbacccbcbaacaacacbbcaab', 'cbacccbcbaacaacacbbcaabc', 'cbacccbcbaacaacacbbcaabcb', 'cbacccbcbaacaacacbbcaabcbc', 'cbacccbcbaacaacacbbcaabcbcb', 'cbacccbcbaacaacacbbcaabcbcba', 'cbacccbcbaacaacacbbcaabcbcbab', 'cbacccbcbaacaacacbbcaabcbcbabb', 'cbacccbcbaacaacacbbcaabcbcbabbc', 'cbacccbcbaacaacacbbcaabcbcbabbca', 'cbacccbcbaacaacacbbcaabcbcbabbcab', 'cbacccbcbaacaacacbbcaabcbcbabbcabb', 'cbacccbcbaacaacacbbcaabcbcbabbcabba', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaa', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaab', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabc', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabcc', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccb', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccba', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbac', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbaca', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacac', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacc', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacaccc', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccb', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccba', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbab', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbaba', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaa', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaab', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaaba', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'cbacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'b', 'ba', 'bac', 'bacc', 'baccc', 'bacccb', 'bacccbc', 'bacccbcb', 'bacccbcba', 'bacccbcbaa', 'bacccbcbaac', 'bacccbcbaaca', 'bacccbcbaacaa', 'bacccbcbaacaac', 'bacccbcbaacaaca', 'bacccbcbaacaacac', 'bacccbcbaacaacacb', 'bacccbcbaacaacacbb', 'bacccbcbaacaacacbbc', 'bacccbcbaacaacacbbca', 'bacccbcbaacaacacbbcaa', 'bacccbcbaacaacacbbcaab', 'bacccbcbaacaacacbbcaabc', 'bacccbcbaacaacacbbcaabcb', 'bacccbcbaacaacacbbcaabcbc', 'bacccbcbaacaacacbbcaabcbcb', 'bacccbcbaacaacacbbcaabcbcba', 'bacccbcbaacaacacbbcaabcbcbab', 'bacccbcbaacaacacbbcaabcbcbabb', 'bacccbcbaacaacacbbcaabcbcbabbc', 'bacccbcbaacaacacbbcaabcbcbabbca', 'bacccbcbaacaacacbbcaabcbcbabbcab', 'bacccbcbaacaacacbbcaabcbcbabbcabb', 'bacccbcbaacaacacbbcaabcbcbabbcabba', 'bacccbcbaacaacacbbcaabcbcbabbcabbaa', 'bacccbcbaacaacacbbcaabcbcbabbcabbaab', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabc', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabcc', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccb', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccba', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbac', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbaca', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacac', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacc', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacaccc', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccb', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccba', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbab', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbaba', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaa', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaab', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaaba', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'bacccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'a', 'ac', 'acc', 'accc', 'acccb', 'acccbc', 'acccbcb', 'acccbcba', 'acccbcbaa', 'acccbcbaac', 'acccbcbaaca', 'acccbcbaacaa', 'acccbcbaacaac', 'acccbcbaacaaca', 'acccbcbaacaacac', 'acccbcbaacaacacb', 'acccbcbaacaacacbb', 'acccbcbaacaacacbbc', 'acccbcbaacaacacbbca', 'acccbcbaacaacacbbcaa', 'acccbcbaacaacacbbcaab', 'acccbcbaacaacacbbcaabc', 'acccbcbaacaacacbbcaabcb', 'acccbcbaacaacacbbcaabcbc', 'acccbcbaacaacacbbcaabcbcb', 'acccbcbaacaacacbbcaabcbcba', 'acccbcbaacaacacbbcaabcbcbab', 'acccbcbaacaacacbbcaabcbcbabb', 'acccbcbaacaacacbbcaabcbcbabbc', 'acccbcbaacaacacbbcaabcbcbabbca', 'acccbcbaacaacacbbcaabcbcbabbcab', 'acccbcbaacaacacbbcaabcbcbabbcabb', 'acccbcbaacaacacbbcaabcbcbabbcabba', 'acccbcbaacaacacbbcaabcbcbabbcabbaa', 'acccbcbaacaacacbbcaabcbcbabbcabbaab', 'acccbcbaacaacacbbcaabcbcbabbcabbaabc', 'acccbcbaacaacacbbcaabcbcbabbcabbaabcc', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccb', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccba', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbac', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbaca', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacac', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacc', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacaccc', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccb', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccba', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbab', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbaba', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaa', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaab', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaaba', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'acccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'cc', 'ccc', 'cccb', 'cccbc', 'cccbcb', 'cccbcba', 'cccbcbaa', 'cccbcbaac', 'cccbcbaaca', 'cccbcbaacaa', 'cccbcbaacaac', 'cccbcbaacaaca', 'cccbcbaacaacac', 'cccbcbaacaacacb', 'cccbcbaacaacacbb', 'cccbcbaacaacacbbc', 'cccbcbaacaacacbbca', 'cccbcbaacaacacbbcaa', 'cccbcbaacaacacbbcaab', 'cccbcbaacaacacbbcaabc', 'cccbcbaacaacacbbcaabcb', 'cccbcbaacaacacbbcaabcbc', 'cccbcbaacaacacbbcaabcbcb', 'cccbcbaacaacacbbcaabcbcba', 'cccbcbaacaacacbbcaabcbcbab', 'cccbcbaacaacacbbcaabcbcbabb', 'cccbcbaacaacacbbcaabcbcbabbc', 'cccbcbaacaacacbbcaabcbcbabbca', 'cccbcbaacaacacbbcaabcbcbabbcab', 'cccbcbaacaacacbbcaabcbcbabbcabb', 'cccbcbaacaacacbbcaabcbcbabbcabba', 'cccbcbaacaacacbbcaabcbcbabbcabbaa', 'cccbcbaacaacacbbcaabcbcbabbcabbaab', 'cccbcbaacaacacbbcaabcbcbabbcabbaabc', 'cccbcbaacaacacbbcaabcbcbabbcabbaabcc', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccb', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccba', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbac', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbaca', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacac', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacc', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacaccc', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccb', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccba', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbab', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbaba', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaa', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaab', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaaba', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'cccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'ccb', 'ccbc', 'ccbcb', 'ccbcba', 'ccbcbaa', 'ccbcbaac', 'ccbcbaaca', 'ccbcbaacaa', 'ccbcbaacaac', 'ccbcbaacaaca', 'ccbcbaacaacac', 'ccbcbaacaacacb', 'ccbcbaacaacacbb', 'ccbcbaacaacacbbc', 'ccbcbaacaacacbbca', 'ccbcbaacaacacbbcaa', 'ccbcbaacaacacbbcaab', 'ccbcbaacaacacbbcaabc', 'ccbcbaacaacacbbcaabcb', 'ccbcbaacaacacbbcaabcbc', 'ccbcbaacaacacbbcaabcbcb', 'ccbcbaacaacacbbcaabcbcba', 'ccbcbaacaacacbbcaabcbcbab', 'ccbcbaacaacacbbcaabcbcbabb', 'ccbcbaacaacacbbcaabcbcbabbc', 'ccbcbaacaacacbbcaabcbcbabbca', 'ccbcbaacaacacbbcaabcbcbabbcab', 'ccbcbaacaacacbbcaabcbcbabbcabb', 'ccbcbaacaacacbbcaabcbcbabbcabba', 'ccbcbaacaacacbbcaabcbcbabbcabbaa', 'ccbcbaacaacacbbcaabcbcbabbcabbaab', 'ccbcbaacaacacbbcaabcbcbabbcabbaabc', 'ccbcbaacaacacbbcaabcbcbabbcabbaabcc', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccb', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccba', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbac', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbaca', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacac', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacc', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacaccc', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccb', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccba', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbab', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbaba', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaa', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaab', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaaba', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'ccbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'cbc', 'cbcb', 'cbcba', 'cbcbaa', 'cbcbaac', 'cbcbaaca', 'cbcbaacaa', 'cbcbaacaac', 'cbcbaacaaca', 'cbcbaacaacac', 'cbcbaacaacacb', 'cbcbaacaacacbb', 'cbcbaacaacacbbc', 'cbcbaacaacacbbca', 'cbcbaacaacacbbcaa', 'cbcbaacaacacbbcaab', 'cbcbaacaacacbbcaabc', 'cbcbaacaacacbbcaabcb', 'cbcbaacaacacbbcaabcbc', 'cbcbaacaacacbbcaabcbcb', 'cbcbaacaacacbbcaabcbcba', 'cbcbaacaacacbbcaabcbcbab', 'cbcbaacaacacbbcaabcbcbabb', 'cbcbaacaacacbbcaabcbcbabbc', 'cbcbaacaacacbbcaabcbcbabbca', 'cbcbaacaacacbbcaabcbcbabbcab', 'cbcbaacaacacbbcaabcbcbabbcabb', 'cbcbaacaacacbbcaabcbcbabbcabba', 'cbcbaacaacacbbcaabcbcbabbcabbaa', 'cbcbaacaacacbbcaabcbcbabbcabbaab', 'cbcbaacaacacbbcaabcbcbabbcabbaabc', 'cbcbaacaacacbbcaabcbcbabbcabbaabcc', 'cbcbaacaacacbbcaabcbcbabbcabbaabccb', 'cbcbaacaacacbbcaabcbcbabbcabbaabccba', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbac', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbaca', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacac', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacc', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacaccc', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccb', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccba', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbab', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbaba', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaa', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaab', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaaba', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'cbcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'bc', 'bcb', 'bcba', 'bcbaa', 'bcbaac', 'bcbaaca', 'bcbaacaa', 'bcbaacaac', 'bcbaacaaca', 'bcbaacaacac', 'bcbaacaacacb', 'bcbaacaacacbb', 'bcbaacaacacbbc', 'bcbaacaacacbbca', 'bcbaacaacacbbcaa', 'bcbaacaacacbbcaab', 'bcbaacaacacbbcaabc', 'bcbaacaacacbbcaabcb', 'bcbaacaacacbbcaabcbc', 'bcbaacaacacbbcaabcbcb', 'bcbaacaacacbbcaabcbcba', 'bcbaacaacacbbcaabcbcbab', 'bcbaacaacacbbcaabcbcbabb', 'bcbaacaacacbbcaabcbcbabbc', 'bcbaacaacacbbcaabcbcbabbca', 'bcbaacaacacbbcaabcbcbabbcab', 'bcbaacaacacbbcaabcbcbabbcabb', 'bcbaacaacacbbcaabcbcbabbcabba', 'bcbaacaacacbbcaabcbcbabbcabbaa', 'bcbaacaacacbbcaabcbcbabbcabbaab', 'bcbaacaacacbbcaabcbcbabbcabbaabc', 'bcbaacaacacbbcaabcbcbabbcabbaabcc', 'bcbaacaacacbbcaabcbcbabbcabbaabccb', 'bcbaacaacacbbcaabcbcbabbcabbaabccba', 'bcbaacaacacbbcaabcbcbabbcabbaabccbac', 'bcbaacaacacbbcaabcbcbabbcabbaabccbaca', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacac', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacc', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacaccc', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccb', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccba', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbab', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbaba', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaa', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaab', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaaba', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'bcbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'cbaa', 'cbaac', 'cbaaca', 'cbaacaa', 'cbaacaac', 'cbaacaaca', 'cbaacaacac', 'cbaacaacacb', 'cbaacaacacbb', 'cbaacaacacbbc', 'cbaacaacacbbca', 'cbaacaacacbbcaa', 'cbaacaacacbbcaab', 'cbaacaacacbbcaabc', 'cbaacaacacbbcaabcb', 'cbaacaacacbbcaabcbc', 'cbaacaacacbbcaabcbcb', 'cbaacaacacbbcaabcbcba', 'cbaacaacacbbcaabcbcbab', 'cbaacaacacbbcaabcbcbabb', 'cbaacaacacbbcaabcbcbabbc', 'cbaacaacacbbcaabcbcbabbca', 'cbaacaacacbbcaabcbcbabbcab', 'cbaacaacacbbcaabcbcbabbcabb', 'cbaacaacacbbcaabcbcbabbcabba', 'cbaacaacacbbcaabcbcbabbcabbaa', 'cbaacaacacbbcaabcbcbabbcabbaab', 'cbaacaacacbbcaabcbcbabbcabbaabc', 'cbaacaacacbbcaabcbcbabbcabbaabcc', 'cbaacaacacbbcaabcbcbabbcabbaabccb', 'cbaacaacacbbcaabcbcbabbcabbaabccba', 'cbaacaacacbbcaabcbcbabbcabbaabccbac', 'cbaacaacacbbcaabcbcbabbcabbaabccbaca', 'cbaacaacacbbcaabcbcbabbcabbaabccbacac', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacc', 'cbaacaacacbbcaabcbcbabbcabbaabccbacaccc', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccb', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccba', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbab', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbaba', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaa', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaab', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaaba', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'cbaacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'baa', 'baac', 'baaca', 'baacaa', 'baacaac', 'baacaaca', 'baacaacac', 'baacaacacb', 'baacaacacbb', 'baacaacacbbc', 'baacaacacbbca', 'baacaacacbbcaa', 'baacaacacbbcaab', 'baacaacacbbcaabc', 'baacaacacbbcaabcb', 'baacaacacbbcaabcbc', 'baacaacacbbcaabcbcb', 'baacaacacbbcaabcbcba', 'baacaacacbbcaabcbcbab', 'baacaacacbbcaabcbcbabb', 'baacaacacbbcaabcbcbabbc', 'baacaacacbbcaabcbcbabbca', 'baacaacacbbcaabcbcbabbcab', 'baacaacacbbcaabcbcbabbcabb', 'baacaacacbbcaabcbcbabbcabba', 'baacaacacbbcaabcbcbabbcabbaa', 'baacaacacbbcaabcbcbabbcabbaab', 'baacaacacbbcaabcbcbabbcabbaabc', 'baacaacacbbcaabcbcbabbcabbaabcc', 'baacaacacbbcaabcbcbabbcabbaabccb', 'baacaacacbbcaabcbcbabbcabbaabccba', 'baacaacacbbcaabcbcbabbcabbaabccbac', 'baacaacacbbcaabcbcbabbcabbaabccbaca', 'baacaacacbbcaabcbcbabbcabbaabccbacac', 'baacaacacbbcaabcbcbabbcabbaabccbacacc', 'baacaacacbbcaabcbcbabbcabbaabccbacaccc', 'baacaacacbbcaabcbcbabbcabbaabccbacacccb', 'baacaacacbbcaabcbcbabbcabbaabccbacacccba', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbab', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbaba', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaa', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaab', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaaba', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'baacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'aa', 'aac', 'aaca', 'aacaa', 'aacaac', 'aacaaca', 'aacaacac', 'aacaacacb', 'aacaacacbb', 'aacaacacbbc', 'aacaacacbbca', 'aacaacacbbcaa', 'aacaacacbbcaab', 'aacaacacbbcaabc', 'aacaacacbbcaabcb', 'aacaacacbbcaabcbc', 'aacaacacbbcaabcbcb', 'aacaacacbbcaabcbcba', 'aacaacacbbcaabcbcbab', 'aacaacacbbcaabcbcbabb', 'aacaacacbbcaabcbcbabbc', 'aacaacacbbcaabcbcbabbca', 'aacaacacbbcaabcbcbabbcab', 'aacaacacbbcaabcbcbabbcabb', 'aacaacacbbcaabcbcbabbcabba', 'aacaacacbbcaabcbcbabbcabbaa', 'aacaacacbbcaabcbcbabbcabbaab', 'aacaacacbbcaabcbcbabbcabbaabc', 'aacaacacbbcaabcbcbabbcabbaabcc', 'aacaacacbbcaabcbcbabbcabbaabccb', 'aacaacacbbcaabcbcbabbcabbaabccba', 'aacaacacbbcaabcbcbabbcabbaabccbac', 'aacaacacbbcaabcbcbabbcabbaabccbaca', 'aacaacacbbcaabcbcbabbcabbaabccbacac', 'aacaacacbbcaabcbcbabbcabbaabccbacacc', 'aacaacacbbcaabcbcbabbcabbaabccbacaccc', 'aacaacacbbcaabcbcbabbcabbaabccbacacccb', 'aacaacacbbcaabcbcbabbcabbaabccbacacccba', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbab', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbaba', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaa', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaab', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaaba', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'aacaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'aca', 'acaa', 'acaac', 'acaaca', 'acaacac', 'acaacacb', 'acaacacbb', 'acaacacbbc', 'acaacacbbca', 'acaacacbbcaa', 'acaacacbbcaab', 'acaacacbbcaabc', 'acaacacbbcaabcb', 'acaacacbbcaabcbc', 'acaacacbbcaabcbcb', 'acaacacbbcaabcbcba', 'acaacacbbcaabcbcbab', 'acaacacbbcaabcbcbabb', 'acaacacbbcaabcbcbabbc', 'acaacacbbcaabcbcbabbca', 'acaacacbbcaabcbcbabbcab', 'acaacacbbcaabcbcbabbcabb', 'acaacacbbcaabcbcbabbcabba', 'acaacacbbcaabcbcbabbcabbaa', 'acaacacbbcaabcbcbabbcabbaab', 'acaacacbbcaabcbcbabbcabbaabc', 'acaacacbbcaabcbcbabbcabbaabcc', 'acaacacbbcaabcbcbabbcabbaabccb', 'acaacacbbcaabcbcbabbcabbaabccba', 'acaacacbbcaabcbcbabbcabbaabccbac', 'acaacacbbcaabcbcbabbcabbaabccbaca', 'acaacacbbcaabcbcbabbcabbaabccbacac', 'acaacacbbcaabcbcbabbcabbaabccbacacc', 'acaacacbbcaabcbcbabbcabbaabccbacaccc', 'acaacacbbcaabcbcbabbcabbaabccbacacccb', 'acaacacbbcaabcbcbabbcabbaabccbacacccba', 'acaacacbbcaabcbcbabbcabbaabccbacacccbab', 'acaacacbbcaabcbcbabbcabbaabccbacacccbaba', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaa', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaab', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaaba', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'acaacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'ca', 'caa', 'caac', 'caaca', 'caacac', 'caacacb', 'caacacbb', 'caacacbbc', 'caacacbbca', 'caacacbbcaa', 'caacacbbcaab', 'caacacbbcaabc', 'caacacbbcaabcb', 'caacacbbcaabcbc', 'caacacbbcaabcbcb', 'caacacbbcaabcbcba', 'caacacbbcaabcbcbab', 'caacacbbcaabcbcbabb', 'caacacbbcaabcbcbabbc', 'caacacbbcaabcbcbabbca', 'caacacbbcaabcbcbabbcab', 'caacacbbcaabcbcbabbcabb', 'caacacbbcaabcbcbabbcabba', 'caacacbbcaabcbcbabbcabbaa', 'caacacbbcaabcbcbabbcabbaab', 'caacacbbcaabcbcbabbcabbaabc', 'caacacbbcaabcbcbabbcabbaabcc', 'caacacbbcaabcbcbabbcabbaabccb', 'caacacbbcaabcbcbabbcabbaabccba', 'caacacbbcaabcbcbabbcabbaabccbac', 'caacacbbcaabcbcbabbcabbaabccbaca', 'caacacbbcaabcbcbabbcabbaabccbacac', 'caacacbbcaabcbcbabbcabbaabccbacacc', 'caacacbbcaabcbcbabbcabbaabccbacaccc', 'caacacbbcaabcbcbabbcabbaabccbacacccb', 'caacacbbcaabcbcbabbcabbaabccbacacccba', 'caacacbbcaabcbcbabbcabbaabccbacacccbab', 'caacacbbcaabcbcbabbcabbaabccbacacccbaba', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaa', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaab', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaaba', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'caacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'aacac', 'aacacb', 'aacacbb', 'aacacbbc', 'aacacbbca', 'aacacbbcaa', 'aacacbbcaab', 'aacacbbcaabc', 'aacacbbcaabcb', 'aacacbbcaabcbc', 'aacacbbcaabcbcb', 'aacacbbcaabcbcba', 'aacacbbcaabcbcbab', 'aacacbbcaabcbcbabb', 'aacacbbcaabcbcbabbc', 'aacacbbcaabcbcbabbca', 'aacacbbcaabcbcbabbcab', 'aacacbbcaabcbcbabbcabb', 'aacacbbcaabcbcbabbcabba', 'aacacbbcaabcbcbabbcabbaa', 'aacacbbcaabcbcbabbcabbaab', 'aacacbbcaabcbcbabbcabbaabc', 'aacacbbcaabcbcbabbcabbaabcc', 'aacacbbcaabcbcbabbcabbaabccb', 'aacacbbcaabcbcbabbcabbaabccba', 'aacacbbcaabcbcbabbcabbaabccbac', 'aacacbbcaabcbcbabbcabbaabccbaca', 'aacacbbcaabcbcbabbcabbaabccbacac', 'aacacbbcaabcbcbabbcabbaabccbacacc', 'aacacbbcaabcbcbabbcabbaabccbacaccc', 'aacacbbcaabcbcbabbcabbaabccbacacccb', 'aacacbbcaabcbcbabbcabbaabccbacacccba', 'aacacbbcaabcbcbabbcabbaabccbacacccbab', 'aacacbbcaabcbcbabbcabbaabccbacacccbaba', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaa', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaab', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaaba', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'aacacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'acac', 'acacb', 'acacbb', 'acacbbc', 'acacbbca', 'acacbbcaa', 'acacbbcaab', 'acacbbcaabc', 'acacbbcaabcb', 'acacbbcaabcbc', 'acacbbcaabcbcb', 'acacbbcaabcbcba', 'acacbbcaabcbcbab', 'acacbbcaabcbcbabb', 'acacbbcaabcbcbabbc', 'acacbbcaabcbcbabbca', 'acacbbcaabcbcbabbcab', 'acacbbcaabcbcbabbcabb', 'acacbbcaabcbcbabbcabba', 'acacbbcaabcbcbabbcabbaa', 'acacbbcaabcbcbabbcabbaab', 'acacbbcaabcbcbabbcabbaabc', 'acacbbcaabcbcbabbcabbaabcc', 'acacbbcaabcbcbabbcabbaabccb', 'acacbbcaabcbcbabbcabbaabccba', 'acacbbcaabcbcbabbcabbaabccbac', 'acacbbcaabcbcbabbcabbaabccbaca', 'acacbbcaabcbcbabbcabbaabccbacac', 'acacbbcaabcbcbabbcabbaabccbacacc', 'acacbbcaabcbcbabbcabbaabccbacaccc', 'acacbbcaabcbcbabbcabbaabccbacacccb', 'acacbbcaabcbcbabbcabbaabccbacacccba', 'acacbbcaabcbcbabbcabbaabccbacacccbab', 'acacbbcaabcbcbabbcabbaabccbacacccbaba', 'acacbbcaabcbcbabbcabbaabccbacacccbabaa', 'acacbbcaabcbcbabbcabbaabccbacacccbabaab', 'acacbbcaabcbcbabbcabbaabccbacacccbabaaba', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'acacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'cac', 'cacb', 'cacbb', 'cacbbc', 'cacbbca', 'cacbbcaa', 'cacbbcaab', 'cacbbcaabc', 'cacbbcaabcb', 'cacbbcaabcbc', 'cacbbcaabcbcb', 'cacbbcaabcbcba', 'cacbbcaabcbcbab', 'cacbbcaabcbcbabb', 'cacbbcaabcbcbabbc', 'cacbbcaabcbcbabbca', 'cacbbcaabcbcbabbcab', 'cacbbcaabcbcbabbcabb', 'cacbbcaabcbcbabbcabba', 'cacbbcaabcbcbabbcabbaa', 'cacbbcaabcbcbabbcabbaab', 'cacbbcaabcbcbabbcabbaabc', 'cacbbcaabcbcbabbcabbaabcc', 'cacbbcaabcbcbabbcabbaabccb', 'cacbbcaabcbcbabbcabbaabccba', 'cacbbcaabcbcbabbcabbaabccbac', 'cacbbcaabcbcbabbcabbaabccbaca', 'cacbbcaabcbcbabbcabbaabccbacac', 'cacbbcaabcbcbabbcabbaabccbacacc', 'cacbbcaabcbcbabbcabbaabccbacaccc', 'cacbbcaabcbcbabbcabbaabccbacacccb', 'cacbbcaabcbcbabbcabbaabccbacacccba', 'cacbbcaabcbcbabbcabbaabccbacacccbab', 'cacbbcaabcbcbabbcabbaabccbacacccbaba', 'cacbbcaabcbcbabbcabbaabccbacacccbabaa', 'cacbbcaabcbcbabbcabbaabccbacacccbabaab', 'cacbbcaabcbcbabbcabbaabccbacacccbabaaba', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'cacbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'acb', 'acbb', 'acbbc', 'acbbca', 'acbbcaa', 'acbbcaab', 'acbbcaabc', 'acbbcaabcb', 'acbbcaabcbc', 'acbbcaabcbcb', 'acbbcaabcbcba', 'acbbcaabcbcbab', 'acbbcaabcbcbabb', 'acbbcaabcbcbabbc', 'acbbcaabcbcbabbca', 'acbbcaabcbcbabbcab', 'acbbcaabcbcbabbcabb', 'acbbcaabcbcbabbcabba', 'acbbcaabcbcbabbcabbaa', 'acbbcaabcbcbabbcabbaab', 'acbbcaabcbcbabbcabbaabc', 'acbbcaabcbcbabbcabbaabcc', 'acbbcaabcbcbabbcabbaabccb', 'acbbcaabcbcbabbcabbaabccba', 'acbbcaabcbcbabbcabbaabccbac', 'acbbcaabcbcbabbcabbaabccbaca', 'acbbcaabcbcbabbcabbaabccbacac', 'acbbcaabcbcbabbcabbaabccbacacc', 'acbbcaabcbcbabbcabbaabccbacaccc', 'acbbcaabcbcbabbcabbaabccbacacccb', 'acbbcaabcbcbabbcabbaabccbacacccba', 'acbbcaabcbcbabbcabbaabccbacacccbab', 'acbbcaabcbcbabbcabbaabccbacacccbaba', 'acbbcaabcbcbabbcabbaabccbacacccbabaa', 'acbbcaabcbcbabbcabbaabccbacacccbabaab', 'acbbcaabcbcbabbcabbaabccbacacccbabaaba', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'acbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'cbb', 'cbbc', 'cbbca', 'cbbcaa', 'cbbcaab', 'cbbcaabc', 'cbbcaabcb', 'cbbcaabcbc', 'cbbcaabcbcb', 'cbbcaabcbcba', 'cbbcaabcbcbab', 'cbbcaabcbcbabb', 'cbbcaabcbcbabbc', 'cbbcaabcbcbabbca', 'cbbcaabcbcbabbcab', 'cbbcaabcbcbabbcabb', 'cbbcaabcbcbabbcabba', 'cbbcaabcbcbabbcabbaa', 'cbbcaabcbcbabbcabbaab', 'cbbcaabcbcbabbcabbaabc', 'cbbcaabcbcbabbcabbaabcc', 'cbbcaabcbcbabbcabbaabccb', 'cbbcaabcbcbabbcabbaabccba', 'cbbcaabcbcbabbcabbaabccbac', 'cbbcaabcbcbabbcabbaabccbaca', 'cbbcaabcbcbabbcabbaabccbacac', 'cbbcaabcbcbabbcabbaabccbacacc', 'cbbcaabcbcbabbcabbaabccbacaccc', 'cbbcaabcbcbabbcabbaabccbacacccb', 'cbbcaabcbcbabbcabbaabccbacacccba', 'cbbcaabcbcbabbcabbaabccbacacccbab', 'cbbcaabcbcbabbcabbaabccbacacccbaba', 'cbbcaabcbcbabbcabbaabccbacacccbabaa', 'cbbcaabcbcbabbcabbaabccbacacccbabaab', 'cbbcaabcbcbabbcabbaabccbacacccbabaaba', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaa', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaac', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'cbbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'bb', 'bbc', 'bbca', 'bbcaa', 'bbcaab', 'bbcaabc', 'bbcaabcb', 'bbcaabcbc', 'bbcaabcbcb', 'bbcaabcbcba', 'bbcaabcbcbab', 'bbcaabcbcbabb', 'bbcaabcbcbabbc', 'bbcaabcbcbabbca', 'bbcaabcbcbabbcab', 'bbcaabcbcbabbcabb', 'bbcaabcbcbabbcabba', 'bbcaabcbcbabbcabbaa', 'bbcaabcbcbabbcabbaab', 'bbcaabcbcbabbcabbaabc', 'bbcaabcbcbabbcabbaabcc', 'bbcaabcbcbabbcabbaabccb', 'bbcaabcbcbabbcabbaabccba', 'bbcaabcbcbabbcabbaabccbac', 'bbcaabcbcbabbcabbaabccbaca', 'bbcaabcbcbabbcabbaabccbacac', 'bbcaabcbcbabbcabbaabccbacacc', 'bbcaabcbcbabbcabbaabccbacaccc', 'bbcaabcbcbabbcabbaabccbacacccb', 'bbcaabcbcbabbcabbaabccbacacccba', 'bbcaabcbcbabbcabbaabccbacacccbab', 'bbcaabcbcbabbcabbaabccbacacccbaba', 'bbcaabcbcbabbcabbaabccbacacccbabaa', 'bbcaabcbcbabbcabbaabccbacacccbabaab', 'bbcaabcbcbabbcabbaabccbacacccbabaaba', 'bbcaabcbcbabbcabbaabccbacacccbabaabaa', 'bbcaabcbcbabbcabbaabccbacacccbabaabaac', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacc', 'bbcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'bbcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'bca', 'bcaa', 'bcaab', 'bcaabc', 'bcaabcb', 'bcaabcbc', 'bcaabcbcb', 'bcaabcbcba', 'bcaabcbcbab', 'bcaabcbcbabb', 'bcaabcbcbabbc', 'bcaabcbcbabbca', 'bcaabcbcbabbcab', 'bcaabcbcbabbcabb', 'bcaabcbcbabbcabba', 'bcaabcbcbabbcabbaa', 'bcaabcbcbabbcabbaab', 'bcaabcbcbabbcabbaabc', 'bcaabcbcbabbcabbaabcc', 'bcaabcbcbabbcabbaabccb', 'bcaabcbcbabbcabbaabccba', 'bcaabcbcbabbcabbaabccbac', 'bcaabcbcbabbcabbaabccbaca', 'bcaabcbcbabbcabbaabccbacac', 'bcaabcbcbabbcabbaabccbacacc', 'bcaabcbcbabbcabbaabccbacaccc', 'bcaabcbcbabbcabbaabccbacacccb', 'bcaabcbcbabbcabbaabccbacacccba', 'bcaabcbcbabbcabbaabccbacacccbab', 'bcaabcbcbabbcabbaabccbacacccbaba', 'bcaabcbcbabbcabbaabccbacacccbabaa', 'bcaabcbcbabbcabbaabccbacacccbabaab', 'bcaabcbcbabbcabbaabccbacacccbabaaba', 'bcaabcbcbabbcabbaabccbacacccbabaabaa', 'bcaabcbcbabbcabbaabccbacacccbabaabaac', 'bcaabcbcbabbcabbaabccbacacccbabaabaacc', 'bcaabcbcbabbcabbaabccbacacccbabaabaaccc', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccb', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbc', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'bcaabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababa', 'caab', 'caabc', 'caabcb', 'caabcbc', 'caabcbcb', 'caabcbcba', 'caabcbcbab', 'caabcbcbabb', 'caabcbcbabbc', 'caabcbcbabbca', 'caabcbcbabbcab', 'caabcbcbabbcabb', 'caabcbcbabbcabba', 'caabcbcbabbcabbaa', 'caabcbcbabbcabbaab', 'caabcbcbabbcabbaabc', 'caabcbcbabbcabbaabcc', 'caabcbcbabbcabbaabccb', 'caabcbcbabbcabbaabccba', 'caabcbcbabbcabbaabccbac', 'caabcbcbabbcabbaabccbaca', 'caabcbcbabbcabbaabccbacac', 'caabcbcbabbcabbaabccbacacc', 'caabcbcbabbcabbaabccbacaccc', 'caabcbcbabbcabbaabccbacacccb', 'caabcbcbabbcabbaabccbacacccba', 'caabcbcbabbcabbaabccbacacccbab', 'caabcbcbabbcabbaabccbacacccbaba', 'caabcbcbabbcabbaabccbacacccbabaa', 'caabcbcbabbcabbaabccbacacccbabaab', 'caabcbcbabbcabbaabccbacacccbabaaba', 'caabcbcbabbcabbaabccbacacccbabaabaa', 'caabcbcbabbcabbaabccbacacccbabaabaac', 'caabcbcbabbcabbaabccbacacccbabaabaacc', 'caabcbcbabbcabbaabccbacacccbabaabaaccc', 'caabcbcbabbcabbaabccbacacccbabaabaacccb', 'caabcbcbabbcabbaabccbacacccbabaabaacccbc', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababa', 'caabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababab', 'aab', 'aabc', 'aabcb', 'aabcbc', 'aabcbcb', 'aabcbcba', 'aabcbcbab', 'aabcbcbabb', 'aabcbcbabbc', 'aabcbcbabbca', 'aabcbcbabbcab', 'aabcbcbabbcabb', 'aabcbcbabbcabba', 'aabcbcbabbcabbaa', 'aabcbcbabbcabbaab', 'aabcbcbabbcabbaabc', 'aabcbcbabbcabbaabcc', 'aabcbcbabbcabbaabccb', 'aabcbcbabbcabbaabccba', 'aabcbcbabbcabbaabccbac', 'aabcbcbabbcabbaabccbaca', 'aabcbcbabbcabbaabccbacac', 'aabcbcbabbcabbaabccbacacc', 'aabcbcbabbcabbaabccbacaccc', 'aabcbcbabbcabbaabccbacacccb', 'aabcbcbabbcabbaabccbacacccba', 'aabcbcbabbcabbaabccbacacccbab', 'aabcbcbabbcabbaabccbacacccbaba', 'aabcbcbabbcabbaabccbacacccbabaa', 'aabcbcbabbcabbaabccbacacccbabaab', 'aabcbcbabbcabbaabccbacacccbabaaba', 'aabcbcbabbcabbaabccbacacccbabaabaa', 'aabcbcbabbcabbaabccbacacccbabaabaac', 'aabcbcbabbcabbaabccbacacccbabaabaacc', 'aabcbcbabbcabbaabccbacacccbabaabaaccc', 'aabcbcbabbcabbaabccbacacccbabaabaacccb', 'aabcbcbabbcabbaabccbacacccbabaabaacccbc', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcb', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababa', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababab', 'aabcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababb', 'ab', 'abc', 'abcb', 'abcbc', 'abcbcb', 'abcbcba', 'abcbcbab', 'abcbcbabb', 'abcbcbabbc', 'abcbcbabbca', 'abcbcbabbcab', 'abcbcbabbcabb', 'abcbcbabbcabba', 'abcbcbabbcabbaa', 'abcbcbabbcabbaab', 'abcbcbabbcabbaabc', 'abcbcbabbcabbaabcc', 'abcbcbabbcabbaabccb', 'abcbcbabbcabbaabccba', 'abcbcbabbcabbaabccbac', 'abcbcbabbcabbaabccbaca', 'abcbcbabbcabbaabccbacac', 'abcbcbabbcabbaabccbacacc', 'abcbcbabbcabbaabccbacaccc', 'abcbcbabbcabbaabccbacacccb', 'abcbcbabbcabbaabccbacacccba', 'abcbcbabbcabbaabccbacacccbab', 'abcbcbabbcabbaabccbacacccbaba', 'abcbcbabbcabbaabccbacacccbabaa', 'abcbcbabbcabbaabccbacacccbabaab', 'abcbcbabbcabbaabccbacacccbabaaba', 'abcbcbabbcabbaabccbacacccbabaabaa', 'abcbcbabbcabbaabccbacacccbabaabaac', 'abcbcbabbcabbaabccbacacccbabaabaacc', 'abcbcbabbcabbaabccbacacccbabaabaaccc', 'abcbcbabbcabbaabccbacacccbabaabaacccb', 'abcbcbabbcabbaabccbacacccbabaabaacccbc', 'abcbcbabbcabbaabccbacacccbabaabaacccbcb', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababa', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababab', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababb', 'abcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'bcbc', 'bcbcb', 'bcbcba', 'bcbcbab', 'bcbcbabb', 'bcbcbabbc', 'bcbcbabbca', 'bcbcbabbcab', 'bcbcbabbcabb', 'bcbcbabbcabba', 'bcbcbabbcabbaa', 'bcbcbabbcabbaab', 'bcbcbabbcabbaabc', 'bcbcbabbcabbaabcc', 'bcbcbabbcabbaabccb', 'bcbcbabbcabbaabccba', 'bcbcbabbcabbaabccbac', 'bcbcbabbcabbaabccbaca', 'bcbcbabbcabbaabccbacac', 'bcbcbabbcabbaabccbacacc', 'bcbcbabbcabbaabccbacaccc', 'bcbcbabbcabbaabccbacacccb', 'bcbcbabbcabbaabccbacacccba', 'bcbcbabbcabbaabccbacacccbab', 'bcbcbabbcabbaabccbacacccbaba', 'bcbcbabbcabbaabccbacacccbabaa', 'bcbcbabbcabbaabccbacacccbabaab', 'bcbcbabbcabbaabccbacacccbabaaba', 'bcbcbabbcabbaabccbacacccbabaabaa', 'bcbcbabbcabbaabccbacacccbabaabaac', 'bcbcbabbcabbaabccbacacccbabaabaacc', 'bcbcbabbcabbaabccbacacccbabaabaaccc', 'bcbcbabbcabbaabccbacacccbabaabaacccb', 'bcbcbabbcabbaabccbacacccbabaabaacccbc', 'bcbcbabbcabbaabccbacacccbabaabaacccbcb', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbc', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababa', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababab', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababb', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'bcbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'cbcbab', 'cbcbabb', 'cbcbabbc', 'cbcbabbca', 'cbcbabbcab', 'cbcbabbcabb', 'cbcbabbcabba', 'cbcbabbcabbaa', 'cbcbabbcabbaab', 'cbcbabbcabbaabc', 'cbcbabbcabbaabcc', 'cbcbabbcabbaabccb', 'cbcbabbcabbaabccba', 'cbcbabbcabbaabccbac', 'cbcbabbcabbaabccbaca', 'cbcbabbcabbaabccbacac', 'cbcbabbcabbaabccbacacc', 'cbcbabbcabbaabccbacaccc', 'cbcbabbcabbaabccbacacccb', 'cbcbabbcabbaabccbacacccba', 'cbcbabbcabbaabccbacacccbab', 'cbcbabbcabbaabccbacacccbaba', 'cbcbabbcabbaabccbacacccbabaa', 'cbcbabbcabbaabccbacacccbabaab', 'cbcbabbcabbaabccbacacccbabaaba', 'cbcbabbcabbaabccbacacccbabaabaa', 'cbcbabbcabbaabccbacacccbabaabaac', 'cbcbabbcabbaabccbacacccbabaabaacc', 'cbcbabbcabbaabccbacacccbabaabaaccc', 'cbcbabbcabbaabccbacacccbabaabaacccb', 'cbcbabbcabbaabccbacacccbabaabaacccbc', 'cbcbabbcabbaabccbacacccbabaabaacccbcb', 'cbcbabbcabbaabccbacacccbabaabaacccbcbc', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcc', 'cbcbabbcabbaabccbacacccbabaabaacccbcbccc', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababa', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababab', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababb', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'cbcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'bcbab', 'bcbabb', 'bcbabbc', 'bcbabbca', 'bcbabbcab', 'bcbabbcabb', 'bcbabbcabba', 'bcbabbcabbaa', 'bcbabbcabbaab', 'bcbabbcabbaabc', 'bcbabbcabbaabcc', 'bcbabbcabbaabccb', 'bcbabbcabbaabccba', 'bcbabbcabbaabccbac', 'bcbabbcabbaabccbaca', 'bcbabbcabbaabccbacac', 'bcbabbcabbaabccbacacc', 'bcbabbcabbaabccbacaccc', 'bcbabbcabbaabccbacacccb', 'bcbabbcabbaabccbacacccba', 'bcbabbcabbaabccbacacccbab', 'bcbabbcabbaabccbacacccbaba', 'bcbabbcabbaabccbacacccbabaa', 'bcbabbcabbaabccbacacccbabaab', 'bcbabbcabbaabccbacacccbabaaba', 'bcbabbcabbaabccbacacccbabaabaa', 'bcbabbcabbaabccbacacccbabaabaac', 'bcbabbcabbaabccbacacccbabaabaacc', 'bcbabbcabbaabccbacacccbabaabaaccc', 'bcbabbcabbaabccbacacccbabaabaacccb', 'bcbabbcabbaabccbacacccbabaabaacccbc', 'bcbabbcabbaabccbacacccbabaabaacccbcb', 'bcbabbcabbaabccbacacccbabaabaacccbcbc', 'bcbabbcabbaabccbacacccbabaabaacccbcbcc', 'bcbabbcabbaabccbacacccbabaabaacccbcbccc', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccb', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccba', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababa', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababab', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababb', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'bcbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'cbab', 'cbabb', 'cbabbc', 'cbabbca', 'cbabbcab', 'cbabbcabb', 'cbabbcabba', 'cbabbcabbaa', 'cbabbcabbaab', 'cbabbcabbaabc', 'cbabbcabbaabcc', 'cbabbcabbaabccb', 'cbabbcabbaabccba', 'cbabbcabbaabccbac', 'cbabbcabbaabccbaca', 'cbabbcabbaabccbacac', 'cbabbcabbaabccbacacc', 'cbabbcabbaabccbacaccc', 'cbabbcabbaabccbacacccb', 'cbabbcabbaabccbacacccba', 'cbabbcabbaabccbacacccbab', 'cbabbcabbaabccbacacccbaba', 'cbabbcabbaabccbacacccbabaa', 'cbabbcabbaabccbacacccbabaab', 'cbabbcabbaabccbacacccbabaaba', 'cbabbcabbaabccbacacccbabaabaa', 'cbabbcabbaabccbacacccbabaabaac', 'cbabbcabbaabccbacacccbabaabaacc', 'cbabbcabbaabccbacacccbabaabaaccc', 'cbabbcabbaabccbacacccbabaabaacccb', 'cbabbcabbaabccbacacccbabaabaacccbc', 'cbabbcabbaabccbacacccbabaabaacccbcb', 'cbabbcabbaabccbacacccbabaabaacccbcbc', 'cbabbcabbaabccbacacccbabaabaacccbcbcc', 'cbabbcabbaabccbacacccbabaabaacccbcbccc', 'cbabbcabbaabccbacacccbabaabaacccbcbcccb', 'cbabbcabbaabccbacacccbabaabaacccbcbcccba', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaa', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababa', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababab', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababb', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'cbabbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'bab', 'babb', 'babbc', 'babbca', 'babbcab', 'babbcabb', 'babbcabba', 'babbcabbaa', 'babbcabbaab', 'babbcabbaabc', 'babbcabbaabcc', 'babbcabbaabccb', 'babbcabbaabccba', 'babbcabbaabccbac', 'babbcabbaabccbaca', 'babbcabbaabccbacac', 'babbcabbaabccbacacc', 'babbcabbaabccbacaccc', 'babbcabbaabccbacacccb', 'babbcabbaabccbacacccba', 'babbcabbaabccbacacccbab', 'babbcabbaabccbacacccbaba', 'babbcabbaabccbacacccbabaa', 'babbcabbaabccbacacccbabaab', 'babbcabbaabccbacacccbabaaba', 'babbcabbaabccbacacccbabaabaa', 'babbcabbaabccbacacccbabaabaac', 'babbcabbaabccbacacccbabaabaacc', 'babbcabbaabccbacacccbabaabaaccc', 'babbcabbaabccbacacccbabaabaacccb', 'babbcabbaabccbacacccbabaabaacccbc', 'babbcabbaabccbacacccbabaabaacccbcb', 'babbcabbaabccbacacccbabaabaacccbcbc', 'babbcabbaabccbacacccbabaabaacccbcbcc', 'babbcabbaabccbacacccbabaabaacccbcbccc', 'babbcabbaabccbacacccbabaabaacccbcbcccb', 'babbcabbaabccbacacccbabaabaacccbcbcccba', 'babbcabbaabccbacacccbabaabaacccbcbcccbaa', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababa', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababab', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababb', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'babbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'abb', 'abbc', 'abbca', 'abbcab', 'abbcabb', 'abbcabba', 'abbcabbaa', 'abbcabbaab', 'abbcabbaabc', 'abbcabbaabcc', 'abbcabbaabccb', 'abbcabbaabccba', 'abbcabbaabccbac', 'abbcabbaabccbaca', 'abbcabbaabccbacac', 'abbcabbaabccbacacc', 'abbcabbaabccbacaccc', 'abbcabbaabccbacacccb', 'abbcabbaabccbacacccba', 'abbcabbaabccbacacccbab', 'abbcabbaabccbacacccbaba', 'abbcabbaabccbacacccbabaa', 'abbcabbaabccbacacccbabaab', 'abbcabbaabccbacacccbabaaba', 'abbcabbaabccbacacccbabaabaa', 'abbcabbaabccbacacccbabaabaac', 'abbcabbaabccbacacccbabaabaacc', 'abbcabbaabccbacacccbabaabaaccc', 'abbcabbaabccbacacccbabaabaacccb', 'abbcabbaabccbacacccbabaabaacccbc', 'abbcabbaabccbacacccbabaabaacccbcb', 'abbcabbaabccbacacccbabaabaacccbcbc', 'abbcabbaabccbacacccbabaabaacccbcbcc', 'abbcabbaabccbacacccbabaabaacccbcbccc', 'abbcabbaabccbacacccbabaabaacccbcbcccb', 'abbcabbaabccbacacccbabaabaacccbcbcccba', 'abbcabbaabccbacacccbabaabaacccbcbcccbaa', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababa', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababab', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababb', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'abbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'bbcab', 'bbcabb', 'bbcabba', 'bbcabbaa', 'bbcabbaab', 'bbcabbaabc', 'bbcabbaabcc', 'bbcabbaabccb', 'bbcabbaabccba', 'bbcabbaabccbac', 'bbcabbaabccbaca', 'bbcabbaabccbacac', 'bbcabbaabccbacacc', 'bbcabbaabccbacaccc', 'bbcabbaabccbacacccb', 'bbcabbaabccbacacccba', 'bbcabbaabccbacacccbab', 'bbcabbaabccbacacccbaba', 'bbcabbaabccbacacccbabaa', 'bbcabbaabccbacacccbabaab', 'bbcabbaabccbacacccbabaaba', 'bbcabbaabccbacacccbabaabaa', 'bbcabbaabccbacacccbabaabaac', 'bbcabbaabccbacacccbabaabaacc', 'bbcabbaabccbacacccbabaabaaccc', 'bbcabbaabccbacacccbabaabaacccb', 'bbcabbaabccbacacccbabaabaacccbc', 'bbcabbaabccbacacccbabaabaacccbcb', 'bbcabbaabccbacacccbabaabaacccbcbc', 'bbcabbaabccbacacccbabaabaacccbcbcc', 'bbcabbaabccbacacccbabaabaacccbcbccc', 'bbcabbaabccbacacccbabaabaacccbcbcccb', 'bbcabbaabccbacacccbabaabaacccbcbcccba', 'bbcabbaabccbacacccbabaabaacccbcbcccbaa', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaa', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababa', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaababababab', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababb', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'bbcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'bcab', 'bcabb', 'bcabba', 'bcabbaa', 'bcabbaab', 'bcabbaabc', 'bcabbaabcc', 'bcabbaabccb', 'bcabbaabccba', 'bcabbaabccbac', 'bcabbaabccbaca', 'bcabbaabccbacac', 'bcabbaabccbacacc', 'bcabbaabccbacaccc', 'bcabbaabccbacacccb', 'bcabbaabccbacacccba', 'bcabbaabccbacacccbab', 'bcabbaabccbacacccbaba', 'bcabbaabccbacacccbabaa', 'bcabbaabccbacacccbabaab', 'bcabbaabccbacacccbabaaba', 'bcabbaabccbacacccbabaabaa', 'bcabbaabccbacacccbabaabaac', 'bcabbaabccbacacccbabaabaacc', 'bcabbaabccbacacccbabaabaaccc', 'bcabbaabccbacacccbabaabaacccb', 'bcabbaabccbacacccbabaabaacccbc', 'bcabbaabccbacacccbabaabaacccbcb', 'bcabbaabccbacacccbabaabaacccbcbc', 'bcabbaabccbacacccbabaabaacccbcbcc', 'bcabbaabccbacacccbabaabaacccbcbccc', 'bcabbaabccbacacccbabaabaacccbcbcccb', 'bcabbaabccbacacccbabaabaacccbcbcccba', 'bcabbaabccbacacccbabaabaacccbcbcccbaa', 'bcabbaabccbacacccbabaabaacccbcbcccbaaa', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaa', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaababababa', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaababababab', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababb', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'bcabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'cab', 'cabb', 'cabba', 'cabbaa', 'cabbaab', 'cabbaabc', 'cabbaabcc', 'cabbaabccb', 'cabbaabccba', 'cabbaabccbac', 'cabbaabccbaca', 'cabbaabccbacac', 'cabbaabccbacacc', 'cabbaabccbacaccc', 'cabbaabccbacacccb', 'cabbaabccbacacccba', 'cabbaabccbacacccbab', 'cabbaabccbacacccbaba', 'cabbaabccbacacccbabaa', 'cabbaabccbacacccbabaab', 'cabbaabccbacacccbabaaba', 'cabbaabccbacacccbabaabaa', 'cabbaabccbacacccbabaabaac', 'cabbaabccbacacccbabaabaacc', 'cabbaabccbacacccbabaabaaccc', 'cabbaabccbacacccbabaabaacccb', 'cabbaabccbacacccbabaabaacccbc', 'cabbaabccbacacccbabaabaacccbcb', 'cabbaabccbacacccbabaabaacccbcbc', 'cabbaabccbacacccbabaabaacccbcbcc', 'cabbaabccbacacccbabaabaacccbcbccc', 'cabbaabccbacacccbabaabaacccbcbcccb', 'cabbaabccbacacccbabaabaacccbcbcccba', 'cabbaabccbacacccbabaabaacccbcbcccbaa', 'cabbaabccbacacccbabaabaacccbcbcccbaaa', 'cabbaabccbacacccbabaabaacccbcbcccbaaaa', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaa', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaab', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaababababa', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaababababab', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaabababababb', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'cabbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'abba', 'abbaa', 'abbaab', 'abbaabc', 'abbaabcc', 'abbaabccb', 'abbaabccba', 'abbaabccbac', 'abbaabccbaca', 'abbaabccbacac', 'abbaabccbacacc', 'abbaabccbacaccc', 'abbaabccbacacccb', 'abbaabccbacacccba', 'abbaabccbacacccbab', 'abbaabccbacacccbaba', 'abbaabccbacacccbabaa', 'abbaabccbacacccbabaab', 'abbaabccbacacccbabaaba', 'abbaabccbacacccbabaabaa', 'abbaabccbacacccbabaabaac', 'abbaabccbacacccbabaabaacc', 'abbaabccbacacccbabaabaaccc', 'abbaabccbacacccbabaabaacccb', 'abbaabccbacacccbabaabaacccbc', 'abbaabccbacacccbabaabaacccbcb', 'abbaabccbacacccbabaabaacccbcbc', 'abbaabccbacacccbabaabaacccbcbcc', 'abbaabccbacacccbabaabaacccbcbccc', 'abbaabccbacacccbabaabaacccbcbcccb', 'abbaabccbacacccbabaabaacccbcbcccba', 'abbaabccbacacccbabaabaacccbcbcccbaa', 'abbaabccbacacccbabaabaacccbcbcccbaaa', 'abbaabccbacacccbabaabaacccbcbcccbaaaa', 'abbaabccbacacccbabaabaacccbcbcccbaaaaa', 'abbaabccbacacccbabaabaacccbcbcccbaaaaab', 'abbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'abbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'abbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'abbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'abbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'abbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'abbaabccbacacccbabaabaacccbcbcccbaaaaababababa', 'abbaabccbacacccbabaabaacccbcbcccbaaaaababababab', 'abbaabccbacacccbabaabaacccbcbcccbaaaaabababababb', 'abbaabccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'abbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'abbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'abbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'abbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'abbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'abbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'abbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'abbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'abbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'abbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'bba', 'bbaa', 'bbaab', 'bbaabc', 'bbaabcc', 'bbaabccb', 'bbaabccba', 'bbaabccbac', 'bbaabccbaca', 'bbaabccbacac', 'bbaabccbacacc', 'bbaabccbacaccc', 'bbaabccbacacccb', 'bbaabccbacacccba', 'bbaabccbacacccbab', 'bbaabccbacacccbaba', 'bbaabccbacacccbabaa', 'bbaabccbacacccbabaab', 'bbaabccbacacccbabaaba', 'bbaabccbacacccbabaabaa', 'bbaabccbacacccbabaabaac', 'bbaabccbacacccbabaabaacc', 'bbaabccbacacccbabaabaaccc', 'bbaabccbacacccbabaabaacccb', 'bbaabccbacacccbabaabaacccbc', 'bbaabccbacacccbabaabaacccbcb', 'bbaabccbacacccbabaabaacccbcbc', 'bbaabccbacacccbabaabaacccbcbcc', 'bbaabccbacacccbabaabaacccbcbccc', 'bbaabccbacacccbabaabaacccbcbcccb', 'bbaabccbacacccbabaabaacccbcbcccba', 'bbaabccbacacccbabaabaacccbcbcccbaa', 'bbaabccbacacccbabaabaacccbcbcccbaaa', 'bbaabccbacacccbabaabaacccbcbcccbaaaa', 'bbaabccbacacccbabaabaacccbcbcccbaaaaa', 'bbaabccbacacccbabaabaacccbcbcccbaaaaab', 'bbaabccbacacccbabaabaacccbcbcccbaaaaaba', 'bbaabccbacacccbabaabaacccbcbcccbaaaaabab', 'bbaabccbacacccbabaabaacccbcbcccbaaaaababa', 'bbaabccbacacccbabaabaacccbcbcccbaaaaababab', 'bbaabccbacacccbabaabaacccbcbcccbaaaaabababa', 'bbaabccbacacccbabaabaacccbcbcccbaaaaabababab', 'bbaabccbacacccbabaabaacccbcbcccbaaaaababababa', 'bbaabccbacacccbabaabaacccbcbcccbaaaaababababab', 'bbaabccbacacccbabaabaacccbcbcccbaaaaabababababb', 'bbaabccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'bbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'bbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'bbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'bbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'bbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'bbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'bbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'bbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'bbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'bbaabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'baab', 'baabc', 'baabcc', 'baabccb', 'baabccba', 'baabccbac', 'baabccbaca', 'baabccbacac', 'baabccbacacc', 'baabccbacaccc', 'baabccbacacccb', 'baabccbacacccba', 'baabccbacacccbab', 'baabccbacacccbaba', 'baabccbacacccbabaa', 'baabccbacacccbabaab', 'baabccbacacccbabaaba', 'baabccbacacccbabaabaa', 'baabccbacacccbabaabaac', 'baabccbacacccbabaabaacc', 'baabccbacacccbabaabaaccc', 'baabccbacacccbabaabaacccb', 'baabccbacacccbabaabaacccbc', 'baabccbacacccbabaabaacccbcb', 'baabccbacacccbabaabaacccbcbc', 'baabccbacacccbabaabaacccbcbcc', 'baabccbacacccbabaabaacccbcbccc', 'baabccbacacccbabaabaacccbcbcccb', 'baabccbacacccbabaabaacccbcbcccba', 'baabccbacacccbabaabaacccbcbcccbaa', 'baabccbacacccbabaabaacccbcbcccbaaa', 'baabccbacacccbabaabaacccbcbcccbaaaa', 'baabccbacacccbabaabaacccbcbcccbaaaaa', 'baabccbacacccbabaabaacccbcbcccbaaaaab', 'baabccbacacccbabaabaacccbcbcccbaaaaaba', 'baabccbacacccbabaabaacccbcbcccbaaaaabab', 'baabccbacacccbabaabaacccbcbcccbaaaaababa', 'baabccbacacccbabaabaacccbcbcccbaaaaababab', 'baabccbacacccbabaabaacccbcbcccbaaaaabababa', 'baabccbacacccbabaabaacccbcbcccbaaaaabababab', 'baabccbacacccbabaabaacccbcbcccbaaaaababababa', 'baabccbacacccbabaabaacccbcbcccbaaaaababababab', 'baabccbacacccbabaabaacccbcbcccbaaaaabababababb', 'baabccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'baabccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'baabccbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'baabccbacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'baabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'baabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'baabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'baabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'baabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'baabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'baabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'baabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'aabcc', 'aabccb', 'aabccba', 'aabccbac', 'aabccbaca', 'aabccbacac', 'aabccbacacc', 'aabccbacaccc', 'aabccbacacccb', 'aabccbacacccba', 'aabccbacacccbab', 'aabccbacacccbaba', 'aabccbacacccbabaa', 'aabccbacacccbabaab', 'aabccbacacccbabaaba', 'aabccbacacccbabaabaa', 'aabccbacacccbabaabaac', 'aabccbacacccbabaabaacc', 'aabccbacacccbabaabaaccc', 'aabccbacacccbabaabaacccb', 'aabccbacacccbabaabaacccbc', 'aabccbacacccbabaabaacccbcb', 'aabccbacacccbabaabaacccbcbc', 'aabccbacacccbabaabaacccbcbcc', 'aabccbacacccbabaabaacccbcbccc', 'aabccbacacccbabaabaacccbcbcccb', 'aabccbacacccbabaabaacccbcbcccba', 'aabccbacacccbabaabaacccbcbcccbaa', 'aabccbacacccbabaabaacccbcbcccbaaa', 'aabccbacacccbabaabaacccbcbcccbaaaa', 'aabccbacacccbabaabaacccbcbcccbaaaaa', 'aabccbacacccbabaabaacccbcbcccbaaaaab', 'aabccbacacccbabaabaacccbcbcccbaaaaaba', 'aabccbacacccbabaabaacccbcbcccbaaaaabab', 'aabccbacacccbabaabaacccbcbcccbaaaaababa', 'aabccbacacccbabaabaacccbcbcccbaaaaababab', 'aabccbacacccbabaabaacccbcbcccbaaaaabababa', 'aabccbacacccbabaabaacccbcbcccbaaaaabababab', 'aabccbacacccbabaabaacccbcbcccbaaaaababababa', 'aabccbacacccbabaabaacccbcbcccbaaaaababababab', 'aabccbacacccbabaabaacccbcbcccbaaaaabababababb', 'aabccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'aabccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'aabccbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'aabccbacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'aabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'aabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'aabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'aabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'aabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'aabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'aabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'aabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'aabccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'abcc', 'abccb', 'abccba', 'abccbac', 'abccbaca', 'abccbacac', 'abccbacacc', 'abccbacaccc', 'abccbacacccb', 'abccbacacccba', 'abccbacacccbab', 'abccbacacccbaba', 'abccbacacccbabaa', 'abccbacacccbabaab', 'abccbacacccbabaaba', 'abccbacacccbabaabaa', 'abccbacacccbabaabaac', 'abccbacacccbabaabaacc', 'abccbacacccbabaabaaccc', 'abccbacacccbabaabaacccb', 'abccbacacccbabaabaacccbc', 'abccbacacccbabaabaacccbcb', 'abccbacacccbabaabaacccbcbc', 'abccbacacccbabaabaacccbcbcc', 'abccbacacccbabaabaacccbcbccc', 'abccbacacccbabaabaacccbcbcccb', 'abccbacacccbabaabaacccbcbcccba', 'abccbacacccbabaabaacccbcbcccbaa', 'abccbacacccbabaabaacccbcbcccbaaa', 'abccbacacccbabaabaacccbcbcccbaaaa', 'abccbacacccbabaabaacccbcbcccbaaaaa', 'abccbacacccbabaabaacccbcbcccbaaaaab', 'abccbacacccbabaabaacccbcbcccbaaaaaba', 'abccbacacccbabaabaacccbcbcccbaaaaabab', 'abccbacacccbabaabaacccbcbcccbaaaaababa', 'abccbacacccbabaabaacccbcbcccbaaaaababab', 'abccbacacccbabaabaacccbcbcccbaaaaabababa', 'abccbacacccbabaabaacccbcbcccbaaaaabababab', 'abccbacacccbabaabaacccbcbcccbaaaaababababa', 'abccbacacccbabaabaacccbcbcccbaaaaababababab', 'abccbacacccbabaabaacccbcbcccbaaaaabababababb', 'abccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'abccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'abccbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'abccbacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'abccbacacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'abccbacacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'abccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'abccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'abccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'abccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'abccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'abccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'abccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'abccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'bcc', 'bccb', 'bccba', 'bccbac', 'bccbaca', 'bccbacac', 'bccbacacc', 'bccbacaccc', 'bccbacacccb', 'bccbacacccba', 'bccbacacccbab', 'bccbacacccbaba', 'bccbacacccbabaa', 'bccbacacccbabaab', 'bccbacacccbabaaba', 'bccbacacccbabaabaa', 'bccbacacccbabaabaac', 'bccbacacccbabaabaacc', 'bccbacacccbabaabaaccc', 'bccbacacccbabaabaacccb', 'bccbacacccbabaabaacccbc', 'bccbacacccbabaabaacccbcb', 'bccbacacccbabaabaacccbcbc', 'bccbacacccbabaabaacccbcbcc', 'bccbacacccbabaabaacccbcbccc', 'bccbacacccbabaabaacccbcbcccb', 'bccbacacccbabaabaacccbcbcccba', 'bccbacacccbabaabaacccbcbcccbaa', 'bccbacacccbabaabaacccbcbcccbaaa', 'bccbacacccbabaabaacccbcbcccbaaaa', 'bccbacacccbabaabaacccbcbcccbaaaaa', 'bccbacacccbabaabaacccbcbcccbaaaaab', 'bccbacacccbabaabaacccbcbcccbaaaaaba', 'bccbacacccbabaabaacccbcbcccbaaaaabab', 'bccbacacccbabaabaacccbcbcccbaaaaababa', 'bccbacacccbabaabaacccbcbcccbaaaaababab', 'bccbacacccbabaabaacccbcbcccbaaaaabababa', 'bccbacacccbabaabaacccbcbcccbaaaaabababab', 'bccbacacccbabaabaacccbcbcccbaaaaababababa', 'bccbacacccbabaabaacccbcbcccbaaaaababababab', 'bccbacacccbabaabaacccbcbcccbaaaaabababababb', 'bccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'bccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'bccbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'bccbacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'bccbacacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'bccbacacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'bccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'bccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'bccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'bccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'bccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'bccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'bccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'bccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'bccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'ccba', 'ccbac', 'ccbaca', 'ccbacac', 'ccbacacc', 'ccbacaccc', 'ccbacacccb', 'ccbacacccba', 'ccbacacccbab', 'ccbacacccbaba', 'ccbacacccbabaa', 'ccbacacccbabaab', 'ccbacacccbabaaba', 'ccbacacccbabaabaa', 'ccbacacccbabaabaac', 'ccbacacccbabaabaacc', 'ccbacacccbabaabaaccc', 'ccbacacccbabaabaacccb', 'ccbacacccbabaabaacccbc', 'ccbacacccbabaabaacccbcb', 'ccbacacccbabaabaacccbcbc', 'ccbacacccbabaabaacccbcbcc', 'ccbacacccbabaabaacccbcbccc', 'ccbacacccbabaabaacccbcbcccb', 'ccbacacccbabaabaacccbcbcccba', 'ccbacacccbabaabaacccbcbcccbaa', 'ccbacacccbabaabaacccbcbcccbaaa', 'ccbacacccbabaabaacccbcbcccbaaaa', 'ccbacacccbabaabaacccbcbcccbaaaaa', 'ccbacacccbabaabaacccbcbcccbaaaaab', 'ccbacacccbabaabaacccbcbcccbaaaaaba', 'ccbacacccbabaabaacccbcbcccbaaaaabab', 'ccbacacccbabaabaacccbcbcccbaaaaababa', 'ccbacacccbabaabaacccbcbcccbaaaaababab', 'ccbacacccbabaabaacccbcbcccbaaaaabababa', 'ccbacacccbabaabaacccbcbcccbaaaaabababab', 'ccbacacccbabaabaacccbcbcccbaaaaababababa', 'ccbacacccbabaabaacccbcbcccbaaaaababababab', 'ccbacacccbabaabaacccbcbcccbaaaaabababababb', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbb', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'ccbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'cbaca', 'cbacac', 'cbacacc', 'cbacaccc', 'cbacacccb', 'cbacacccba', 'cbacacccbab', 'cbacacccbaba', 'cbacacccbabaa', 'cbacacccbabaab', 'cbacacccbabaaba', 'cbacacccbabaabaa', 'cbacacccbabaabaac', 'cbacacccbabaabaacc', 'cbacacccbabaabaaccc', 'cbacacccbabaabaacccb', 'cbacacccbabaabaacccbc', 'cbacacccbabaabaacccbcb', 'cbacacccbabaabaacccbcbc', 'cbacacccbabaabaacccbcbcc', 'cbacacccbabaabaacccbcbccc', 'cbacacccbabaabaacccbcbcccb', 'cbacacccbabaabaacccbcbcccba', 'cbacacccbabaabaacccbcbcccbaa', 'cbacacccbabaabaacccbcbcccbaaa', 'cbacacccbabaabaacccbcbcccbaaaa', 'cbacacccbabaabaacccbcbcccbaaaaa', 'cbacacccbabaabaacccbcbcccbaaaaab', 'cbacacccbabaabaacccbcbcccbaaaaaba', 'cbacacccbabaabaacccbcbcccbaaaaabab', 'cbacacccbabaabaacccbcbcccbaaaaababa', 'cbacacccbabaabaacccbcbcccbaaaaababab', 'cbacacccbabaabaacccbcbcccbaaaaabababa', 'cbacacccbabaabaacccbcbcccbaaaaabababab', 'cbacacccbabaabaacccbcbcccbaaaaababababa', 'cbacacccbabaabaacccbcbcccbaaaaababababab', 'cbacacccbabaabaacccbcbcccbaaaaabababababb', 'cbacacccbabaabaacccbcbcccbaaaaabababababbb', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbb', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'cbacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'baca', 'bacac', 'bacacc', 'bacaccc', 'bacacccb', 'bacacccba', 'bacacccbab', 'bacacccbaba', 'bacacccbabaa', 'bacacccbabaab', 'bacacccbabaaba', 'bacacccbabaabaa', 'bacacccbabaabaac', 'bacacccbabaabaacc', 'bacacccbabaabaaccc', 'bacacccbabaabaacccb', 'bacacccbabaabaacccbc', 'bacacccbabaabaacccbcb', 'bacacccbabaabaacccbcbc', 'bacacccbabaabaacccbcbcc', 'bacacccbabaabaacccbcbccc', 'bacacccbabaabaacccbcbcccb', 'bacacccbabaabaacccbcbcccba', 'bacacccbabaabaacccbcbcccbaa', 'bacacccbabaabaacccbcbcccbaaa', 'bacacccbabaabaacccbcbcccbaaaa', 'bacacccbabaabaacccbcbcccbaaaaa', 'bacacccbabaabaacccbcbcccbaaaaab', 'bacacccbabaabaacccbcbcccbaaaaaba', 'bacacccbabaabaacccbcbcccbaaaaabab', 'bacacccbabaabaacccbcbcccbaaaaababa', 'bacacccbabaabaacccbcbcccbaaaaababab', 'bacacccbabaabaacccbcbcccbaaaaabababa', 'bacacccbabaabaacccbcbcccbaaaaabababab', 'bacacccbabaabaacccbcbcccbaaaaababababa', 'bacacccbabaabaacccbcbcccbaaaaababababab', 'bacacccbabaabaacccbcbcccbaaaaabababababb', 'bacacccbabaabaacccbcbcccbaaaaabababababbb', 'bacacccbabaabaacccbcbcccbaaaaabababababbbb', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbb', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbba', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'bacacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'acacc', 'acaccc', 'acacccb', 'acacccba', 'acacccbab', 'acacccbaba', 'acacccbabaa', 'acacccbabaab', 'acacccbabaaba', 'acacccbabaabaa', 'acacccbabaabaac', 'acacccbabaabaacc', 'acacccbabaabaaccc', 'acacccbabaabaacccb', 'acacccbabaabaacccbc', 'acacccbabaabaacccbcb', 'acacccbabaabaacccbcbc', 'acacccbabaabaacccbcbcc', 'acacccbabaabaacccbcbccc', 'acacccbabaabaacccbcbcccb', 'acacccbabaabaacccbcbcccba', 'acacccbabaabaacccbcbcccbaa', 'acacccbabaabaacccbcbcccbaaa', 'acacccbabaabaacccbcbcccbaaaa', 'acacccbabaabaacccbcbcccbaaaaa', 'acacccbabaabaacccbcbcccbaaaaab', 'acacccbabaabaacccbcbcccbaaaaaba', 'acacccbabaabaacccbcbcccbaaaaabab', 'acacccbabaabaacccbcbcccbaaaaababa', 'acacccbabaabaacccbcbcccbaaaaababab', 'acacccbabaabaacccbcbcccbaaaaabababa', 'acacccbabaabaacccbcbcccbaaaaabababab', 'acacccbabaabaacccbcbcccbaaaaababababa', 'acacccbabaabaacccbcbcccbaaaaababababab', 'acacccbabaabaacccbcbcccbaaaaabababababb', 'acacccbabaabaacccbcbcccbaaaaabababababbb', 'acacccbabaabaacccbcbcccbaaaaabababababbbb', 'acacccbabaabaacccbcbcccbaaaaabababababbbbb', 'acacccbabaabaacccbcbcccbaaaaabababababbbbba', 'acacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'acacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'acacccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'acacccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'acacccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'acacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'acacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'acacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'acacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'acacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'acacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'acacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'acacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'acacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'acacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'cacc', 'caccc', 'cacccb', 'cacccba', 'cacccbab', 'cacccbaba', 'cacccbabaa', 'cacccbabaab', 'cacccbabaaba', 'cacccbabaabaa', 'cacccbabaabaac', 'cacccbabaabaacc', 'cacccbabaabaaccc', 'cacccbabaabaacccb', 'cacccbabaabaacccbc', 'cacccbabaabaacccbcb', 'cacccbabaabaacccbcbc', 'cacccbabaabaacccbcbcc', 'cacccbabaabaacccbcbccc', 'cacccbabaabaacccbcbcccb', 'cacccbabaabaacccbcbcccba', 'cacccbabaabaacccbcbcccbaa', 'cacccbabaabaacccbcbcccbaaa', 'cacccbabaabaacccbcbcccbaaaa', 'cacccbabaabaacccbcbcccbaaaaa', 'cacccbabaabaacccbcbcccbaaaaab', 'cacccbabaabaacccbcbcccbaaaaaba', 'cacccbabaabaacccbcbcccbaaaaabab', 'cacccbabaabaacccbcbcccbaaaaababa', 'cacccbabaabaacccbcbcccbaaaaababab', 'cacccbabaabaacccbcbcccbaaaaabababa', 'cacccbabaabaacccbcbcccbaaaaabababab', 'cacccbabaabaacccbcbcccbaaaaababababa', 'cacccbabaabaacccbcbcccbaaaaababababab', 'cacccbabaabaacccbcbcccbaaaaabababababb', 'cacccbabaabaacccbcbcccbaaaaabababababbb', 'cacccbabaabaacccbcbcccbaaaaabababababbbb', 'cacccbabaabaacccbcbcccbaaaaabababababbbbb', 'cacccbabaabaacccbcbcccbaaaaabababababbbbba', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbac', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'cacccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'acccba', 'acccbab', 'acccbaba', 'acccbabaa', 'acccbabaab', 'acccbabaaba', 'acccbabaabaa', 'acccbabaabaac', 'acccbabaabaacc', 'acccbabaabaaccc', 'acccbabaabaacccb', 'acccbabaabaacccbc', 'acccbabaabaacccbcb', 'acccbabaabaacccbcbc', 'acccbabaabaacccbcbcc', 'acccbabaabaacccbcbccc', 'acccbabaabaacccbcbcccb', 'acccbabaabaacccbcbcccba', 'acccbabaabaacccbcbcccbaa', 'acccbabaabaacccbcbcccbaaa', 'acccbabaabaacccbcbcccbaaaa', 'acccbabaabaacccbcbcccbaaaaa', 'acccbabaabaacccbcbcccbaaaaab', 'acccbabaabaacccbcbcccbaaaaaba', 'acccbabaabaacccbcbcccbaaaaabab', 'acccbabaabaacccbcbcccbaaaaababa', 'acccbabaabaacccbcbcccbaaaaababab', 'acccbabaabaacccbcbcccbaaaaabababa', 'acccbabaabaacccbcbcccbaaaaabababab', 'acccbabaabaacccbcbcccbaaaaababababa', 'acccbabaabaacccbcbcccbaaaaababababab', 'acccbabaabaacccbcbcccbaaaaabababababb', 'acccbabaabaacccbcbcccbaaaaabababababbb', 'acccbabaabaacccbcbcccbaaaaabababababbbb', 'acccbabaabaacccbcbcccbaaaaabababababbbbb', 'acccbabaabaacccbcbcccbaaaaabababababbbbba', 'acccbabaabaacccbcbcccbaaaaabababababbbbbac', 'acccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'acccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'acccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'acccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'acccbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'acccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'acccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'acccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'acccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'acccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'acccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'acccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'acccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'acccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'acccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'acccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'cccba', 'cccbab', 'cccbaba', 'cccbabaa', 'cccbabaab', 'cccbabaaba', 'cccbabaabaa', 'cccbabaabaac', 'cccbabaabaacc', 'cccbabaabaaccc', 'cccbabaabaacccb', 'cccbabaabaacccbc', 'cccbabaabaacccbcb', 'cccbabaabaacccbcbc', 'cccbabaabaacccbcbcc', 'cccbabaabaacccbcbccc', 'cccbabaabaacccbcbcccb', 'cccbabaabaacccbcbcccba', 'cccbabaabaacccbcbcccbaa', 'cccbabaabaacccbcbcccbaaa', 'cccbabaabaacccbcbcccbaaaa', 'cccbabaabaacccbcbcccbaaaaa', 'cccbabaabaacccbcbcccbaaaaab', 'cccbabaabaacccbcbcccbaaaaaba', 'cccbabaabaacccbcbcccbaaaaabab', 'cccbabaabaacccbcbcccbaaaaababa', 'cccbabaabaacccbcbcccbaaaaababab', 'cccbabaabaacccbcbcccbaaaaabababa', 'cccbabaabaacccbcbcccbaaaaabababab', 'cccbabaabaacccbcbcccbaaaaababababa', 'cccbabaabaacccbcbcccbaaaaababababab', 'cccbabaabaacccbcbcccbaaaaabababababb', 'cccbabaabaacccbcbcccbaaaaabababababbb', 'cccbabaabaacccbcbcccbaaaaabababababbbb', 'cccbabaabaacccbcbcccbaaaaabababababbbbb', 'cccbabaabaacccbcbcccbaaaaabababababbbbba', 'cccbabaabaacccbcbcccbaaaaabababababbbbbac', 'cccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'cccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'cccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'cccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'cccbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'cccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'cccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'cccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'cccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'cccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'cccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'cccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'cccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'cccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'cccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'cccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'ccbab', 'ccbaba', 'ccbabaa', 'ccbabaab', 'ccbabaaba', 'ccbabaabaa', 'ccbabaabaac', 'ccbabaabaacc', 'ccbabaabaaccc', 'ccbabaabaacccb', 'ccbabaabaacccbc', 'ccbabaabaacccbcb', 'ccbabaabaacccbcbc', 'ccbabaabaacccbcbcc', 'ccbabaabaacccbcbccc', 'ccbabaabaacccbcbcccb', 'ccbabaabaacccbcbcccba', 'ccbabaabaacccbcbcccbaa', 'ccbabaabaacccbcbcccbaaa', 'ccbabaabaacccbcbcccbaaaa', 'ccbabaabaacccbcbcccbaaaaa', 'ccbabaabaacccbcbcccbaaaaab', 'ccbabaabaacccbcbcccbaaaaaba', 'ccbabaabaacccbcbcccbaaaaabab', 'ccbabaabaacccbcbcccbaaaaababa', 'ccbabaabaacccbcbcccbaaaaababab', 'ccbabaabaacccbcbcccbaaaaabababa', 'ccbabaabaacccbcbcccbaaaaabababab', 'ccbabaabaacccbcbcccbaaaaababababa', 'ccbabaabaacccbcbcccbaaaaababababab', 'ccbabaabaacccbcbcccbaaaaabababababb', 'ccbabaabaacccbcbcccbaaaaabababababbb', 'ccbabaabaacccbcbcccbaaaaabababababbbb', 'ccbabaabaacccbcbcccbaaaaabababababbbbb', 'ccbabaabaacccbcbcccbaaaaabababababbbbba', 'ccbabaabaacccbcbcccbaaaaabababababbbbbac', 'ccbabaabaacccbcbcccbaaaaabababababbbbbaca', 'ccbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'ccbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'ccbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'ccbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'ccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'ccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'ccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'ccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'ccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'ccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'ccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'ccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'ccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'ccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'ccbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'cbaba', 'cbabaa', 'cbabaab', 'cbabaaba', 'cbabaabaa', 'cbabaabaac', 'cbabaabaacc', 'cbabaabaaccc', 'cbabaabaacccb', 'cbabaabaacccbc', 'cbabaabaacccbcb', 'cbabaabaacccbcbc', 'cbabaabaacccbcbcc', 'cbabaabaacccbcbccc', 'cbabaabaacccbcbcccb', 'cbabaabaacccbcbcccba', 'cbabaabaacccbcbcccbaa', 'cbabaabaacccbcbcccbaaa', 'cbabaabaacccbcbcccbaaaa', 'cbabaabaacccbcbcccbaaaaa', 'cbabaabaacccbcbcccbaaaaab', 'cbabaabaacccbcbcccbaaaaaba', 'cbabaabaacccbcbcccbaaaaabab', 'cbabaabaacccbcbcccbaaaaababa', 'cbabaabaacccbcbcccbaaaaababab', 'cbabaabaacccbcbcccbaaaaabababa', 'cbabaabaacccbcbcccbaaaaabababab', 'cbabaabaacccbcbcccbaaaaababababa', 'cbabaabaacccbcbcccbaaaaababababab', 'cbabaabaacccbcbcccbaaaaabababababb', 'cbabaabaacccbcbcccbaaaaabababababbb', 'cbabaabaacccbcbcccbaaaaabababababbbb', 'cbabaabaacccbcbcccbaaaaabababababbbbb', 'cbabaabaacccbcbcccbaaaaabababababbbbba', 'cbabaabaacccbcbcccbaaaaabababababbbbbac', 'cbabaabaacccbcbcccbaaaaabababababbbbbaca', 'cbabaabaacccbcbcccbaaaaabababababbbbbacaa', 'cbabaabaacccbcbcccbaaaaabababababbbbbacaab', 'cbabaabaacccbcbcccbaaaaabababababbbbbacaabb', 'cbabaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'cbabaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'cbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'cbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'cbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'cbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'cbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'cbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'cbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'cbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'cbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'cbabaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'baba', 'babaa', 'babaab', 'babaaba', 'babaabaa', 'babaabaac', 'babaabaacc', 'babaabaaccc', 'babaabaacccb', 'babaabaacccbc', 'babaabaacccbcb', 'babaabaacccbcbc', 'babaabaacccbcbcc', 'babaabaacccbcbccc', 'babaabaacccbcbcccb', 'babaabaacccbcbcccba', 'babaabaacccbcbcccbaa', 'babaabaacccbcbcccbaaa', 'babaabaacccbcbcccbaaaa', 'babaabaacccbcbcccbaaaaa', 'babaabaacccbcbcccbaaaaab', 'babaabaacccbcbcccbaaaaaba', 'babaabaacccbcbcccbaaaaabab', 'babaabaacccbcbcccbaaaaababa', 'babaabaacccbcbcccbaaaaababab', 'babaabaacccbcbcccbaaaaabababa', 'babaabaacccbcbcccbaaaaabababab', 'babaabaacccbcbcccbaaaaababababa', 'babaabaacccbcbcccbaaaaababababab', 'babaabaacccbcbcccbaaaaabababababb', 'babaabaacccbcbcccbaaaaabababababbb', 'babaabaacccbcbcccbaaaaabababababbbb', 'babaabaacccbcbcccbaaaaabababababbbbb', 'babaabaacccbcbcccbaaaaabababababbbbba', 'babaabaacccbcbcccbaaaaabababababbbbbac', 'babaabaacccbcbcccbaaaaabababababbbbbaca', 'babaabaacccbcbcccbaaaaabababababbbbbacaa', 'babaabaacccbcbcccbaaaaabababababbbbbacaab', 'babaabaacccbcbcccbaaaaabababababbbbbacaabb', 'babaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'babaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'babaabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'babaabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'babaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'babaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'babaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'babaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'babaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'babaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'babaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'babaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'aba', 'abaa', 'abaab', 'abaaba', 'abaabaa', 'abaabaac', 'abaabaacc', 'abaabaaccc', 'abaabaacccb', 'abaabaacccbc', 'abaabaacccbcb', 'abaabaacccbcbc', 'abaabaacccbcbcc', 'abaabaacccbcbccc', 'abaabaacccbcbcccb', 'abaabaacccbcbcccba', 'abaabaacccbcbcccbaa', 'abaabaacccbcbcccbaaa', 'abaabaacccbcbcccbaaaa', 'abaabaacccbcbcccbaaaaa', 'abaabaacccbcbcccbaaaaab', 'abaabaacccbcbcccbaaaaaba', 'abaabaacccbcbcccbaaaaabab', 'abaabaacccbcbcccbaaaaababa', 'abaabaacccbcbcccbaaaaababab', 'abaabaacccbcbcccbaaaaabababa', 'abaabaacccbcbcccbaaaaabababab', 'abaabaacccbcbcccbaaaaababababa', 'abaabaacccbcbcccbaaaaababababab', 'abaabaacccbcbcccbaaaaabababababb', 'abaabaacccbcbcccbaaaaabababababbb', 'abaabaacccbcbcccbaaaaabababababbbb', 'abaabaacccbcbcccbaaaaabababababbbbb', 'abaabaacccbcbcccbaaaaabababababbbbba', 'abaabaacccbcbcccbaaaaabababababbbbbac', 'abaabaacccbcbcccbaaaaabababababbbbbaca', 'abaabaacccbcbcccbaaaaabababababbbbbacaa', 'abaabaacccbcbcccbaaaaabababababbbbbacaab', 'abaabaacccbcbcccbaaaaabababababbbbbacaabb', 'abaabaacccbcbcccbaaaaabababababbbbbacaabbb', 'abaabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'abaabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'abaabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'abaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'abaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'abaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'abaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'abaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'abaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'abaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'abaabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'baaba', 'baabaa', 'baabaac', 'baabaacc', 'baabaaccc', 'baabaacccb', 'baabaacccbc', 'baabaacccbcb', 'baabaacccbcbc', 'baabaacccbcbcc', 'baabaacccbcbccc', 'baabaacccbcbcccb', 'baabaacccbcbcccba', 'baabaacccbcbcccbaa', 'baabaacccbcbcccbaaa', 'baabaacccbcbcccbaaaa', 'baabaacccbcbcccbaaaaa', 'baabaacccbcbcccbaaaaab', 'baabaacccbcbcccbaaaaaba', 'baabaacccbcbcccbaaaaabab', 'baabaacccbcbcccbaaaaababa', 'baabaacccbcbcccbaaaaababab', 'baabaacccbcbcccbaaaaabababa', 'baabaacccbcbcccbaaaaabababab', 'baabaacccbcbcccbaaaaababababa', 'baabaacccbcbcccbaaaaababababab', 'baabaacccbcbcccbaaaaabababababb', 'baabaacccbcbcccbaaaaabababababbb', 'baabaacccbcbcccbaaaaabababababbbb', 'baabaacccbcbcccbaaaaabababababbbbb', 'baabaacccbcbcccbaaaaabababababbbbba', 'baabaacccbcbcccbaaaaabababababbbbbac', 'baabaacccbcbcccbaaaaabababababbbbbaca', 'baabaacccbcbcccbaaaaabababababbbbbacaa', 'baabaacccbcbcccbaaaaabababababbbbbacaab', 'baabaacccbcbcccbaaaaabababababbbbbacaabb', 'baabaacccbcbcccbaaaaabababababbbbbacaabbb', 'baabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'baabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'baabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'baabaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'baabaacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'baabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'baabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'baabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'baabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'baabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'baabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'aaba', 'aabaa', 'aabaac', 'aabaacc', 'aabaaccc', 'aabaacccb', 'aabaacccbc', 'aabaacccbcb', 'aabaacccbcbc', 'aabaacccbcbcc', 'aabaacccbcbccc', 'aabaacccbcbcccb', 'aabaacccbcbcccba', 'aabaacccbcbcccbaa', 'aabaacccbcbcccbaaa', 'aabaacccbcbcccbaaaa', 'aabaacccbcbcccbaaaaa', 'aabaacccbcbcccbaaaaab', 'aabaacccbcbcccbaaaaaba', 'aabaacccbcbcccbaaaaabab', 'aabaacccbcbcccbaaaaababa', 'aabaacccbcbcccbaaaaababab', 'aabaacccbcbcccbaaaaabababa', 'aabaacccbcbcccbaaaaabababab', 'aabaacccbcbcccbaaaaababababa', 'aabaacccbcbcccbaaaaababababab', 'aabaacccbcbcccbaaaaabababababb', 'aabaacccbcbcccbaaaaabababababbb', 'aabaacccbcbcccbaaaaabababababbbb', 'aabaacccbcbcccbaaaaabababababbbbb', 'aabaacccbcbcccbaaaaabababababbbbba', 'aabaacccbcbcccbaaaaabababababbbbbac', 'aabaacccbcbcccbaaaaabababababbbbbaca', 'aabaacccbcbcccbaaaaabababababbbbbacaa', 'aabaacccbcbcccbaaaaabababababbbbbacaab', 'aabaacccbcbcccbaaaaabababababbbbbacaabb', 'aabaacccbcbcccbaaaaabababababbbbbacaabbb', 'aabaacccbcbcccbaaaaabababababbbbbacaabbbb', 'aabaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'aabaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'aabaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'aabaacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'aabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'aabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'aabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'aabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'aabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'aabaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'abaac', 'abaacc', 'abaaccc', 'abaacccb', 'abaacccbc', 'abaacccbcb', 'abaacccbcbc', 'abaacccbcbcc', 'abaacccbcbccc', 'abaacccbcbcccb', 'abaacccbcbcccba', 'abaacccbcbcccbaa', 'abaacccbcbcccbaaa', 'abaacccbcbcccbaaaa', 'abaacccbcbcccbaaaaa', 'abaacccbcbcccbaaaaab', 'abaacccbcbcccbaaaaaba', 'abaacccbcbcccbaaaaabab', 'abaacccbcbcccbaaaaababa', 'abaacccbcbcccbaaaaababab', 'abaacccbcbcccbaaaaabababa', 'abaacccbcbcccbaaaaabababab', 'abaacccbcbcccbaaaaababababa', 'abaacccbcbcccbaaaaababababab', 'abaacccbcbcccbaaaaabababababb', 'abaacccbcbcccbaaaaabababababbb', 'abaacccbcbcccbaaaaabababababbbb', 'abaacccbcbcccbaaaaabababababbbbb', 'abaacccbcbcccbaaaaabababababbbbba', 'abaacccbcbcccbaaaaabababababbbbbac', 'abaacccbcbcccbaaaaabababababbbbbaca', 'abaacccbcbcccbaaaaabababababbbbbacaa', 'abaacccbcbcccbaaaaabababababbbbbacaab', 'abaacccbcbcccbaaaaabababababbbbbacaabb', 'abaacccbcbcccbaaaaabababababbbbbacaabbb', 'abaacccbcbcccbaaaaabababababbbbbacaabbbb', 'abaacccbcbcccbaaaaabababababbbbbacaabbbbb', 'abaacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'abaacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'abaacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'abaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'abaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'abaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'abaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'abaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'abaacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'baacc', 'baaccc', 'baacccb', 'baacccbc', 'baacccbcb', 'baacccbcbc', 'baacccbcbcc', 'baacccbcbccc', 'baacccbcbcccb', 'baacccbcbcccba', 'baacccbcbcccbaa', 'baacccbcbcccbaaa', 'baacccbcbcccbaaaa', 'baacccbcbcccbaaaaa', 'baacccbcbcccbaaaaab', 'baacccbcbcccbaaaaaba', 'baacccbcbcccbaaaaabab', 'baacccbcbcccbaaaaababa', 'baacccbcbcccbaaaaababab', 'baacccbcbcccbaaaaabababa', 'baacccbcbcccbaaaaabababab', 'baacccbcbcccbaaaaababababa', 'baacccbcbcccbaaaaababababab', 'baacccbcbcccbaaaaabababababb', 'baacccbcbcccbaaaaabababababbb', 'baacccbcbcccbaaaaabababababbbb', 'baacccbcbcccbaaaaabababababbbbb', 'baacccbcbcccbaaaaabababababbbbba', 'baacccbcbcccbaaaaabababababbbbbac', 'baacccbcbcccbaaaaabababababbbbbaca', 'baacccbcbcccbaaaaabababababbbbbacaa', 'baacccbcbcccbaaaaabababababbbbbacaab', 'baacccbcbcccbaaaaabababababbbbbacaabb', 'baacccbcbcccbaaaaabababababbbbbacaabbb', 'baacccbcbcccbaaaaabababababbbbbacaabbbb', 'baacccbcbcccbaaaaabababababbbbbacaabbbbb', 'baacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'baacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'baacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'baacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'baacccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'baacccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'baacccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'baacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'baacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'aacc', 'aaccc', 'aacccb', 'aacccbc', 'aacccbcb', 'aacccbcbc', 'aacccbcbcc', 'aacccbcbccc', 'aacccbcbcccb', 'aacccbcbcccba', 'aacccbcbcccbaa', 'aacccbcbcccbaaa', 'aacccbcbcccbaaaa', 'aacccbcbcccbaaaaa', 'aacccbcbcccbaaaaab', 'aacccbcbcccbaaaaaba', 'aacccbcbcccbaaaaabab', 'aacccbcbcccbaaaaababa', 'aacccbcbcccbaaaaababab', 'aacccbcbcccbaaaaabababa', 'aacccbcbcccbaaaaabababab', 'aacccbcbcccbaaaaababababa', 'aacccbcbcccbaaaaababababab', 'aacccbcbcccbaaaaabababababb', 'aacccbcbcccbaaaaabababababbb', 'aacccbcbcccbaaaaabababababbbb', 'aacccbcbcccbaaaaabababababbbbb', 'aacccbcbcccbaaaaabababababbbbba', 'aacccbcbcccbaaaaabababababbbbbac', 'aacccbcbcccbaaaaabababababbbbbaca', 'aacccbcbcccbaaaaabababababbbbbacaa', 'aacccbcbcccbaaaaabababababbbbbacaab', 'aacccbcbcccbaaaaabababababbbbbacaabb', 'aacccbcbcccbaaaaabababababbbbbacaabbb', 'aacccbcbcccbaaaaabababababbbbbacaabbbb', 'aacccbcbcccbaaaaabababababbbbbacaabbbbb', 'aacccbcbcccbaaaaabababababbbbbacaabbbbbc', 'aacccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'aacccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'aacccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'aacccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'aacccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'aacccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'aacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'aacccbcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'acccbcbc', 'acccbcbcc', 'acccbcbccc', 'acccbcbcccb', 'acccbcbcccba', 'acccbcbcccbaa', 'acccbcbcccbaaa', 'acccbcbcccbaaaa', 'acccbcbcccbaaaaa', 'acccbcbcccbaaaaab', 'acccbcbcccbaaaaaba', 'acccbcbcccbaaaaabab', 'acccbcbcccbaaaaababa', 'acccbcbcccbaaaaababab', 'acccbcbcccbaaaaabababa', 'acccbcbcccbaaaaabababab', 'acccbcbcccbaaaaababababa', 'acccbcbcccbaaaaababababab', 'acccbcbcccbaaaaabababababb', 'acccbcbcccbaaaaabababababbb', 'acccbcbcccbaaaaabababababbbb', 'acccbcbcccbaaaaabababababbbbb', 'acccbcbcccbaaaaabababababbbbba', 'acccbcbcccbaaaaabababababbbbbac', 'acccbcbcccbaaaaabababababbbbbaca', 'acccbcbcccbaaaaabababababbbbbacaa', 'acccbcbcccbaaaaabababababbbbbacaab', 'acccbcbcccbaaaaabababababbbbbacaabb', 'acccbcbcccbaaaaabababababbbbbacaabbb', 'acccbcbcccbaaaaabababababbbbbacaabbbb', 'acccbcbcccbaaaaabababababbbbbacaabbbbb', 'acccbcbcccbaaaaabababababbbbbacaabbbbbc', 'acccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'acccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'acccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'acccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'acccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'acccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'acccbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'acccbcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'cccbcbc', 'cccbcbcc', 'cccbcbccc', 'cccbcbcccb', 'cccbcbcccba', 'cccbcbcccbaa', 'cccbcbcccbaaa', 'cccbcbcccbaaaa', 'cccbcbcccbaaaaa', 'cccbcbcccbaaaaab', 'cccbcbcccbaaaaaba', 'cccbcbcccbaaaaabab', 'cccbcbcccbaaaaababa', 'cccbcbcccbaaaaababab', 'cccbcbcccbaaaaabababa', 'cccbcbcccbaaaaabababab', 'cccbcbcccbaaaaababababa', 'cccbcbcccbaaaaababababab', 'cccbcbcccbaaaaabababababb', 'cccbcbcccbaaaaabababababbb', 'cccbcbcccbaaaaabababababbbb', 'cccbcbcccbaaaaabababababbbbb', 'cccbcbcccbaaaaabababababbbbba', 'cccbcbcccbaaaaabababababbbbbac', 'cccbcbcccbaaaaabababababbbbbaca', 'cccbcbcccbaaaaabababababbbbbacaa', 'cccbcbcccbaaaaabababababbbbbacaab', 'cccbcbcccbaaaaabababababbbbbacaabb', 'cccbcbcccbaaaaabababababbbbbacaabbb', 'cccbcbcccbaaaaabababababbbbbacaabbbb', 'cccbcbcccbaaaaabababababbbbbacaabbbbb', 'cccbcbcccbaaaaabababababbbbbacaabbbbbc', 'cccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'cccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'cccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'cccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'cccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'cccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'cccbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'cccbcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'ccbcbc', 'ccbcbcc', 'ccbcbccc', 'ccbcbcccb', 'ccbcbcccba', 'ccbcbcccbaa', 'ccbcbcccbaaa', 'ccbcbcccbaaaa', 'ccbcbcccbaaaaa', 'ccbcbcccbaaaaab', 'ccbcbcccbaaaaaba', 'ccbcbcccbaaaaabab', 'ccbcbcccbaaaaababa', 'ccbcbcccbaaaaababab', 'ccbcbcccbaaaaabababa', 'ccbcbcccbaaaaabababab', 'ccbcbcccbaaaaababababa', 'ccbcbcccbaaaaababababab', 'ccbcbcccbaaaaabababababb', 'ccbcbcccbaaaaabababababbb', 'ccbcbcccbaaaaabababababbbb', 'ccbcbcccbaaaaabababababbbbb', 'ccbcbcccbaaaaabababababbbbba', 'ccbcbcccbaaaaabababababbbbbac', 'ccbcbcccbaaaaabababababbbbbaca', 'ccbcbcccbaaaaabababababbbbbacaa', 'ccbcbcccbaaaaabababababbbbbacaab', 'ccbcbcccbaaaaabababababbbbbacaabb', 'ccbcbcccbaaaaabababababbbbbacaabbb', 'ccbcbcccbaaaaabababababbbbbacaabbbb', 'ccbcbcccbaaaaabababababbbbbacaabbbbb', 'ccbcbcccbaaaaabababababbbbbacaabbbbbc', 'ccbcbcccbaaaaabababababbbbbacaabbbbbcb', 'ccbcbcccbaaaaabababababbbbbacaabbbbbcba', 'ccbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'ccbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'ccbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'ccbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'ccbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'ccbcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'cbcbc', 'cbcbcc', 'cbcbccc', 'cbcbcccb', 'cbcbcccba', 'cbcbcccbaa', 'cbcbcccbaaa', 'cbcbcccbaaaa', 'cbcbcccbaaaaa', 'cbcbcccbaaaaab', 'cbcbcccbaaaaaba', 'cbcbcccbaaaaabab', 'cbcbcccbaaaaababa', 'cbcbcccbaaaaababab', 'cbcbcccbaaaaabababa', 'cbcbcccbaaaaabababab', 'cbcbcccbaaaaababababa', 'cbcbcccbaaaaababababab', 'cbcbcccbaaaaabababababb', 'cbcbcccbaaaaabababababbb', 'cbcbcccbaaaaabababababbbb', 'cbcbcccbaaaaabababababbbbb', 'cbcbcccbaaaaabababababbbbba', 'cbcbcccbaaaaabababababbbbbac', 'cbcbcccbaaaaabababababbbbbaca', 'cbcbcccbaaaaabababababbbbbacaa', 'cbcbcccbaaaaabababababbbbbacaab', 'cbcbcccbaaaaabababababbbbbacaabb', 'cbcbcccbaaaaabababababbbbbacaabbb', 'cbcbcccbaaaaabababababbbbbacaabbbb', 'cbcbcccbaaaaabababababbbbbacaabbbbb', 'cbcbcccbaaaaabababababbbbbacaabbbbbc', 'cbcbcccbaaaaabababababbbbbacaabbbbbcb', 'cbcbcccbaaaaabababababbbbbacaabbbbbcba', 'cbcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'cbcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'cbcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'cbcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'cbcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'cbcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'bcbcc', 'bcbccc', 'bcbcccb', 'bcbcccba', 'bcbcccbaa', 'bcbcccbaaa', 'bcbcccbaaaa', 'bcbcccbaaaaa', 'bcbcccbaaaaab', 'bcbcccbaaaaaba', 'bcbcccbaaaaabab', 'bcbcccbaaaaababa', 'bcbcccbaaaaababab', 'bcbcccbaaaaabababa', 'bcbcccbaaaaabababab', 'bcbcccbaaaaababababa', 'bcbcccbaaaaababababab', 'bcbcccbaaaaabababababb', 'bcbcccbaaaaabababababbb', 'bcbcccbaaaaabababababbbb', 'bcbcccbaaaaabababababbbbb', 'bcbcccbaaaaabababababbbbba', 'bcbcccbaaaaabababababbbbbac', 'bcbcccbaaaaabababababbbbbaca', 'bcbcccbaaaaabababababbbbbacaa', 'bcbcccbaaaaabababababbbbbacaab', 'bcbcccbaaaaabababababbbbbacaabb', 'bcbcccbaaaaabababababbbbbacaabbb', 'bcbcccbaaaaabababababbbbbacaabbbb', 'bcbcccbaaaaabababababbbbbacaabbbbb', 'bcbcccbaaaaabababababbbbbacaabbbbbc', 'bcbcccbaaaaabababababbbbbacaabbbbbcb', 'bcbcccbaaaaabababababbbbbacaabbbbbcba', 'bcbcccbaaaaabababababbbbbacaabbbbbcbaa', 'bcbcccbaaaaabababababbbbbacaabbbbbcbaab', 'bcbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'bcbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'bcbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'bcbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'cbcc', 'cbccc', 'cbcccb', 'cbcccba', 'cbcccbaa', 'cbcccbaaa', 'cbcccbaaaa', 'cbcccbaaaaa', 'cbcccbaaaaab', 'cbcccbaaaaaba', 'cbcccbaaaaabab', 'cbcccbaaaaababa', 'cbcccbaaaaababab', 'cbcccbaaaaabababa', 'cbcccbaaaaabababab', 'cbcccbaaaaababababa', 'cbcccbaaaaababababab', 'cbcccbaaaaabababababb', 'cbcccbaaaaabababababbb', 'cbcccbaaaaabababababbbb', 'cbcccbaaaaabababababbbbb', 'cbcccbaaaaabababababbbbba', 'cbcccbaaaaabababababbbbbac', 'cbcccbaaaaabababababbbbbaca', 'cbcccbaaaaabababababbbbbacaa', 'cbcccbaaaaabababababbbbbacaab', 'cbcccbaaaaabababababbbbbacaabb', 'cbcccbaaaaabababababbbbbacaabbb', 'cbcccbaaaaabababababbbbbacaabbbb', 'cbcccbaaaaabababababbbbbacaabbbbb', 'cbcccbaaaaabababababbbbbacaabbbbbc', 'cbcccbaaaaabababababbbbbacaabbbbbcb', 'cbcccbaaaaabababababbbbbacaabbbbbcba', 'cbcccbaaaaabababababbbbbacaabbbbbcbaa', 'cbcccbaaaaabababababbbbbacaabbbbbcbaab', 'cbcccbaaaaabababababbbbbacaabbbbbcbaaba', 'cbcccbaaaaabababababbbbbacaabbbbbcbaabab', 'cbcccbaaaaabababababbbbbacaabbbbbcbaababa', 'cbcccbaaaaabababababbbbbacaabbbbbcbaababac', 'bccc', 'bcccb', 'bcccba', 'bcccbaa', 'bcccbaaa', 'bcccbaaaa', 'bcccbaaaaa', 'bcccbaaaaab', 'bcccbaaaaaba', 'bcccbaaaaabab', 'bcccbaaaaababa', 'bcccbaaaaababab', 'bcccbaaaaabababa', 'bcccbaaaaabababab', 'bcccbaaaaababababa', 'bcccbaaaaababababab', 'bcccbaaaaabababababb', 'bcccbaaaaabababababbb', 'bcccbaaaaabababababbbb', 'bcccbaaaaabababababbbbb', 'bcccbaaaaabababababbbbba', 'bcccbaaaaabababababbbbbac', 'bcccbaaaaabababababbbbbaca', 'bcccbaaaaabababababbbbbacaa', 'bcccbaaaaabababababbbbbacaab', 'bcccbaaaaabababababbbbbacaabb', 'bcccbaaaaabababababbbbbacaabbb', 'bcccbaaaaabababababbbbbacaabbbb', 'bcccbaaaaabababababbbbbacaabbbbb', 'bcccbaaaaabababababbbbbacaabbbbbc', 'bcccbaaaaabababababbbbbacaabbbbbcb', 'bcccbaaaaabababababbbbbacaabbbbbcba', 'bcccbaaaaabababababbbbbacaabbbbbcbaa', 'bcccbaaaaabababababbbbbacaabbbbbcbaab', 'bcccbaaaaabababababbbbbacaabbbbbcbaaba', 'bcccbaaaaabababababbbbbacaabbbbbcbaabab', 'bcccbaaaaabababababbbbbacaabbbbbcbaababa', 'bcccbaaaaabababababbbbbacaabbbbbcbaababac', 'cccbaa', 'cccbaaa', 'cccbaaaa', 'cccbaaaaa', 'cccbaaaaab', 'cccbaaaaaba', 'cccbaaaaabab', 'cccbaaaaababa', 'cccbaaaaababab', 'cccbaaaaabababa', 'cccbaaaaabababab', 'cccbaaaaababababa', 'cccbaaaaababababab', 'cccbaaaaabababababb', 'cccbaaaaabababababbb', 'cccbaaaaabababababbbb', 'cccbaaaaabababababbbbb', 'cccbaaaaabababababbbbba', 'cccbaaaaabababababbbbbac', 'cccbaaaaabababababbbbbaca', 'cccbaaaaabababababbbbbacaa', 'cccbaaaaabababababbbbbacaab', 'cccbaaaaabababababbbbbacaabb', 'cccbaaaaabababababbbbbacaabbb', 'cccbaaaaabababababbbbbacaabbbb', 'cccbaaaaabababababbbbbacaabbbbb', 'cccbaaaaabababababbbbbacaabbbbbc', 'cccbaaaaabababababbbbbacaabbbbbcb', 'cccbaaaaabababababbbbbacaabbbbbcba', 'cccbaaaaabababababbbbbacaabbbbbcbaa', 'cccbaaaaabababababbbbbacaabbbbbcbaab', 'cccbaaaaabababababbbbbacaabbbbbcbaaba', 'cccbaaaaabababababbbbbacaabbbbbcbaabab', 'cccbaaaaabababababbbbbacaabbbbbcbaababa', 'cccbaaaaabababababbbbbacaabbbbbcbaababac', 'ccbaa', 'ccbaaa', 'ccbaaaa', 'ccbaaaaa', 'ccbaaaaab', 'ccbaaaaaba', 'ccbaaaaabab', 'ccbaaaaababa', 'ccbaaaaababab', 'ccbaaaaabababa', 'ccbaaaaabababab', 'ccbaaaaababababa', 'ccbaaaaababababab', 'ccbaaaaabababababb', 'ccbaaaaabababababbb', 'ccbaaaaabababababbbb', 'ccbaaaaabababababbbbb', 'ccbaaaaabababababbbbba', 'ccbaaaaabababababbbbbac', 'ccbaaaaabababababbbbbaca', 'ccbaaaaabababababbbbbacaa', 'ccbaaaaabababababbbbbacaab', 'ccbaaaaabababababbbbbacaabb', 'ccbaaaaabababababbbbbacaabbb', 'ccbaaaaabababababbbbbacaabbbb', 'ccbaaaaabababababbbbbacaabbbbb', 'ccbaaaaabababababbbbbacaabbbbbc', 'ccbaaaaabababababbbbbacaabbbbbcb', 'ccbaaaaabababababbbbbacaabbbbbcba', 'ccbaaaaabababababbbbbacaabbbbbcbaa', 'ccbaaaaabababababbbbbacaabbbbbcbaab', 'ccbaaaaabababababbbbbacaabbbbbcbaaba', 'ccbaaaaabababababbbbbacaabbbbbcbaabab', 'ccbaaaaabababababbbbbacaabbbbbcbaababa', 'ccbaaaaabababababbbbbacaabbbbbcbaababac', 'cbaaa', 'cbaaaa', 'cbaaaaa', 'cbaaaaab', 'cbaaaaaba', 'cbaaaaabab', 'cbaaaaababa', 'cbaaaaababab', 'cbaaaaabababa', 'cbaaaaabababab', 'cbaaaaababababa', 'cbaaaaababababab', 'cbaaaaabababababb', 'cbaaaaabababababbb', 'cbaaaaabababababbbb', 'cbaaaaabababababbbbb', 'cbaaaaabababababbbbba', 'cbaaaaabababababbbbbac', 'cbaaaaabababababbbbbaca', 'cbaaaaabababababbbbbacaa', 'cbaaaaabababababbbbbacaab', 'cbaaaaabababababbbbbacaabb', 'cbaaaaabababababbbbbacaabbb', 'cbaaaaabababababbbbbacaabbbb', 'cbaaaaabababababbbbbacaabbbbb', 'cbaaaaabababababbbbbacaabbbbbc', 'cbaaaaabababababbbbbacaabbbbbcb', 'cbaaaaabababababbbbbacaabbbbbcba', 'cbaaaaabababababbbbbacaabbbbbcbaa', 'cbaaaaabababababbbbbacaabbbbbcbaab', 'cbaaaaabababababbbbbacaabbbbbcbaaba', 'cbaaaaabababababbbbbacaabbbbbcbaabab', 'cbaaaaabababababbbbbacaabbbbbcbaababa', 'cbaaaaabababababbbbbacaabbbbbcbaababac', 'baaa', 'baaaa', 'baaaaa', 'baaaaab', 'baaaaaba', 'baaaaabab', 'baaaaababa', 'baaaaababab', 'baaaaabababa', 'baaaaabababab', 'baaaaababababa', 'baaaaababababab', 'baaaaabababababb', 'baaaaabababababbb', 'baaaaabababababbbb', 'baaaaabababababbbbb', 'baaaaabababababbbbba', 'baaaaabababababbbbbac', 'baaaaabababababbbbbaca', 'baaaaabababababbbbbacaa', 'baaaaabababababbbbbacaab', 'baaaaabababababbbbbacaabb', 'baaaaabababababbbbbacaabbb', 'baaaaabababababbbbbacaabbbb', 'baaaaabababababbbbbacaabbbbb', 'baaaaabababababbbbbacaabbbbbc', 'baaaaabababababbbbbacaabbbbbcb', 'baaaaabababababbbbbacaabbbbbcba', 'baaaaabababababbbbbacaabbbbbcbaa', 'baaaaabababababbbbbacaabbbbbcbaab', 'baaaaabababababbbbbacaabbbbbcbaaba', 'baaaaabababababbbbbacaabbbbbcbaabab', 'baaaaabababababbbbbacaabbbbbcbaababa', 'baaaaabababababbbbbacaabbbbbcbaababac', 'aaa', 'aaaa', 'aaaaa', 'aaaaab', 'aaaaaba', 'aaaaabab', 'aaaaababa', 'aaaaababab', 'aaaaabababa', 'aaaaabababab', 'aaaaababababa', 'aaaaababababab', 'aaaaabababababb', 'aaaaabababababbb', 'aaaaabababababbbb', 'aaaaabababababbbbb', 'aaaaabababababbbbba', 'aaaaabababababbbbbac', 'aaaaabababababbbbbaca', 'aaaaabababababbbbbacaa', 'aaaaabababababbbbbacaab', 'aaaaabababababbbbbacaabb', 'aaaaabababababbbbbacaabbb', 'aaaaabababababbbbbacaabbbb', 'aaaaabababababbbbbacaabbbbb', 'aaaaabababababbbbbacaabbbbbc', 'aaaaabababababbbbbacaabbbbbcb', 'aaaaabababababbbbbacaabbbbbcba', 'aaaaabababababbbbbacaabbbbbcbaa', 'aaaaabababababbbbbacaabbbbbcbaab', 'aaaaabababababbbbbacaabbbbbcbaaba', 'aaaaabababababbbbbacaabbbbbcbaabab', 'aaaaabababababbbbbacaabbbbbcbaababa', 'aaaaabababababbbbbacaabbbbbcbaababac', 'aaaab', 'aaaaba', 'aaaabab', 'aaaababa', 'aaaababab', 'aaaabababa', 'aaaabababab', 'aaaababababa', 'aaaababababab', 'aaaabababababb', 'aaaabababababbb', 'aaaabababababbbb', 'aaaabababababbbbb', 'aaaabababababbbbba', 'aaaabababababbbbbac', 'aaaabababababbbbbaca', 'aaaabababababbbbbacaa', 'aaaabababababbbbbacaab', 'aaaabababababbbbbacaabb', 'aaaabababababbbbbacaabbb', 'aaaabababababbbbbacaabbbb', 'aaaabababababbbbbacaabbbbb', 'aaaabababababbbbbacaabbbbbc', 'aaaabababababbbbbacaabbbbbcb', 'aaaabababababbbbbacaabbbbbcba', 'aaaabababababbbbbacaabbbbbcbaa', 'aaaabababababbbbbacaabbbbbcbaab', 'aaaabababababbbbbacaabbbbbcbaaba', 'aaaabababababbbbbacaabbbbbcbaabab', 'aaaabababababbbbbacaabbbbbcbaababa', 'aaaabababababbbbbacaabbbbbcbaababac', 'aaab', 'aaaba', 'aaabab', 'aaababa', 'aaababab', 'aaabababa', 'aaabababab', 'aaababababa', 'aaababababab', 'aaabababababb', 'aaabababababbb', 'aaabababababbbb', 'aaabababababbbbb', 'aaabababababbbbba', 'aaabababababbbbbac', 'aaabababababbbbbaca', 'aaabababababbbbbacaa', 'aaabababababbbbbacaab', 'aaabababababbbbbacaabb', 'aaabababababbbbbacaabbb', 'aaabababababbbbbacaabbbb', 'aaabababababbbbbacaabbbbb', 'aaabababababbbbbacaabbbbbc', 'aaabababababbbbbacaabbbbbcb', 'aaabababababbbbbacaabbbbbcba', 'aaabababababbbbbacaabbbbbcbaa', 'aaabababababbbbbacaabbbbbcbaab', 'aaabababababbbbbacaabbbbbcbaaba', 'aaabababababbbbbacaabbbbbcbaabab', 'aaabababababbbbbacaabbbbbcbaababa', 'aaabababababbbbbacaabbbbbcbaababac', 'aabab', 'aababa', 'aababab', 'aabababa', 'aabababab', 'aababababa', 'aababababab', 'aabababababb', 'aabababababbb', 'aabababababbbb', 'aabababababbbbb', 'aabababababbbbba', 'aabababababbbbbac', 'aabababababbbbbaca', 'aabababababbbbbacaa', 'aabababababbbbbacaab', 'aabababababbbbbacaabb', 'aabababababbbbbacaabbb', 'aabababababbbbbacaabbbb', 'aabababababbbbbacaabbbbb', 'aabababababbbbbacaabbbbbc', 'aabababababbbbbacaabbbbbcb', 'aabababababbbbbacaabbbbbcba', 'aabababababbbbbacaabbbbbcbaa', 'aabababababbbbbacaabbbbbcbaab', 'aabababababbbbbacaabbbbbcbaaba', 'aabababababbbbbacaabbbbbcbaabab', 'aabababababbbbbacaabbbbbcbaababa', 'aabababababbbbbacaabbbbbcbaababac', 'abab', 'ababa', 'ababab', 'abababa', 'abababab', 'ababababa', 'ababababab', 'abababababb', 'abababababbb', 'abababababbbb', 'abababababbbbb', 'abababababbbbba', 'abababababbbbbac', 'abababababbbbbaca', 'abababababbbbbacaa', 'abababababbbbbacaab', 'abababababbbbbacaabb', 'abababababbbbbacaabbb', 'abababababbbbbacaabbbb', 'abababababbbbbacaabbbbb', 'abababababbbbbacaabbbbbc', 'abababababbbbbacaabbbbbcb', 'abababababbbbbacaabbbbbcba', 'abababababbbbbacaabbbbbcbaa', 'abababababbbbbacaabbbbbcbaab', 'abababababbbbbacaabbbbbcbaaba', 'abababababbbbbacaabbbbbcbaabab', 'abababababbbbbacaabbbbbcbaababa', 'abababababbbbbacaabbbbbcbaababac', 'babab', 'bababa', 'bababab', 'babababa', 'babababab', 'bababababb', 'bababababbb', 'bababababbbb', 'bababababbbbb', 'bababababbbbba', 'bababababbbbbac', 'bababababbbbbaca', 'bababababbbbbacaa', 'bababababbbbbacaab', 'bababababbbbbacaabb', 'bababababbbbbacaabbb', 'bababababbbbbacaabbbb', 'bababababbbbbacaabbbbb', 'bababababbbbbacaabbbbbc', 'bababababbbbbacaabbbbbcb', 'bababababbbbbacaabbbbbcba', 'bababababbbbbacaabbbbbcbaa', 'bababababbbbbacaabbbbbcbaab', 'bababababbbbbacaabbbbbcbaaba', 'bababababbbbbacaabbbbbcbaabab', 'bababababbbbbacaabbbbbcbaababa', 'bababababbbbbacaabbbbbcbaababac', 'ababababb', 'ababababbb', 'ababababbbb', 'ababababbbbb', 'ababababbbbba', 'ababababbbbbac', 'ababababbbbbaca', 'ababababbbbbacaa', 'ababababbbbbacaab', 'ababababbbbbacaabb', 'ababababbbbbacaabbb', 'ababababbbbbacaabbbb', 'ababababbbbbacaabbbbb', 'ababababbbbbacaabbbbbc', 'ababababbbbbacaabbbbbcb', 'ababababbbbbacaabbbbbcba', 'ababababbbbbacaabbbbbcbaa', 'ababababbbbbacaabbbbbcbaab', 'ababababbbbbacaabbbbbcbaaba', 'ababababbbbbacaabbbbbcbaabab', 'ababababbbbbacaabbbbbcbaababa', 'ababababbbbbacaabbbbbcbaababac', 'babababb', 'babababbb', 'babababbbb', 'babababbbbb', 'babababbbbba', 'babababbbbbac', 'babababbbbbaca', 'babababbbbbacaa', 'babababbbbbacaab', 'babababbbbbacaabb', 'babababbbbbacaabbb', 'babababbbbbacaabbbb', 'babababbbbbacaabbbbb', 'babababbbbbacaabbbbbc', 'babababbbbbacaabbbbbcb', 'babababbbbbacaabbbbbcba', 'babababbbbbacaabbbbbcbaa', 'babababbbbbacaabbbbbcbaab', 'babababbbbbacaabbbbbcbaaba', 'babababbbbbacaabbbbbcbaabab', 'babababbbbbacaabbbbbcbaababa', 'babababbbbbacaabbbbbcbaababac', 'abababb', 'abababbb', 'abababbbb', 'abababbbbb', 'abababbbbba', 'abababbbbbac', 'abababbbbbaca', 'abababbbbbacaa', 'abababbbbbacaab', 'abababbbbbacaabb', 'abababbbbbacaabbb', 'abababbbbbacaabbbb', 'abababbbbbacaabbbbb', 'abababbbbbacaabbbbbc', 'abababbbbbacaabbbbbcb', 'abababbbbbacaabbbbbcba', 'abababbbbbacaabbbbbcbaa', 'abababbbbbacaabbbbbcbaab', 'abababbbbbacaabbbbbcbaaba', 'abababbbbbacaabbbbbcbaabab', 'abababbbbbacaabbbbbcbaababa', 'abababbbbbacaabbbbbcbaababac', 'bababb', 'bababbb', 'bababbbb', 'bababbbbb', 'bababbbbba', 'bababbbbbac', 'bababbbbbaca', 'bababbbbbacaa', 'bababbbbbacaab', 'bababbbbbacaabb', 'bababbbbbacaabbb', 'bababbbbbacaabbbb', 'bababbbbbacaabbbbb', 'bababbbbbacaabbbbbc', 'bababbbbbacaabbbbbcb', 'bababbbbbacaabbbbbcba', 'bababbbbbacaabbbbbcbaa', 'bababbbbbacaabbbbbcbaab', 'bababbbbbacaabbbbbcbaaba', 'bababbbbbacaabbbbbcbaabab', 'bababbbbbacaabbbbbcbaababa', 'bababbbbbacaabbbbbcbaababac', 'ababb', 'ababbb', 'ababbbb', 'ababbbbb', 'ababbbbba', 'ababbbbbac', 'ababbbbbaca', 'ababbbbbacaa', 'ababbbbbacaab', 'ababbbbbacaabb', 'ababbbbbacaabbb', 'ababbbbbacaabbbb', 'ababbbbbacaabbbbb', 'ababbbbbacaabbbbbc', 'ababbbbbacaabbbbbcb', 'ababbbbbacaabbbbbcba', 'ababbbbbacaabbbbbcbaa', 'ababbbbbacaabbbbbcbaab', 'ababbbbbacaabbbbbcbaaba', 'ababbbbbacaabbbbbcbaabab', 'ababbbbbacaabbbbbcbaababa', 'ababbbbbacaabbbbbcbaababac', 'babbb', 'babbbb', 'babbbbb', 'babbbbba', 'babbbbbac', 'babbbbbaca', 'babbbbbacaa', 'babbbbbacaab', 'babbbbbacaabb', 'babbbbbacaabbb', 'babbbbbacaabbbb', 'babbbbbacaabbbbb', 'babbbbbacaabbbbbc', 'babbbbbacaabbbbbcb', 'babbbbbacaabbbbbcba', 'babbbbbacaabbbbbcbaa', 'babbbbbacaabbbbbcbaab', 'babbbbbacaabbbbbcbaaba', 'babbbbbacaabbbbbcbaabab', 'babbbbbacaabbbbbcbaababa', 'babbbbbacaabbbbbcbaababac', 'abbb', 'abbbb', 'abbbbb', 'abbbbba', 'abbbbbac', 'abbbbbaca', 'abbbbbacaa', 'abbbbbacaab', 'abbbbbacaabb', 'abbbbbacaabbb', 'abbbbbacaabbbb', 'abbbbbacaabbbbb', 'abbbbbacaabbbbbc', 'abbbbbacaabbbbbcb', 'abbbbbacaabbbbbcba', 'abbbbbacaabbbbbcbaa', 'abbbbbacaabbbbbcbaab', 'abbbbbacaabbbbbcbaaba', 'abbbbbacaabbbbbcbaabab', 'abbbbbacaabbbbbcbaababa', 'abbbbbacaabbbbbcbaababac', 'bbb', 'bbbb', 'bbbbb', 'bbbbba', 'bbbbbac', 'bbbbbaca', 'bbbbbacaa', 'bbbbbacaab', 'bbbbbacaabb', 'bbbbbacaabbb', 'bbbbbacaabbbb', 'bbbbbacaabbbbb', 'bbbbbacaabbbbbc', 'bbbbbacaabbbbbcb', 'bbbbbacaabbbbbcba', 'bbbbbacaabbbbbcbaa', 'bbbbbacaabbbbbcbaab', 'bbbbbacaabbbbbcbaaba', 'bbbbbacaabbbbbcbaabab', 'bbbbbacaabbbbbcbaababa', 'bbbbbacaabbbbbcbaababac', 'bbbba', 'bbbbac', 'bbbbaca', 'bbbbacaa', 'bbbbacaab', 'bbbbacaabb', 'bbbbacaabbb', 'bbbbacaabbbb', 'bbbbacaabbbbb', 'bbbbacaabbbbbc', 'bbbbacaabbbbbcb', 'bbbbacaabbbbbcba', 'bbbbacaabbbbbcbaa', 'bbbbacaabbbbbcbaab', 'bbbbacaabbbbbcbaaba', 'bbbbacaabbbbbcbaabab', 'bbbbacaabbbbbcbaababa', 'bbbbacaabbbbbcbaababac', 'bbba', 'bbbac', 'bbbaca', 'bbbacaa', 'bbbacaab', 'bbbacaabb', 'bbbacaabbb', 'bbbacaabbbb', 'bbbacaabbbbb', 'bbbacaabbbbbc', 'bbbacaabbbbbcb', 'bbbacaabbbbbcba', 'bbbacaabbbbbcbaa', 'bbbacaabbbbbcbaab', 'bbbacaabbbbbcbaaba', 'bbbacaabbbbbcbaabab', 'bbbacaabbbbbcbaababa', 'bbbacaabbbbbcbaababac', 'bbac', 'bbaca', 'bbacaa', 'bbacaab', 'bbacaabb', 'bbacaabbb', 'bbacaabbbb', 'bbacaabbbbb', 'bbacaabbbbbc', 'bbacaabbbbbcb', 'bbacaabbbbbcba', 'bbacaabbbbbcbaa', 'bbacaabbbbbcbaab', 'bbacaabbbbbcbaaba', 'bbacaabbbbbcbaabab', 'bbacaabbbbbcbaababa', 'bbacaabbbbbcbaababac', 'bacaa', 'bacaab', 'bacaabb', 'bacaabbb', 'bacaabbbb', 'bacaabbbbb', 'bacaabbbbbc', 'bacaabbbbbcb', 'bacaabbbbbcba', 'bacaabbbbbcbaa', 'bacaabbbbbcbaab', 'bacaabbbbbcbaaba', 'bacaabbbbbcbaabab', 'bacaabbbbbcbaababa', 'bacaabbbbbcbaababac', 'acaab', 'acaabb', 'acaabbb', 'acaabbbb', 'acaabbbbb', 'acaabbbbbc', 'acaabbbbbcb', 'acaabbbbbcba', 'acaabbbbbcbaa', 'acaabbbbbcbaab', 'acaabbbbbcbaaba', 'acaabbbbbcbaabab', 'acaabbbbbcbaababa', 'acaabbbbbcbaababac', 'caabb', 'caabbb', 'caabbbb', 'caabbbbb', 'caabbbbbc', 'caabbbbbcb', 'caabbbbbcba', 'caabbbbbcbaa', 'caabbbbbcbaab', 'caabbbbbcbaaba', 'caabbbbbcbaabab', 'caabbbbbcbaababa', 'caabbbbbcbaababac', 'aabb', 'aabbb', 'aabbbb', 'aabbbbb', 'aabbbbbc', 'aabbbbbcb', 'aabbbbbcba', 'aabbbbbcbaa', 'aabbbbbcbaab', 'aabbbbbcbaaba', 'aabbbbbcbaabab', 'aabbbbbcbaababa', 'aabbbbbcbaababac', 'abbbbbc', 'abbbbbcb', 'abbbbbcba', 'abbbbbcbaa', 'abbbbbcbaab', 'abbbbbcbaaba', 'abbbbbcbaabab', 'abbbbbcbaababa', 'abbbbbcbaababac', 'bbbbbc', 'bbbbbcb', 'bbbbbcba', 'bbbbbcbaa', 'bbbbbcbaab', 'bbbbbcbaaba', 'bbbbbcbaabab', 'bbbbbcbaababa', 'bbbbbcbaababac', 'bbbbc', 'bbbbcb', 'bbbbcba', 'bbbbcbaa', 'bbbbcbaab', 'bbbbcbaaba', 'bbbbcbaabab', 'bbbbcbaababa', 'bbbbcbaababac', 'bbbc', 'bbbcb', 'bbbcba', 'bbbcbaa', 'bbbcbaab', 'bbbcbaaba', 'bbbcbaabab', 'bbbcbaababa', 'bbbcbaababac', 'bbcb', 'bbcba', 'bbcbaa', 'bbcbaab', 'bbcbaaba', 'bbcbaabab', 'bbcbaababa', 'bbcbaababac', 'bcbaab', 'bcbaaba', 'bcbaabab', 'bcbaababa', 'bcbaababac', 'cbaab', 'cbaaba', 'cbaabab', 'cbaababa', 'cbaababac', 'baabab', 'baababa', 'baababac', 'aababac', 'ababac', 'babac', 'abac']