baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba ['a', 'ac', 'aca', 'acac', 'acacb', 'acacbb', 'acacbbc', 'acacbbca', 'acacbbcab', 'acacbbcaba', 'acacbbcabab', 'acacbbcababb', 'acacbbcababbc', 'acacbbcababbcb', 'acacbbcababbcbb', 'acacbbcababbcbbb', 'acacbbcababbcbbbc', 'acacbbcababbcbbbcb', 'acacbbcababbcbbbcbc', 'acacbbcababbcbbbcbcb', 'acacbbcababbcbbbcbcba', 'acacbbcababbcbbbcbcbab', 'acacbbcababbcbbbcbcbabc', 'acacbbcababbcbbbcbcbabcc', 'acacbbcababbcbbbcbcbabccb', 'acacbbcababbcbbbcbcbabccbc', 'acacbbcababbcbbbcbcbabccbcc', 'acacbbcababbcbbbcbcbabccbccb', 'acacbbcababbcbbbcbcbabccbccba', 'acacbbcababbcbbbcbcbabccbccbab', 'acacbbcababbcbbbcbcbabccbccbabb', 'acacbbcababbcbbbcbcbabccbccbabba', 'acacbbcababbcbbbcbcbabccbccbabbab', 'acacbbcababbcbbbcbcbabccbccbabbabc', 'acacbbcababbcbbbcbcbabccbccbabbabcc', 'acacbbcababbcbbbcbcbabccbccbabbabccb', 'acacbbcababbcbbbcbcbabccbccbabbabccba', 'acacbbcababbcbbbcbcbabccbccbabbabccbaa', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaa', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaa', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaa', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaac', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaacc', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaacca', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaa', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaa', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaa', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaa', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaab', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaaba', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaabab', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababb', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'c', 'ca', 'cac', 'cacb', 'cacbb', 'cacbbc', 'cacbbca', 'cacbbcab', 'cacbbcaba', 'cacbbcabab', 'cacbbcababb', 'cacbbcababbc', 'cacbbcababbcb', 'cacbbcababbcbb', 'cacbbcababbcbbb', 'cacbbcababbcbbbc', 'cacbbcababbcbbbcb', 'cacbbcababbcbbbcbc', 'cacbbcababbcbbbcbcb', 'cacbbcababbcbbbcbcba', 'cacbbcababbcbbbcbcbab', 'cacbbcababbcbbbcbcbabc', 'cacbbcababbcbbbcbcbabcc', 'cacbbcababbcbbbcbcbabccb', 'cacbbcababbcbbbcbcbabccbc', 'cacbbcababbcbbbcbcbabccbcc', 'cacbbcababbcbbbcbcbabccbccb', 'cacbbcababbcbbbcbcbabccbccba', 'cacbbcababbcbbbcbcbabccbccbab', 'cacbbcababbcbbbcbcbabccbccbabb', 'cacbbcababbcbbbcbcbabccbccbabba', 'cacbbcababbcbbbcbcbabccbccbabbab', 'cacbbcababbcbbbcbcbabccbccbabbabc', 'cacbbcababbcbbbcbcbabccbccbabbabcc', 'cacbbcababbcbbbcbcbabccbccbabbabccb', 'cacbbcababbcbbbcbcbabccbccbabbabccba', 'cacbbcababbcbbbcbcbabccbccbabbabccbaa', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaa', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaa', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaa', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaac', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaacc', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaacca', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaa', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaa', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaa', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaa', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaab', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaaba', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaabab', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababb', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'cacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'acb', 'acbb', 'acbbc', 'acbbca', 'acbbcab', 'acbbcaba', 'acbbcabab', 'acbbcababb', 'acbbcababbc', 'acbbcababbcb', 'acbbcababbcbb', 'acbbcababbcbbb', 'acbbcababbcbbbc', 'acbbcababbcbbbcb', 'acbbcababbcbbbcbc', 'acbbcababbcbbbcbcb', 'acbbcababbcbbbcbcba', 'acbbcababbcbbbcbcbab', 'acbbcababbcbbbcbcbabc', 'acbbcababbcbbbcbcbabcc', 'acbbcababbcbbbcbcbabccb', 'acbbcababbcbbbcbcbabccbc', 'acbbcababbcbbbcbcbabccbcc', 'acbbcababbcbbbcbcbabccbccb', 'acbbcababbcbbbcbcbabccbccba', 'acbbcababbcbbbcbcbabccbccbab', 'acbbcababbcbbbcbcbabccbccbabb', 'acbbcababbcbbbcbcbabccbccbabba', 'acbbcababbcbbbcbcbabccbccbabbab', 'acbbcababbcbbbcbcbabccbccbabbabc', 'acbbcababbcbbbcbcbabccbccbabbabcc', 'acbbcababbcbbbcbcbabccbccbabbabccb', 'acbbcababbcbbbcbcbabccbccbabbabccba', 'acbbcababbcbbbcbcbabccbccbabbabccbaa', 'acbbcababbcbbbcbcbabccbccbabbabccbaaa', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaa', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaa', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaac', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaacc', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaacca', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaa', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaa', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaa', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaa', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaab', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaaba', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaabab', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababb', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'acbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'cb', 'cbb', 'cbbc', 'cbbca', 'cbbcab', 'cbbcaba', 'cbbcabab', 'cbbcababb', 'cbbcababbc', 'cbbcababbcb', 'cbbcababbcbb', 'cbbcababbcbbb', 'cbbcababbcbbbc', 'cbbcababbcbbbcb', 'cbbcababbcbbbcbc', 'cbbcababbcbbbcbcb', 'cbbcababbcbbbcbcba', 'cbbcababbcbbbcbcbab', 'cbbcababbcbbbcbcbabc', 'cbbcababbcbbbcbcbabcc', 'cbbcababbcbbbcbcbabccb', 'cbbcababbcbbbcbcbabccbc', 'cbbcababbcbbbcbcbabccbcc', 'cbbcababbcbbbcbcbabccbccb', 'cbbcababbcbbbcbcbabccbccba', 'cbbcababbcbbbcbcbabccbccbab', 'cbbcababbcbbbcbcbabccbccbabb', 'cbbcababbcbbbcbcbabccbccbabba', 'cbbcababbcbbbcbcbabccbccbabbab', 'cbbcababbcbbbcbcbabccbccbabbabc', 'cbbcababbcbbbcbcbabccbccbabbabcc', 'cbbcababbcbbbcbcbabccbccbabbabccb', 'cbbcababbcbbbcbcbabccbccbabbabccba', 'cbbcababbcbbbcbcbabccbccbabbabccbaa', 'cbbcababbcbbbcbcbabccbccbabbabccbaaa', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaa', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaa', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaac', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaacc', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaacca', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaa', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaa', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaa', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaa', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaab', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaaba', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaabab', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababb', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'cbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'b', 'bb', 'bbc', 'bbca', 'bbcab', 'bbcaba', 'bbcabab', 'bbcababb', 'bbcababbc', 'bbcababbcb', 'bbcababbcbb', 'bbcababbcbbb', 'bbcababbcbbbc', 'bbcababbcbbbcb', 'bbcababbcbbbcbc', 'bbcababbcbbbcbcb', 'bbcababbcbbbcbcba', 'bbcababbcbbbcbcbab', 'bbcababbcbbbcbcbabc', 'bbcababbcbbbcbcbabcc', 'bbcababbcbbbcbcbabccb', 'bbcababbcbbbcbcbabccbc', 'bbcababbcbbbcbcbabccbcc', 'bbcababbcbbbcbcbabccbccb', 'bbcababbcbbbcbcbabccbccba', 'bbcababbcbbbcbcbabccbccbab', 'bbcababbcbbbcbcbabccbccbabb', 'bbcababbcbbbcbcbabccbccbabba', 'bbcababbcbbbcbcbabccbccbabbab', 'bbcababbcbbbcbcbabccbccbabbabc', 'bbcababbcbbbcbcbabccbccbabbabcc', 'bbcababbcbbbcbcbabccbccbabbabccb', 'bbcababbcbbbcbcbabccbccbabbabccba', 'bbcababbcbbbcbcbabccbccbabbabccbaa', 'bbcababbcbbbcbcbabccbccbabbabccbaaa', 'bbcababbcbbbcbcbabccbccbabbabccbaaaa', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaa', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaac', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaacc', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaacca', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaa', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaa', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaa', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaa', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaab', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaaba', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaabab', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababb', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'bbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'bc', 'bca', 'bcab', 'bcaba', 'bcabab', 'bcababb', 'bcababbc', 'bcababbcb', 'bcababbcbb', 'bcababbcbbb', 'bcababbcbbbc', 'bcababbcbbbcb', 'bcababbcbbbcbc', 'bcababbcbbbcbcb', 'bcababbcbbbcbcba', 'bcababbcbbbcbcbab', 'bcababbcbbbcbcbabc', 'bcababbcbbbcbcbabcc', 'bcababbcbbbcbcbabccb', 'bcababbcbbbcbcbabccbc', 'bcababbcbbbcbcbabccbcc', 'bcababbcbbbcbcbabccbccb', 'bcababbcbbbcbcbabccbccba', 'bcababbcbbbcbcbabccbccbab', 'bcababbcbbbcbcbabccbccbabb', 'bcababbcbbbcbcbabccbccbabba', 'bcababbcbbbcbcbabccbccbabbab', 'bcababbcbbbcbcbabccbccbabbabc', 'bcababbcbbbcbcbabccbccbabbabcc', 'bcababbcbbbcbcbabccbccbabbabccb', 'bcababbcbbbcbcbabccbccbabbabccba', 'bcababbcbbbcbcbabccbccbabbabccbaa', 'bcababbcbbbcbcbabccbccbabbabccbaaa', 'bcababbcbbbcbcbabccbccbabbabccbaaaa', 'bcababbcbbbcbcbabccbccbabbabccbaaaaa', 'bcababbcbbbcbcbabccbccbabbabccbaaaaac', 'bcababbcbbbcbcbabccbccbabbabccbaaaaacc', 'bcababbcbbbcbcbabccbccbabbabccbaaaaacca', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaa', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaa', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaa', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaa', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaab', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaaba', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaabab', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababb', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'bcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'cab', 'caba', 'cabab', 'cababb', 'cababbc', 'cababbcb', 'cababbcbb', 'cababbcbbb', 'cababbcbbbc', 'cababbcbbbcb', 'cababbcbbbcbc', 'cababbcbbbcbcb', 'cababbcbbbcbcba', 'cababbcbbbcbcbab', 'cababbcbbbcbcbabc', 'cababbcbbbcbcbabcc', 'cababbcbbbcbcbabccb', 'cababbcbbbcbcbabccbc', 'cababbcbbbcbcbabccbcc', 'cababbcbbbcbcbabccbccb', 'cababbcbbbcbcbabccbccba', 'cababbcbbbcbcbabccbccbab', 'cababbcbbbcbcbabccbccbabb', 'cababbcbbbcbcbabccbccbabba', 'cababbcbbbcbcbabccbccbabbab', 'cababbcbbbcbcbabccbccbabbabc', 'cababbcbbbcbcbabccbccbabbabcc', 'cababbcbbbcbcbabccbccbabbabccb', 'cababbcbbbcbcbabccbccbabbabccba', 'cababbcbbbcbcbabccbccbabbabccbaa', 'cababbcbbbcbcbabccbccbabbabccbaaa', 'cababbcbbbcbcbabccbccbabbabccbaaaa', 'cababbcbbbcbcbabccbccbabbabccbaaaaa', 'cababbcbbbcbcbabccbccbabbabccbaaaaac', 'cababbcbbbcbcbabccbccbabbabccbaaaaacc', 'cababbcbbbcbcbabccbccbabbabccbaaaaacca', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaa', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaa', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaa', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaa', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaab', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaaba', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaabab', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababb', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'cababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'ab', 'aba', 'abab', 'ababb', 'ababbc', 'ababbcb', 'ababbcbb', 'ababbcbbb', 'ababbcbbbc', 'ababbcbbbcb', 'ababbcbbbcbc', 'ababbcbbbcbcb', 'ababbcbbbcbcba', 'ababbcbbbcbcbab', 'ababbcbbbcbcbabc', 'ababbcbbbcbcbabcc', 'ababbcbbbcbcbabccb', 'ababbcbbbcbcbabccbc', 'ababbcbbbcbcbabccbcc', 'ababbcbbbcbcbabccbccb', 'ababbcbbbcbcbabccbccba', 'ababbcbbbcbcbabccbccbab', 'ababbcbbbcbcbabccbccbabb', 'ababbcbbbcbcbabccbccbabba', 'ababbcbbbcbcbabccbccbabbab', 'ababbcbbbcbcbabccbccbabbabc', 'ababbcbbbcbcbabccbccbabbabcc', 'ababbcbbbcbcbabccbccbabbabccb', 'ababbcbbbcbcbabccbccbabbabccba', 'ababbcbbbcbcbabccbccbabbabccbaa', 'ababbcbbbcbcbabccbccbabbabccbaaa', 'ababbcbbbcbcbabccbccbabbabccbaaaa', 'ababbcbbbcbcbabccbccbabbabccbaaaaa', 'ababbcbbbcbcbabccbccbabbabccbaaaaac', 'ababbcbbbcbcbabccbccbabbabccbaaaaacc', 'ababbcbbbcbcbabccbccbabbabccbaaaaacca', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaa', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaa', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaa', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaa', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaab', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaaba', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaabab', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababb', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'ababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'ba', 'bab', 'babb', 'babbc', 'babbcb', 'babbcbb', 'babbcbbb', 'babbcbbbc', 'babbcbbbcb', 'babbcbbbcbc', 'babbcbbbcbcb', 'babbcbbbcbcba', 'babbcbbbcbcbab', 'babbcbbbcbcbabc', 'babbcbbbcbcbabcc', 'babbcbbbcbcbabccb', 'babbcbbbcbcbabccbc', 'babbcbbbcbcbabccbcc', 'babbcbbbcbcbabccbccb', 'babbcbbbcbcbabccbccba', 'babbcbbbcbcbabccbccbab', 'babbcbbbcbcbabccbccbabb', 'babbcbbbcbcbabccbccbabba', 'babbcbbbcbcbabccbccbabbab', 'babbcbbbcbcbabccbccbabbabc', 'babbcbbbcbcbabccbccbabbabcc', 'babbcbbbcbcbabccbccbabbabccb', 'babbcbbbcbcbabccbccbabbabccba', 'babbcbbbcbcbabccbccbabbabccbaa', 'babbcbbbcbcbabccbccbabbabccbaaa', 'babbcbbbcbcbabccbccbabbabccbaaaa', 'babbcbbbcbcbabccbccbabbabccbaaaaa', 'babbcbbbcbcbabccbccbabbabccbaaaaac', 'babbcbbbcbcbabccbccbabbabccbaaaaacc', 'babbcbbbcbcbabccbccbabbabccbaaaaacca', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaa', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaa', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaa', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaa', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaab', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaaba', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaabab', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababb', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'babbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'abb', 'abbc', 'abbcb', 'abbcbb', 'abbcbbb', 'abbcbbbc', 'abbcbbbcb', 'abbcbbbcbc', 'abbcbbbcbcb', 'abbcbbbcbcba', 'abbcbbbcbcbab', 'abbcbbbcbcbabc', 'abbcbbbcbcbabcc', 'abbcbbbcbcbabccb', 'abbcbbbcbcbabccbc', 'abbcbbbcbcbabccbcc', 'abbcbbbcbcbabccbccb', 'abbcbbbcbcbabccbccba', 'abbcbbbcbcbabccbccbab', 'abbcbbbcbcbabccbccbabb', 'abbcbbbcbcbabccbccbabba', 'abbcbbbcbcbabccbccbabbab', 'abbcbbbcbcbabccbccbabbabc', 'abbcbbbcbcbabccbccbabbabcc', 'abbcbbbcbcbabccbccbabbabccb', 'abbcbbbcbcbabccbccbabbabccba', 'abbcbbbcbcbabccbccbabbabccbaa', 'abbcbbbcbcbabccbccbabbabccbaaa', 'abbcbbbcbcbabccbccbabbabccbaaaa', 'abbcbbbcbcbabccbccbabbabccbaaaaa', 'abbcbbbcbcbabccbccbabbabccbaaaaac', 'abbcbbbcbcbabccbccbabbabccbaaaaacc', 'abbcbbbcbcbabccbccbabbabccbaaaaacca', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaa', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaa', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaa', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaa', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaab', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaaba', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaabab', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababb', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'abbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'bbcb', 'bbcbb', 'bbcbbb', 'bbcbbbc', 'bbcbbbcb', 'bbcbbbcbc', 'bbcbbbcbcb', 'bbcbbbcbcba', 'bbcbbbcbcbab', 'bbcbbbcbcbabc', 'bbcbbbcbcbabcc', 'bbcbbbcbcbabccb', 'bbcbbbcbcbabccbc', 'bbcbbbcbcbabccbcc', 'bbcbbbcbcbabccbccb', 'bbcbbbcbcbabccbccba', 'bbcbbbcbcbabccbccbab', 'bbcbbbcbcbabccbccbabb', 'bbcbbbcbcbabccbccbabba', 'bbcbbbcbcbabccbccbabbab', 'bbcbbbcbcbabccbccbabbabc', 'bbcbbbcbcbabccbccbabbabcc', 'bbcbbbcbcbabccbccbabbabccb', 'bbcbbbcbcbabccbccbabbabccba', 'bbcbbbcbcbabccbccbabbabccbaa', 'bbcbbbcbcbabccbccbabbabccbaaa', 'bbcbbbcbcbabccbccbabbabccbaaaa', 'bbcbbbcbcbabccbccbabbabccbaaaaa', 'bbcbbbcbcbabccbccbabbabccbaaaaac', 'bbcbbbcbcbabccbccbabbabccbaaaaacc', 'bbcbbbcbcbabccbccbabbabccbaaaaacca', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaa', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaa', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaa', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaa', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaab', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaaba', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaabab', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababb', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'bbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'bcb', 'bcbb', 'bcbbb', 'bcbbbc', 'bcbbbcb', 'bcbbbcbc', 'bcbbbcbcb', 'bcbbbcbcba', 'bcbbbcbcbab', 'bcbbbcbcbabc', 'bcbbbcbcbabcc', 'bcbbbcbcbabccb', 'bcbbbcbcbabccbc', 'bcbbbcbcbabccbcc', 'bcbbbcbcbabccbccb', 'bcbbbcbcbabccbccba', 'bcbbbcbcbabccbccbab', 'bcbbbcbcbabccbccbabb', 'bcbbbcbcbabccbccbabba', 'bcbbbcbcbabccbccbabbab', 'bcbbbcbcbabccbccbabbabc', 'bcbbbcbcbabccbccbabbabcc', 'bcbbbcbcbabccbccbabbabccb', 'bcbbbcbcbabccbccbabbabccba', 'bcbbbcbcbabccbccbabbabccbaa', 'bcbbbcbcbabccbccbabbabccbaaa', 'bcbbbcbcbabccbccbabbabccbaaaa', 'bcbbbcbcbabccbccbabbabccbaaaaa', 'bcbbbcbcbabccbccbabbabccbaaaaac', 'bcbbbcbcbabccbccbabbabccbaaaaacc', 'bcbbbcbcbabccbccbabbabccbaaaaacca', 'bcbbbcbcbabccbccbabbabccbaaaaaccaa', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaa', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaa', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaa', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaab', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaaba', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaabab', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababb', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'bcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'cbbb', 'cbbbc', 'cbbbcb', 'cbbbcbc', 'cbbbcbcb', 'cbbbcbcba', 'cbbbcbcbab', 'cbbbcbcbabc', 'cbbbcbcbabcc', 'cbbbcbcbabccb', 'cbbbcbcbabccbc', 'cbbbcbcbabccbcc', 'cbbbcbcbabccbccb', 'cbbbcbcbabccbccba', 'cbbbcbcbabccbccbab', 'cbbbcbcbabccbccbabb', 'cbbbcbcbabccbccbabba', 'cbbbcbcbabccbccbabbab', 'cbbbcbcbabccbccbabbabc', 'cbbbcbcbabccbccbabbabcc', 'cbbbcbcbabccbccbabbabccb', 'cbbbcbcbabccbccbabbabccba', 'cbbbcbcbabccbccbabbabccbaa', 'cbbbcbcbabccbccbabbabccbaaa', 'cbbbcbcbabccbccbabbabccbaaaa', 'cbbbcbcbabccbccbabbabccbaaaaa', 'cbbbcbcbabccbccbabbabccbaaaaac', 'cbbbcbcbabccbccbabbabccbaaaaacc', 'cbbbcbcbabccbccbabbabccbaaaaacca', 'cbbbcbcbabccbccbabbabccbaaaaaccaa', 'cbbbcbcbabccbccbabbabccbaaaaaccaaa', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaa', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaa', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaab', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaaba', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaabab', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababb', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'cbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'bbb', 'bbbc', 'bbbcb', 'bbbcbc', 'bbbcbcb', 'bbbcbcba', 'bbbcbcbab', 'bbbcbcbabc', 'bbbcbcbabcc', 'bbbcbcbabccb', 'bbbcbcbabccbc', 'bbbcbcbabccbcc', 'bbbcbcbabccbccb', 'bbbcbcbabccbccba', 'bbbcbcbabccbccbab', 'bbbcbcbabccbccbabb', 'bbbcbcbabccbccbabba', 'bbbcbcbabccbccbabbab', 'bbbcbcbabccbccbabbabc', 'bbbcbcbabccbccbabbabcc', 'bbbcbcbabccbccbabbabccb', 'bbbcbcbabccbccbabbabccba', 'bbbcbcbabccbccbabbabccbaa', 'bbbcbcbabccbccbabbabccbaaa', 'bbbcbcbabccbccbabbabccbaaaa', 'bbbcbcbabccbccbabbabccbaaaaa', 'bbbcbcbabccbccbabbabccbaaaaac', 'bbbcbcbabccbccbabbabccbaaaaacc', 'bbbcbcbabccbccbabbabccbaaaaacca', 'bbbcbcbabccbccbabbabccbaaaaaccaa', 'bbbcbcbabccbccbabbabccbaaaaaccaaa', 'bbbcbcbabccbccbabbabccbaaaaaccaaaa', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaa', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaab', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaaba', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaabab', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababb', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'bbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'bbcbc', 'bbcbcb', 'bbcbcba', 'bbcbcbab', 'bbcbcbabc', 'bbcbcbabcc', 'bbcbcbabccb', 'bbcbcbabccbc', 'bbcbcbabccbcc', 'bbcbcbabccbccb', 'bbcbcbabccbccba', 'bbcbcbabccbccbab', 'bbcbcbabccbccbabb', 'bbcbcbabccbccbabba', 'bbcbcbabccbccbabbab', 'bbcbcbabccbccbabbabc', 'bbcbcbabccbccbabbabcc', 'bbcbcbabccbccbabbabccb', 'bbcbcbabccbccbabbabccba', 'bbcbcbabccbccbabbabccbaa', 'bbcbcbabccbccbabbabccbaaa', 'bbcbcbabccbccbabbabccbaaaa', 'bbcbcbabccbccbabbabccbaaaaa', 'bbcbcbabccbccbabbabccbaaaaac', 'bbcbcbabccbccbabbabccbaaaaacc', 'bbcbcbabccbccbabbabccbaaaaacca', 'bbcbcbabccbccbabbabccbaaaaaccaa', 'bbcbcbabccbccbabbabccbaaaaaccaaa', 'bbcbcbabccbccbabbabccbaaaaaccaaaa', 'bbcbcbabccbccbabbabccbaaaaaccaaaaa', 'bbcbcbabccbccbabbabccbaaaaaccaaaaab', 'bbcbcbabccbccbabbabccbaaaaaccaaaaaba', 'bbcbcbabccbccbabbabccbaaaaaccaaaaabab', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababb', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'bbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'bcbc', 'bcbcb', 'bcbcba', 'bcbcbab', 'bcbcbabc', 'bcbcbabcc', 'bcbcbabccb', 'bcbcbabccbc', 'bcbcbabccbcc', 'bcbcbabccbccb', 'bcbcbabccbccba', 'bcbcbabccbccbab', 'bcbcbabccbccbabb', 'bcbcbabccbccbabba', 'bcbcbabccbccbabbab', 'bcbcbabccbccbabbabc', 'bcbcbabccbccbabbabcc', 'bcbcbabccbccbabbabccb', 'bcbcbabccbccbabbabccba', 'bcbcbabccbccbabbabccbaa', 'bcbcbabccbccbabbabccbaaa', 'bcbcbabccbccbabbabccbaaaa', 'bcbcbabccbccbabbabccbaaaaa', 'bcbcbabccbccbabbabccbaaaaac', 'bcbcbabccbccbabbabccbaaaaacc', 'bcbcbabccbccbabbabccbaaaaacca', 'bcbcbabccbccbabbabccbaaaaaccaa', 'bcbcbabccbccbabbabccbaaaaaccaaa', 'bcbcbabccbccbabbabccbaaaaaccaaaa', 'bcbcbabccbccbabbabccbaaaaaccaaaaa', 'bcbcbabccbccbabbabccbaaaaaccaaaaab', 'bcbcbabccbccbabbabccbaaaaaccaaaaaba', 'bcbcbabccbccbabbabccbaaaaaccaaaaabab', 'bcbcbabccbccbabbabccbaaaaaccaaaaababb', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbc', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'bcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'cbc', 'cbcb', 'cbcba', 'cbcbab', 'cbcbabc', 'cbcbabcc', 'cbcbabccb', 'cbcbabccbc', 'cbcbabccbcc', 'cbcbabccbccb', 'cbcbabccbccba', 'cbcbabccbccbab', 'cbcbabccbccbabb', 'cbcbabccbccbabba', 'cbcbabccbccbabbab', 'cbcbabccbccbabbabc', 'cbcbabccbccbabbabcc', 'cbcbabccbccbabbabccb', 'cbcbabccbccbabbabccba', 'cbcbabccbccbabbabccbaa', 'cbcbabccbccbabbabccbaaa', 'cbcbabccbccbabbabccbaaaa', 'cbcbabccbccbabbabccbaaaaa', 'cbcbabccbccbabbabccbaaaaac', 'cbcbabccbccbabbabccbaaaaacc', 'cbcbabccbccbabbabccbaaaaacca', 'cbcbabccbccbabbabccbaaaaaccaa', 'cbcbabccbccbabbabccbaaaaaccaaa', 'cbcbabccbccbabbabccbaaaaaccaaaa', 'cbcbabccbccbabbabccbaaaaaccaaaaa', 'cbcbabccbccbabbabccbaaaaaccaaaaab', 'cbcbabccbccbabbabccbaaaaaccaaaaaba', 'cbcbabccbccbabbabccbaaaaaccaaaaabab', 'cbcbabccbccbabbabccbaaaaaccaaaaababb', 'cbcbabccbccbabbabccbaaaaaccaaaaababbc', 'cbcbabccbccbabbabccbaaaaaccaaaaababbcc', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccb', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'cbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'bcba', 'bcbab', 'bcbabc', 'bcbabcc', 'bcbabccb', 'bcbabccbc', 'bcbabccbcc', 'bcbabccbccb', 'bcbabccbccba', 'bcbabccbccbab', 'bcbabccbccbabb', 'bcbabccbccbabba', 'bcbabccbccbabbab', 'bcbabccbccbabbabc', 'bcbabccbccbabbabcc', 'bcbabccbccbabbabccb', 'bcbabccbccbabbabccba', 'bcbabccbccbabbabccbaa', 'bcbabccbccbabbabccbaaa', 'bcbabccbccbabbabccbaaaa', 'bcbabccbccbabbabccbaaaaa', 'bcbabccbccbabbabccbaaaaac', 'bcbabccbccbabbabccbaaaaacc', 'bcbabccbccbabbabccbaaaaacca', 'bcbabccbccbabbabccbaaaaaccaa', 'bcbabccbccbabbabccbaaaaaccaaa', 'bcbabccbccbabbabccbaaaaaccaaaa', 'bcbabccbccbabbabccbaaaaaccaaaaa', 'bcbabccbccbabbabccbaaaaaccaaaaab', 'bcbabccbccbabbabccbaaaaaccaaaaaba', 'bcbabccbccbabbabccbaaaaaccaaaaabab', 'bcbabccbccbabbabccbaaaaaccaaaaababb', 'bcbabccbccbabbabccbaaaaaccaaaaababbc', 'bcbabccbccbabbabccbaaaaaccaaaaababbcc', 'bcbabccbccbabbabccbaaaaaccaaaaababbccb', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbb', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'bcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'cba', 'cbab', 'cbabc', 'cbabcc', 'cbabccb', 'cbabccbc', 'cbabccbcc', 'cbabccbccb', 'cbabccbccba', 'cbabccbccbab', 'cbabccbccbabb', 'cbabccbccbabba', 'cbabccbccbabbab', 'cbabccbccbabbabc', 'cbabccbccbabbabcc', 'cbabccbccbabbabccb', 'cbabccbccbabbabccba', 'cbabccbccbabbabccbaa', 'cbabccbccbabbabccbaaa', 'cbabccbccbabbabccbaaaa', 'cbabccbccbabbabccbaaaaa', 'cbabccbccbabbabccbaaaaac', 'cbabccbccbabbabccbaaaaacc', 'cbabccbccbabbabccbaaaaacca', 'cbabccbccbabbabccbaaaaaccaa', 'cbabccbccbabbabccbaaaaaccaaa', 'cbabccbccbabbabccbaaaaaccaaaa', 'cbabccbccbabbabccbaaaaaccaaaaa', 'cbabccbccbabbabccbaaaaaccaaaaab', 'cbabccbccbabbabccbaaaaaccaaaaaba', 'cbabccbccbabbabccbaaaaaccaaaaabab', 'cbabccbccbabbabccbaaaaaccaaaaababb', 'cbabccbccbabbabccbaaaaaccaaaaababbc', 'cbabccbccbabbabccbaaaaaccaaaaababbcc', 'cbabccbccbabbabccbaaaaaccaaaaababbccb', 'cbabccbccbabbabccbaaaaaccaaaaababbccbb', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbc', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbcc', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbcca', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'cbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'babc', 'babcc', 'babccb', 'babccbc', 'babccbcc', 'babccbccb', 'babccbccba', 'babccbccbab', 'babccbccbabb', 'babccbccbabba', 'babccbccbabbab', 'babccbccbabbabc', 'babccbccbabbabcc', 'babccbccbabbabccb', 'babccbccbabbabccba', 'babccbccbabbabccbaa', 'babccbccbabbabccbaaa', 'babccbccbabbabccbaaaa', 'babccbccbabbabccbaaaaa', 'babccbccbabbabccbaaaaac', 'babccbccbabbabccbaaaaacc', 'babccbccbabbabccbaaaaacca', 'babccbccbabbabccbaaaaaccaa', 'babccbccbabbabccbaaaaaccaaa', 'babccbccbabbabccbaaaaaccaaaa', 'babccbccbabbabccbaaaaaccaaaaa', 'babccbccbabbabccbaaaaaccaaaaab', 'babccbccbabbabccbaaaaaccaaaaaba', 'babccbccbabbabccbaaaaaccaaaaabab', 'babccbccbabbabccbaaaaaccaaaaababb', 'babccbccbabbabccbaaaaaccaaaaababbc', 'babccbccbabbabccbaaaaaccaaaaababbcc', 'babccbccbabbabccbaaaaaccaaaaababbccb', 'babccbccbabbabccbaaaaaccaaaaababbccbb', 'babccbccbabbabccbaaaaaccaaaaababbccbbc', 'babccbccbabbabccbaaaaaccaaaaababbccbbcc', 'babccbccbabbabccbaaaaaccaaaaababbccbbcca', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'babccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'abc', 'abcc', 'abccb', 'abccbc', 'abccbcc', 'abccbccb', 'abccbccba', 'abccbccbab', 'abccbccbabb', 'abccbccbabba', 'abccbccbabbab', 'abccbccbabbabc', 'abccbccbabbabcc', 'abccbccbabbabccb', 'abccbccbabbabccba', 'abccbccbabbabccbaa', 'abccbccbabbabccbaaa', 'abccbccbabbabccbaaaa', 'abccbccbabbabccbaaaaa', 'abccbccbabbabccbaaaaac', 'abccbccbabbabccbaaaaacc', 'abccbccbabbabccbaaaaacca', 'abccbccbabbabccbaaaaaccaa', 'abccbccbabbabccbaaaaaccaaa', 'abccbccbabbabccbaaaaaccaaaa', 'abccbccbabbabccbaaaaaccaaaaa', 'abccbccbabbabccbaaaaaccaaaaab', 'abccbccbabbabccbaaaaaccaaaaaba', 'abccbccbabbabccbaaaaaccaaaaabab', 'abccbccbabbabccbaaaaaccaaaaababb', 'abccbccbabbabccbaaaaaccaaaaababbc', 'abccbccbabbabccbaaaaaccaaaaababbcc', 'abccbccbabbabccbaaaaaccaaaaababbccb', 'abccbccbabbabccbaaaaaccaaaaababbccbb', 'abccbccbabbabccbaaaaaccaaaaababbccbbc', 'abccbccbabbabccbaaaaaccaaaaababbccbbcc', 'abccbccbabbabccbaaaaaccaaaaababbccbbcca', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'abccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'bcc', 'bccb', 'bccbc', 'bccbcc', 'bccbccb', 'bccbccba', 'bccbccbab', 'bccbccbabb', 'bccbccbabba', 'bccbccbabbab', 'bccbccbabbabc', 'bccbccbabbabcc', 'bccbccbabbabccb', 'bccbccbabbabccba', 'bccbccbabbabccbaa', 'bccbccbabbabccbaaa', 'bccbccbabbabccbaaaa', 'bccbccbabbabccbaaaaa', 'bccbccbabbabccbaaaaac', 'bccbccbabbabccbaaaaacc', 'bccbccbabbabccbaaaaacca', 'bccbccbabbabccbaaaaaccaa', 'bccbccbabbabccbaaaaaccaaa', 'bccbccbabbabccbaaaaaccaaaa', 'bccbccbabbabccbaaaaaccaaaaa', 'bccbccbabbabccbaaaaaccaaaaab', 'bccbccbabbabccbaaaaaccaaaaaba', 'bccbccbabbabccbaaaaaccaaaaabab', 'bccbccbabbabccbaaaaaccaaaaababb', 'bccbccbabbabccbaaaaaccaaaaababbc', 'bccbccbabbabccbaaaaaccaaaaababbcc', 'bccbccbabbabccbaaaaaccaaaaababbccb', 'bccbccbabbabccbaaaaaccaaaaababbccbb', 'bccbccbabbabccbaaaaaccaaaaababbccbbc', 'bccbccbabbabccbaaaaaccaaaaababbccbbcc', 'bccbccbabbabccbaaaaaccaaaaababbccbbcca', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'bccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'cc', 'ccb', 'ccbc', 'ccbcc', 'ccbccb', 'ccbccba', 'ccbccbab', 'ccbccbabb', 'ccbccbabba', 'ccbccbabbab', 'ccbccbabbabc', 'ccbccbabbabcc', 'ccbccbabbabccb', 'ccbccbabbabccba', 'ccbccbabbabccbaa', 'ccbccbabbabccbaaa', 'ccbccbabbabccbaaaa', 'ccbccbabbabccbaaaaa', 'ccbccbabbabccbaaaaac', 'ccbccbabbabccbaaaaacc', 'ccbccbabbabccbaaaaacca', 'ccbccbabbabccbaaaaaccaa', 'ccbccbabbabccbaaaaaccaaa', 'ccbccbabbabccbaaaaaccaaaa', 'ccbccbabbabccbaaaaaccaaaaa', 'ccbccbabbabccbaaaaaccaaaaab', 'ccbccbabbabccbaaaaaccaaaaaba', 'ccbccbabbabccbaaaaaccaaaaabab', 'ccbccbabbabccbaaaaaccaaaaababb', 'ccbccbabbabccbaaaaaccaaaaababbc', 'ccbccbabbabccbaaaaaccaaaaababbcc', 'ccbccbabbabccbaaaaaccaaaaababbccb', 'ccbccbabbabccbaaaaaccaaaaababbccbb', 'ccbccbabbabccbaaaaaccaaaaababbccbbc', 'ccbccbabbabccbaaaaaccaaaaababbccbbcc', 'ccbccbabbabccbaaaaaccaaaaababbccbbcca', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaa', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'ccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'cbcc', 'cbccb', 'cbccba', 'cbccbab', 'cbccbabb', 'cbccbabba', 'cbccbabbab', 'cbccbabbabc', 'cbccbabbabcc', 'cbccbabbabccb', 'cbccbabbabccba', 'cbccbabbabccbaa', 'cbccbabbabccbaaa', 'cbccbabbabccbaaaa', 'cbccbabbabccbaaaaa', 'cbccbabbabccbaaaaac', 'cbccbabbabccbaaaaacc', 'cbccbabbabccbaaaaacca', 'cbccbabbabccbaaaaaccaa', 'cbccbabbabccbaaaaaccaaa', 'cbccbabbabccbaaaaaccaaaa', 'cbccbabbabccbaaaaaccaaaaa', 'cbccbabbabccbaaaaaccaaaaab', 'cbccbabbabccbaaaaaccaaaaaba', 'cbccbabbabccbaaaaaccaaaaabab', 'cbccbabbabccbaaaaaccaaaaababb', 'cbccbabbabccbaaaaaccaaaaababbc', 'cbccbabbabccbaaaaaccaaaaababbcc', 'cbccbabbabccbaaaaaccaaaaababbccb', 'cbccbabbabccbaaaaaccaaaaababbccbb', 'cbccbabbabccbaaaaaccaaaaababbccbbc', 'cbccbabbabccbaaaaaccaaaaababbccbbcc', 'cbccbabbabccbaaaaaccaaaaababbccbbcca', 'cbccbabbabccbaaaaaccaaaaababbccbbccaa', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaa', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaab', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'cbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'bccba', 'bccbab', 'bccbabb', 'bccbabba', 'bccbabbab', 'bccbabbabc', 'bccbabbabcc', 'bccbabbabccb', 'bccbabbabccba', 'bccbabbabccbaa', 'bccbabbabccbaaa', 'bccbabbabccbaaaa', 'bccbabbabccbaaaaa', 'bccbabbabccbaaaaac', 'bccbabbabccbaaaaacc', 'bccbabbabccbaaaaacca', 'bccbabbabccbaaaaaccaa', 'bccbabbabccbaaaaaccaaa', 'bccbabbabccbaaaaaccaaaa', 'bccbabbabccbaaaaaccaaaaa', 'bccbabbabccbaaaaaccaaaaab', 'bccbabbabccbaaaaaccaaaaaba', 'bccbabbabccbaaaaaccaaaaabab', 'bccbabbabccbaaaaaccaaaaababb', 'bccbabbabccbaaaaaccaaaaababbc', 'bccbabbabccbaaaaaccaaaaababbcc', 'bccbabbabccbaaaaaccaaaaababbccb', 'bccbabbabccbaaaaaccaaaaababbccbb', 'bccbabbabccbaaaaaccaaaaababbccbbc', 'bccbabbabccbaaaaaccaaaaababbccbbcc', 'bccbabbabccbaaaaaccaaaaababbccbbcca', 'bccbabbabccbaaaaaccaaaaababbccbbccaa', 'bccbabbabccbaaaaaccaaaaababbccbbccaaa', 'bccbabbabccbaaaaaccaaaaababbccbbccaaab', 'bccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'bccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'bccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'ccba', 'ccbab', 'ccbabb', 'ccbabba', 'ccbabbab', 'ccbabbabc', 'ccbabbabcc', 'ccbabbabccb', 'ccbabbabccba', 'ccbabbabccbaa', 'ccbabbabccbaaa', 'ccbabbabccbaaaa', 'ccbabbabccbaaaaa', 'ccbabbabccbaaaaac', 'ccbabbabccbaaaaacc', 'ccbabbabccbaaaaacca', 'ccbabbabccbaaaaaccaa', 'ccbabbabccbaaaaaccaaa', 'ccbabbabccbaaaaaccaaaa', 'ccbabbabccbaaaaaccaaaaa', 'ccbabbabccbaaaaaccaaaaab', 'ccbabbabccbaaaaaccaaaaaba', 'ccbabbabccbaaaaaccaaaaabab', 'ccbabbabccbaaaaaccaaaaababb', 'ccbabbabccbaaaaaccaaaaababbc', 'ccbabbabccbaaaaaccaaaaababbcc', 'ccbabbabccbaaaaaccaaaaababbccb', 'ccbabbabccbaaaaaccaaaaababbccbb', 'ccbabbabccbaaaaaccaaaaababbccbbc', 'ccbabbabccbaaaaaccaaaaababbccbbcc', 'ccbabbabccbaaaaaccaaaaababbccbbcca', 'ccbabbabccbaaaaaccaaaaababbccbbccaa', 'ccbabbabccbaaaaaccaaaaababbccbbccaaa', 'ccbabbabccbaaaaaccaaaaababbccbbccaaab', 'ccbabbabccbaaaaaccaaaaababbccbbccaaaba', 'ccbabbabccbaaaaaccaaaaababbccbbccaaabab', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababb', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'ccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'cbabb', 'cbabba', 'cbabbab', 'cbabbabc', 'cbabbabcc', 'cbabbabccb', 'cbabbabccba', 'cbabbabccbaa', 'cbabbabccbaaa', 'cbabbabccbaaaa', 'cbabbabccbaaaaa', 'cbabbabccbaaaaac', 'cbabbabccbaaaaacc', 'cbabbabccbaaaaacca', 'cbabbabccbaaaaaccaa', 'cbabbabccbaaaaaccaaa', 'cbabbabccbaaaaaccaaaa', 'cbabbabccbaaaaaccaaaaa', 'cbabbabccbaaaaaccaaaaab', 'cbabbabccbaaaaaccaaaaaba', 'cbabbabccbaaaaaccaaaaabab', 'cbabbabccbaaaaaccaaaaababb', 'cbabbabccbaaaaaccaaaaababbc', 'cbabbabccbaaaaaccaaaaababbcc', 'cbabbabccbaaaaaccaaaaababbccb', 'cbabbabccbaaaaaccaaaaababbccbb', 'cbabbabccbaaaaaccaaaaababbccbbc', 'cbabbabccbaaaaaccaaaaababbccbbcc', 'cbabbabccbaaaaaccaaaaababbccbbcca', 'cbabbabccbaaaaaccaaaaababbccbbccaa', 'cbabbabccbaaaaaccaaaaababbccbbccaaa', 'cbabbabccbaaaaaccaaaaababbccbbccaaab', 'cbabbabccbaaaaaccaaaaababbccbbccaaaba', 'cbabbabccbaaaaaccaaaaababbccbbccaaabab', 'cbabbabccbaaaaaccaaaaababbccbbccaaababb', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbc', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcb', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'cbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'babba', 'babbab', 'babbabc', 'babbabcc', 'babbabccb', 'babbabccba', 'babbabccbaa', 'babbabccbaaa', 'babbabccbaaaa', 'babbabccbaaaaa', 'babbabccbaaaaac', 'babbabccbaaaaacc', 'babbabccbaaaaacca', 'babbabccbaaaaaccaa', 'babbabccbaaaaaccaaa', 'babbabccbaaaaaccaaaa', 'babbabccbaaaaaccaaaaa', 'babbabccbaaaaaccaaaaab', 'babbabccbaaaaaccaaaaaba', 'babbabccbaaaaaccaaaaabab', 'babbabccbaaaaaccaaaaababb', 'babbabccbaaaaaccaaaaababbc', 'babbabccbaaaaaccaaaaababbcc', 'babbabccbaaaaaccaaaaababbccb', 'babbabccbaaaaaccaaaaababbccbb', 'babbabccbaaaaaccaaaaababbccbbc', 'babbabccbaaaaaccaaaaababbccbbcc', 'babbabccbaaaaaccaaaaababbccbbcca', 'babbabccbaaaaaccaaaaababbccbbccaa', 'babbabccbaaaaaccaaaaababbccbbccaaa', 'babbabccbaaaaaccaaaaababbccbbccaaab', 'babbabccbaaaaaccaaaaababbccbbccaaaba', 'babbabccbaaaaaccaaaaababbccbbccaaabab', 'babbabccbaaaaaccaaaaababbccbbccaaababb', 'babbabccbaaaaaccaaaaababbccbbccaaababbc', 'babbabccbaaaaaccaaaaababbccbbccaaababbcb', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'babbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'abba', 'abbab', 'abbabc', 'abbabcc', 'abbabccb', 'abbabccba', 'abbabccbaa', 'abbabccbaaa', 'abbabccbaaaa', 'abbabccbaaaaa', 'abbabccbaaaaac', 'abbabccbaaaaacc', 'abbabccbaaaaacca', 'abbabccbaaaaaccaa', 'abbabccbaaaaaccaaa', 'abbabccbaaaaaccaaaa', 'abbabccbaaaaaccaaaaa', 'abbabccbaaaaaccaaaaab', 'abbabccbaaaaaccaaaaaba', 'abbabccbaaaaaccaaaaabab', 'abbabccbaaaaaccaaaaababb', 'abbabccbaaaaaccaaaaababbc', 'abbabccbaaaaaccaaaaababbcc', 'abbabccbaaaaaccaaaaababbccb', 'abbabccbaaaaaccaaaaababbccbb', 'abbabccbaaaaaccaaaaababbccbbc', 'abbabccbaaaaaccaaaaababbccbbcc', 'abbabccbaaaaaccaaaaababbccbbcca', 'abbabccbaaaaaccaaaaababbccbbccaa', 'abbabccbaaaaaccaaaaababbccbbccaaa', 'abbabccbaaaaaccaaaaababbccbbccaaab', 'abbabccbaaaaaccaaaaababbccbbccaaaba', 'abbabccbaaaaaccaaaaababbccbbccaaabab', 'abbabccbaaaaaccaaaaababbccbbccaaababb', 'abbabccbaaaaaccaaaaababbccbbccaaababbc', 'abbabccbaaaaaccaaaaababbccbbccaaababbcb', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'abbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'bba', 'bbab', 'bbabc', 'bbabcc', 'bbabccb', 'bbabccba', 'bbabccbaa', 'bbabccbaaa', 'bbabccbaaaa', 'bbabccbaaaaa', 'bbabccbaaaaac', 'bbabccbaaaaacc', 'bbabccbaaaaacca', 'bbabccbaaaaaccaa', 'bbabccbaaaaaccaaa', 'bbabccbaaaaaccaaaa', 'bbabccbaaaaaccaaaaa', 'bbabccbaaaaaccaaaaab', 'bbabccbaaaaaccaaaaaba', 'bbabccbaaaaaccaaaaabab', 'bbabccbaaaaaccaaaaababb', 'bbabccbaaaaaccaaaaababbc', 'bbabccbaaaaaccaaaaababbcc', 'bbabccbaaaaaccaaaaababbccb', 'bbabccbaaaaaccaaaaababbccbb', 'bbabccbaaaaaccaaaaababbccbbc', 'bbabccbaaaaaccaaaaababbccbbcc', 'bbabccbaaaaaccaaaaababbccbbcca', 'bbabccbaaaaaccaaaaababbccbbccaa', 'bbabccbaaaaaccaaaaababbccbbccaaa', 'bbabccbaaaaaccaaaaababbccbbccaaab', 'bbabccbaaaaaccaaaaababbccbbccaaaba', 'bbabccbaaaaaccaaaaababbccbbccaaabab', 'bbabccbaaaaaccaaaaababbccbbccaaababb', 'bbabccbaaaaaccaaaaababbccbbccaaababbc', 'bbabccbaaaaaccaaaaababbccbbccaaababbcb', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbc', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbca', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'bbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'babccba', 'babccbaa', 'babccbaaa', 'babccbaaaa', 'babccbaaaaa', 'babccbaaaaac', 'babccbaaaaacc', 'babccbaaaaacca', 'babccbaaaaaccaa', 'babccbaaaaaccaaa', 'babccbaaaaaccaaaa', 'babccbaaaaaccaaaaa', 'babccbaaaaaccaaaaab', 'babccbaaaaaccaaaaaba', 'babccbaaaaaccaaaaabab', 'babccbaaaaaccaaaaababb', 'babccbaaaaaccaaaaababbc', 'babccbaaaaaccaaaaababbcc', 'babccbaaaaaccaaaaababbccb', 'babccbaaaaaccaaaaababbccbb', 'babccbaaaaaccaaaaababbccbbc', 'babccbaaaaaccaaaaababbccbbcc', 'babccbaaaaaccaaaaababbccbbcca', 'babccbaaaaaccaaaaababbccbbccaa', 'babccbaaaaaccaaaaababbccbbccaaa', 'babccbaaaaaccaaaaababbccbbccaaab', 'babccbaaaaaccaaaaababbccbbccaaaba', 'babccbaaaaaccaaaaababbccbbccaaabab', 'babccbaaaaaccaaaaababbccbbccaaababb', 'babccbaaaaaccaaaaababbccbbccaaababbc', 'babccbaaaaaccaaaaababbccbbccaaababbcb', 'babccbaaaaaccaaaaababbccbbccaaababbcbc', 'babccbaaaaaccaaaaababbccbbccaaababbcbca', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'babccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'abccba', 'abccbaa', 'abccbaaa', 'abccbaaaa', 'abccbaaaaa', 'abccbaaaaac', 'abccbaaaaacc', 'abccbaaaaacca', 'abccbaaaaaccaa', 'abccbaaaaaccaaa', 'abccbaaaaaccaaaa', 'abccbaaaaaccaaaaa', 'abccbaaaaaccaaaaab', 'abccbaaaaaccaaaaaba', 'abccbaaaaaccaaaaabab', 'abccbaaaaaccaaaaababb', 'abccbaaaaaccaaaaababbc', 'abccbaaaaaccaaaaababbcc', 'abccbaaaaaccaaaaababbccb', 'abccbaaaaaccaaaaababbccbb', 'abccbaaaaaccaaaaababbccbbc', 'abccbaaaaaccaaaaababbccbbcc', 'abccbaaaaaccaaaaababbccbbcca', 'abccbaaaaaccaaaaababbccbbccaa', 'abccbaaaaaccaaaaababbccbbccaaa', 'abccbaaaaaccaaaaababbccbbccaaab', 'abccbaaaaaccaaaaababbccbbccaaaba', 'abccbaaaaaccaaaaababbccbbccaaabab', 'abccbaaaaaccaaaaababbccbbccaaababb', 'abccbaaaaaccaaaaababbccbbccaaababbc', 'abccbaaaaaccaaaaababbccbbccaaababbcb', 'abccbaaaaaccaaaaababbccbbccaaababbcbc', 'abccbaaaaaccaaaaababbccbbccaaababbcbca', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'abccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'bccbaa', 'bccbaaa', 'bccbaaaa', 'bccbaaaaa', 'bccbaaaaac', 'bccbaaaaacc', 'bccbaaaaacca', 'bccbaaaaaccaa', 'bccbaaaaaccaaa', 'bccbaaaaaccaaaa', 'bccbaaaaaccaaaaa', 'bccbaaaaaccaaaaab', 'bccbaaaaaccaaaaaba', 'bccbaaaaaccaaaaabab', 'bccbaaaaaccaaaaababb', 'bccbaaaaaccaaaaababbc', 'bccbaaaaaccaaaaababbcc', 'bccbaaaaaccaaaaababbccb', 'bccbaaaaaccaaaaababbccbb', 'bccbaaaaaccaaaaababbccbbc', 'bccbaaaaaccaaaaababbccbbcc', 'bccbaaaaaccaaaaababbccbbcca', 'bccbaaaaaccaaaaababbccbbccaa', 'bccbaaaaaccaaaaababbccbbccaaa', 'bccbaaaaaccaaaaababbccbbccaaab', 'bccbaaaaaccaaaaababbccbbccaaaba', 'bccbaaaaaccaaaaababbccbbccaaabab', 'bccbaaaaaccaaaaababbccbbccaaababb', 'bccbaaaaaccaaaaababbccbbccaaababbc', 'bccbaaaaaccaaaaababbccbbccaaababbcb', 'bccbaaaaaccaaaaababbccbbccaaababbcbc', 'bccbaaaaaccaaaaababbccbbccaaababbcbca', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'bccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'ccbaa', 'ccbaaa', 'ccbaaaa', 'ccbaaaaa', 'ccbaaaaac', 'ccbaaaaacc', 'ccbaaaaacca', 'ccbaaaaaccaa', 'ccbaaaaaccaaa', 'ccbaaaaaccaaaa', 'ccbaaaaaccaaaaa', 'ccbaaaaaccaaaaab', 'ccbaaaaaccaaaaaba', 'ccbaaaaaccaaaaabab', 'ccbaaaaaccaaaaababb', 'ccbaaaaaccaaaaababbc', 'ccbaaaaaccaaaaababbcc', 'ccbaaaaaccaaaaababbccb', 'ccbaaaaaccaaaaababbccbb', 'ccbaaaaaccaaaaababbccbbc', 'ccbaaaaaccaaaaababbccbbcc', 'ccbaaaaaccaaaaababbccbbcca', 'ccbaaaaaccaaaaababbccbbccaa', 'ccbaaaaaccaaaaababbccbbccaaa', 'ccbaaaaaccaaaaababbccbbccaaab', 'ccbaaaaaccaaaaababbccbbccaaaba', 'ccbaaaaaccaaaaababbccbbccaaabab', 'ccbaaaaaccaaaaababbccbbccaaababb', 'ccbaaaaaccaaaaababbccbbccaaababbc', 'ccbaaaaaccaaaaababbccbbccaaababbcb', 'ccbaaaaaccaaaaababbccbbccaaababbcbc', 'ccbaaaaaccaaaaababbccbbccaaababbcbca', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaa', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'ccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'cbaa', 'cbaaa', 'cbaaaa', 'cbaaaaa', 'cbaaaaac', 'cbaaaaacc', 'cbaaaaacca', 'cbaaaaaccaa', 'cbaaaaaccaaa', 'cbaaaaaccaaaa', 'cbaaaaaccaaaaa', 'cbaaaaaccaaaaab', 'cbaaaaaccaaaaaba', 'cbaaaaaccaaaaabab', 'cbaaaaaccaaaaababb', 'cbaaaaaccaaaaababbc', 'cbaaaaaccaaaaababbcc', 'cbaaaaaccaaaaababbccb', 'cbaaaaaccaaaaababbccbb', 'cbaaaaaccaaaaababbccbbc', 'cbaaaaaccaaaaababbccbbcc', 'cbaaaaaccaaaaababbccbbcca', 'cbaaaaaccaaaaababbccbbccaa', 'cbaaaaaccaaaaababbccbbccaaa', 'cbaaaaaccaaaaababbccbbccaaab', 'cbaaaaaccaaaaababbccbbccaaaba', 'cbaaaaaccaaaaababbccbbccaaabab', 'cbaaaaaccaaaaababbccbbccaaababb', 'cbaaaaaccaaaaababbccbbccaaababbc', 'cbaaaaaccaaaaababbccbbccaaababbcb', 'cbaaaaaccaaaaababbccbbccaaababbcbc', 'cbaaaaaccaaaaababbccbbccaaababbcbca', 'cbaaaaaccaaaaababbccbbccaaababbcbcaa', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaa', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaab', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaaba', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'cbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'baa', 'baaa', 'baaaa', 'baaaaa', 'baaaaac', 'baaaaacc', 'baaaaacca', 'baaaaaccaa', 'baaaaaccaaa', 'baaaaaccaaaa', 'baaaaaccaaaaa', 'baaaaaccaaaaab', 'baaaaaccaaaaaba', 'baaaaaccaaaaabab', 'baaaaaccaaaaababb', 'baaaaaccaaaaababbc', 'baaaaaccaaaaababbcc', 'baaaaaccaaaaababbccb', 'baaaaaccaaaaababbccbb', 'baaaaaccaaaaababbccbbc', 'baaaaaccaaaaababbccbbcc', 'baaaaaccaaaaababbccbbcca', 'baaaaaccaaaaababbccbbccaa', 'baaaaaccaaaaababbccbbccaaa', 'baaaaaccaaaaababbccbbccaaab', 'baaaaaccaaaaababbccbbccaaaba', 'baaaaaccaaaaababbccbbccaaabab', 'baaaaaccaaaaababbccbbccaaababb', 'baaaaaccaaaaababbccbbccaaababbc', 'baaaaaccaaaaababbccbbccaaababbcb', 'baaaaaccaaaaababbccbbccaaababbcbc', 'baaaaaccaaaaababbccbbccaaababbcbca', 'baaaaaccaaaaababbccbbccaaababbcbcaa', 'baaaaaccaaaaababbccbbccaaababbcbcaaa', 'baaaaaccaaaaababbccbbccaaababbcbcaaab', 'baaaaaccaaaaababbccbbccaaababbcbcaaaba', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'baaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'aa', 'aaa', 'aaaa', 'aaaaa', 'aaaaac', 'aaaaacc', 'aaaaacca', 'aaaaaccaa', 'aaaaaccaaa', 'aaaaaccaaaa', 'aaaaaccaaaaa', 'aaaaaccaaaaab', 'aaaaaccaaaaaba', 'aaaaaccaaaaabab', 'aaaaaccaaaaababb', 'aaaaaccaaaaababbc', 'aaaaaccaaaaababbcc', 'aaaaaccaaaaababbccb', 'aaaaaccaaaaababbccbb', 'aaaaaccaaaaababbccbbc', 'aaaaaccaaaaababbccbbcc', 'aaaaaccaaaaababbccbbcca', 'aaaaaccaaaaababbccbbccaa', 'aaaaaccaaaaababbccbbccaaa', 'aaaaaccaaaaababbccbbccaaab', 'aaaaaccaaaaababbccbbccaaaba', 'aaaaaccaaaaababbccbbccaaabab', 'aaaaaccaaaaababbccbbccaaababb', 'aaaaaccaaaaababbccbbccaaababbc', 'aaaaaccaaaaababbccbbccaaababbcb', 'aaaaaccaaaaababbccbbccaaababbcbc', 'aaaaaccaaaaababbccbbccaaababbcbca', 'aaaaaccaaaaababbccbbccaaababbcbcaa', 'aaaaaccaaaaababbccbbccaaababbcbcaaa', 'aaaaaccaaaaababbccbbccaaababbcbcaaab', 'aaaaaccaaaaababbccbbccaaababbcbcaaaba', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaa', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaab', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'aaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'aaaac', 'aaaacc', 'aaaacca', 'aaaaccaa', 'aaaaccaaa', 'aaaaccaaaa', 'aaaaccaaaaa', 'aaaaccaaaaab', 'aaaaccaaaaaba', 'aaaaccaaaaabab', 'aaaaccaaaaababb', 'aaaaccaaaaababbc', 'aaaaccaaaaababbcc', 'aaaaccaaaaababbccb', 'aaaaccaaaaababbccbb', 'aaaaccaaaaababbccbbc', 'aaaaccaaaaababbccbbcc', 'aaaaccaaaaababbccbbcca', 'aaaaccaaaaababbccbbccaa', 'aaaaccaaaaababbccbbccaaa', 'aaaaccaaaaababbccbbccaaab', 'aaaaccaaaaababbccbbccaaaba', 'aaaaccaaaaababbccbbccaaabab', 'aaaaccaaaaababbccbbccaaababb', 'aaaaccaaaaababbccbbccaaababbc', 'aaaaccaaaaababbccbbccaaababbcb', 'aaaaccaaaaababbccbbccaaababbcbc', 'aaaaccaaaaababbccbbccaaababbcbca', 'aaaaccaaaaababbccbbccaaababbcbcaa', 'aaaaccaaaaababbccbbccaaababbcbcaaa', 'aaaaccaaaaababbccbbccaaababbcbcaaab', 'aaaaccaaaaababbccbbccaaababbcbcaaaba', 'aaaaccaaaaababbccbbccaaababbcbcaaabaa', 'aaaaccaaaaababbccbbccaaababbcbcaaabaab', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabc', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabca', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'aaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'aaac', 'aaacc', 'aaacca', 'aaaccaa', 'aaaccaaa', 'aaaccaaaa', 'aaaccaaaaa', 'aaaccaaaaab', 'aaaccaaaaaba', 'aaaccaaaaabab', 'aaaccaaaaababb', 'aaaccaaaaababbc', 'aaaccaaaaababbcc', 'aaaccaaaaababbccb', 'aaaccaaaaababbccbb', 'aaaccaaaaababbccbbc', 'aaaccaaaaababbccbbcc', 'aaaccaaaaababbccbbcca', 'aaaccaaaaababbccbbccaa', 'aaaccaaaaababbccbbccaaa', 'aaaccaaaaababbccbbccaaab', 'aaaccaaaaababbccbbccaaaba', 'aaaccaaaaababbccbbccaaabab', 'aaaccaaaaababbccbbccaaababb', 'aaaccaaaaababbccbbccaaababbc', 'aaaccaaaaababbccbbccaaababbcb', 'aaaccaaaaababbccbbccaaababbcbc', 'aaaccaaaaababbccbbccaaababbcbca', 'aaaccaaaaababbccbbccaaababbcbcaa', 'aaaccaaaaababbccbbccaaababbcbcaaa', 'aaaccaaaaababbccbbccaaababbcbcaaab', 'aaaccaaaaababbccbbccaaababbcbcaaaba', 'aaaccaaaaababbccbbccaaababbcbcaaabaa', 'aaaccaaaaababbccbbccaaababbcbcaaabaab', 'aaaccaaaaababbccbbccaaababbcbcaaabaabc', 'aaaccaaaaababbccbbccaaababbcbcaaabaabca', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcab', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'aaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'aac', 'aacc', 'aacca', 'aaccaa', 'aaccaaa', 'aaccaaaa', 'aaccaaaaa', 'aaccaaaaab', 'aaccaaaaaba', 'aaccaaaaabab', 'aaccaaaaababb', 'aaccaaaaababbc', 'aaccaaaaababbcc', 'aaccaaaaababbccb', 'aaccaaaaababbccbb', 'aaccaaaaababbccbbc', 'aaccaaaaababbccbbcc', 'aaccaaaaababbccbbcca', 'aaccaaaaababbccbbccaa', 'aaccaaaaababbccbbccaaa', 'aaccaaaaababbccbbccaaab', 'aaccaaaaababbccbbccaaaba', 'aaccaaaaababbccbbccaaabab', 'aaccaaaaababbccbbccaaababb', 'aaccaaaaababbccbbccaaababbc', 'aaccaaaaababbccbbccaaababbcb', 'aaccaaaaababbccbbccaaababbcbc', 'aaccaaaaababbccbbccaaababbcbca', 'aaccaaaaababbccbbccaaababbcbcaa', 'aaccaaaaababbccbbccaaababbcbcaaa', 'aaccaaaaababbccbbccaaababbcbcaaab', 'aaccaaaaababbccbbccaaababbcbcaaaba', 'aaccaaaaababbccbbccaaababbcbcaaabaa', 'aaccaaaaababbccbbccaaababbcbcaaabaab', 'aaccaaaaababbccbbccaaababbcbcaaabaabc', 'aaccaaaaababbccbbccaaababbcbcaaabaabca', 'aaccaaaaababbccbbccaaababbcbcaaabaabcab', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabb', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabba', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'aaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'acc', 'acca', 'accaa', 'accaaa', 'accaaaa', 'accaaaaa', 'accaaaaab', 'accaaaaaba', 'accaaaaabab', 'accaaaaababb', 'accaaaaababbc', 'accaaaaababbcc', 'accaaaaababbccb', 'accaaaaababbccbb', 'accaaaaababbccbbc', 'accaaaaababbccbbcc', 'accaaaaababbccbbcca', 'accaaaaababbccbbccaa', 'accaaaaababbccbbccaaa', 'accaaaaababbccbbccaaab', 'accaaaaababbccbbccaaaba', 'accaaaaababbccbbccaaabab', 'accaaaaababbccbbccaaababb', 'accaaaaababbccbbccaaababbc', 'accaaaaababbccbbccaaababbcb', 'accaaaaababbccbbccaaababbcbc', 'accaaaaababbccbbccaaababbcbca', 'accaaaaababbccbbccaaababbcbcaa', 'accaaaaababbccbbccaaababbcbcaaa', 'accaaaaababbccbbccaaababbcbcaaab', 'accaaaaababbccbbccaaababbcbcaaaba', 'accaaaaababbccbbccaaababbcbcaaabaa', 'accaaaaababbccbbccaaababbcbcaaabaab', 'accaaaaababbccbbccaaababbcbcaaabaabc', 'accaaaaababbccbbccaaababbcbcaaabaabca', 'accaaaaababbccbbccaaababbcbcaaabaabcab', 'accaaaaababbccbbccaaababbcbcaaabaabcabb', 'accaaaaababbccbbccaaababbcbcaaabaabcabba', 'accaaaaababbccbbccaaababbcbcaaabaabcabbab', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'accaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'cca', 'ccaa', 'ccaaa', 'ccaaaa', 'ccaaaaa', 'ccaaaaab', 'ccaaaaaba', 'ccaaaaabab', 'ccaaaaababb', 'ccaaaaababbc', 'ccaaaaababbcc', 'ccaaaaababbccb', 'ccaaaaababbccbb', 'ccaaaaababbccbbc', 'ccaaaaababbccbbcc', 'ccaaaaababbccbbcca', 'ccaaaaababbccbbccaa', 'ccaaaaababbccbbccaaa', 'ccaaaaababbccbbccaaab', 'ccaaaaababbccbbccaaaba', 'ccaaaaababbccbbccaaabab', 'ccaaaaababbccbbccaaababb', 'ccaaaaababbccbbccaaababbc', 'ccaaaaababbccbbccaaababbcb', 'ccaaaaababbccbbccaaababbcbc', 'ccaaaaababbccbbccaaababbcbca', 'ccaaaaababbccbbccaaababbcbcaa', 'ccaaaaababbccbbccaaababbcbcaaa', 'ccaaaaababbccbbccaaababbcbcaaab', 'ccaaaaababbccbbccaaababbcbcaaaba', 'ccaaaaababbccbbccaaababbcbcaaabaa', 'ccaaaaababbccbbccaaababbcbcaaabaab', 'ccaaaaababbccbbccaaababbcbcaaabaabc', 'ccaaaaababbccbbccaaababbcbcaaabaabca', 'ccaaaaababbccbbccaaababbcbcaaabaabcab', 'ccaaaaababbccbbccaaababbcbcaaabaabcabb', 'ccaaaaababbccbbccaaababbcbcaaabaabcabba', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbab', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabb', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabba', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'ccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'caa', 'caaa', 'caaaa', 'caaaaa', 'caaaaab', 'caaaaaba', 'caaaaabab', 'caaaaababb', 'caaaaababbc', 'caaaaababbcc', 'caaaaababbccb', 'caaaaababbccbb', 'caaaaababbccbbc', 'caaaaababbccbbcc', 'caaaaababbccbbcca', 'caaaaababbccbbccaa', 'caaaaababbccbbccaaa', 'caaaaababbccbbccaaab', 'caaaaababbccbbccaaaba', 'caaaaababbccbbccaaabab', 'caaaaababbccbbccaaababb', 'caaaaababbccbbccaaababbc', 'caaaaababbccbbccaaababbcb', 'caaaaababbccbbccaaababbcbc', 'caaaaababbccbbccaaababbcbca', 'caaaaababbccbbccaaababbcbcaa', 'caaaaababbccbbccaaababbcbcaaa', 'caaaaababbccbbccaaababbcbcaaab', 'caaaaababbccbbccaaababbcbcaaaba', 'caaaaababbccbbccaaababbcbcaaabaa', 'caaaaababbccbbccaaababbcbcaaabaab', 'caaaaababbccbbccaaababbcbcaaabaabc', 'caaaaababbccbbccaaababbcbcaaabaabca', 'caaaaababbccbbccaaababbcbcaaabaabcab', 'caaaaababbccbbccaaababbcbcaaabaabcabb', 'caaaaababbccbbccaaababbcbcaaabaabcabba', 'caaaaababbccbbccaaababbcbcaaabaabcabbab', 'caaaaababbccbbccaaababbcbcaaabaabcabbabb', 'caaaaababbccbbccaaababbcbcaaabaabcabbabba', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'caaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'aaaaab', 'aaaaaba', 'aaaaabab', 'aaaaababb', 'aaaaababbc', 'aaaaababbcc', 'aaaaababbccb', 'aaaaababbccbb', 'aaaaababbccbbc', 'aaaaababbccbbcc', 'aaaaababbccbbcca', 'aaaaababbccbbccaa', 'aaaaababbccbbccaaa', 'aaaaababbccbbccaaab', 'aaaaababbccbbccaaaba', 'aaaaababbccbbccaaabab', 'aaaaababbccbbccaaababb', 'aaaaababbccbbccaaababbc', 'aaaaababbccbbccaaababbcb', 'aaaaababbccbbccaaababbcbc', 'aaaaababbccbbccaaababbcbca', 'aaaaababbccbbccaaababbcbcaa', 'aaaaababbccbbccaaababbcbcaaa', 'aaaaababbccbbccaaababbcbcaaab', 'aaaaababbccbbccaaababbcbcaaaba', 'aaaaababbccbbccaaababbcbcaaabaa', 'aaaaababbccbbccaaababbcbcaaabaab', 'aaaaababbccbbccaaababbcbcaaabaabc', 'aaaaababbccbbccaaababbcbcaaabaabca', 'aaaaababbccbbccaaababbcbcaaabaabcab', 'aaaaababbccbbccaaababbcbcaaabaabcabb', 'aaaaababbccbbccaaababbcbcaaabaabcabba', 'aaaaababbccbbccaaababbcbcaaabaabcabbab', 'aaaaababbccbbccaaababbcbcaaabaabcabbabb', 'aaaaababbccbbccaaababbcbcaaabaabcabbabba', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbac', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'aaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'aaaab', 'aaaaba', 'aaaabab', 'aaaababb', 'aaaababbc', 'aaaababbcc', 'aaaababbccb', 'aaaababbccbb', 'aaaababbccbbc', 'aaaababbccbbcc', 'aaaababbccbbcca', 'aaaababbccbbccaa', 'aaaababbccbbccaaa', 'aaaababbccbbccaaab', 'aaaababbccbbccaaaba', 'aaaababbccbbccaaabab', 'aaaababbccbbccaaababb', 'aaaababbccbbccaaababbc', 'aaaababbccbbccaaababbcb', 'aaaababbccbbccaaababbcbc', 'aaaababbccbbccaaababbcbca', 'aaaababbccbbccaaababbcbcaa', 'aaaababbccbbccaaababbcbcaaa', 'aaaababbccbbccaaababbcbcaaab', 'aaaababbccbbccaaababbcbcaaaba', 'aaaababbccbbccaaababbcbcaaabaa', 'aaaababbccbbccaaababbcbcaaabaab', 'aaaababbccbbccaaababbcbcaaabaabc', 'aaaababbccbbccaaababbcbcaaabaabca', 'aaaababbccbbccaaababbcbcaaabaabcab', 'aaaababbccbbccaaababbcbcaaabaabcabb', 'aaaababbccbbccaaababbcbcaaabaabcabba', 'aaaababbccbbccaaababbcbcaaabaabcabbab', 'aaaababbccbbccaaababbcbcaaabaabcabbabb', 'aaaababbccbbccaaababbcbcaaabaabcabbabba', 'aaaababbccbbccaaababbcbcaaabaabcabbabbac', 'aaaababbccbbccaaababbcbcaaabaabcabbabbacc', 'aaaababbccbbccaaababbcbcaaabaabcabbabbacca', 'aaaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'aaaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'aaaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'aaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'aaaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'aaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'aaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'aaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'aaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'aaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'aaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'aaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'aaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'aaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'aaab', 'aaaba', 'aaabab', 'aaababb', 'aaababbc', 'aaababbcc', 'aaababbccb', 'aaababbccbb', 'aaababbccbbc', 'aaababbccbbcc', 'aaababbccbbcca', 'aaababbccbbccaa', 'aaababbccbbccaaa', 'aaababbccbbccaaab', 'aaababbccbbccaaaba', 'aaababbccbbccaaabab', 'aaababbccbbccaaababb', 'aaababbccbbccaaababbc', 'aaababbccbbccaaababbcb', 'aaababbccbbccaaababbcbc', 'aaababbccbbccaaababbcbca', 'aaababbccbbccaaababbcbcaa', 'aaababbccbbccaaababbcbcaaa', 'aaababbccbbccaaababbcbcaaab', 'aaababbccbbccaaababbcbcaaaba', 'aaababbccbbccaaababbcbcaaabaa', 'aaababbccbbccaaababbcbcaaabaab', 'aaababbccbbccaaababbcbcaaabaabc', 'aaababbccbbccaaababbcbcaaabaabca', 'aaababbccbbccaaababbcbcaaabaabcab', 'aaababbccbbccaaababbcbcaaabaabcabb', 'aaababbccbbccaaababbcbcaaabaabcabba', 'aaababbccbbccaaababbcbcaaabaabcabbab', 'aaababbccbbccaaababbcbcaaabaabcabbabb', 'aaababbccbbccaaababbcbcaaabaabcabbabba', 'aaababbccbbccaaababbcbcaaabaabcabbabbac', 'aaababbccbbccaaababbcbcaaabaabcabbabbacc', 'aaababbccbbccaaababbcbcaaabaabcabbabbacca', 'aaababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'aaababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'aaababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'aaababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'aaababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'aaababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'aaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'aaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'aaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'aaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'aaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'aaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'aaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'aaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'aab', 'aaba', 'aabab', 'aababb', 'aababbc', 'aababbcc', 'aababbccb', 'aababbccbb', 'aababbccbbc', 'aababbccbbcc', 'aababbccbbcca', 'aababbccbbccaa', 'aababbccbbccaaa', 'aababbccbbccaaab', 'aababbccbbccaaaba', 'aababbccbbccaaabab', 'aababbccbbccaaababb', 'aababbccbbccaaababbc', 'aababbccbbccaaababbcb', 'aababbccbbccaaababbcbc', 'aababbccbbccaaababbcbca', 'aababbccbbccaaababbcbcaa', 'aababbccbbccaaababbcbcaaa', 'aababbccbbccaaababbcbcaaab', 'aababbccbbccaaababbcbcaaaba', 'aababbccbbccaaababbcbcaaabaa', 'aababbccbbccaaababbcbcaaabaab', 'aababbccbbccaaababbcbcaaabaabc', 'aababbccbbccaaababbcbcaaabaabca', 'aababbccbbccaaababbcbcaaabaabcab', 'aababbccbbccaaababbcbcaaabaabcabb', 'aababbccbbccaaababbcbcaaabaabcabba', 'aababbccbbccaaababbcbcaaabaabcabbab', 'aababbccbbccaaababbcbcaaabaabcabbabb', 'aababbccbbccaaababbcbcaaabaabcabbabba', 'aababbccbbccaaababbcbcaaabaabcabbabbac', 'aababbccbbccaaababbcbcaaabaabcabbabbacc', 'aababbccbbccaaababbcbcaaabaabcabbabbacca', 'aababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'aababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'aababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'aababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'aababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'aababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'aababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'aababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'aababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'aababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'aababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'aababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'aababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'aababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'ababbcc', 'ababbccb', 'ababbccbb', 'ababbccbbc', 'ababbccbbcc', 'ababbccbbcca', 'ababbccbbccaa', 'ababbccbbccaaa', 'ababbccbbccaaab', 'ababbccbbccaaaba', 'ababbccbbccaaabab', 'ababbccbbccaaababb', 'ababbccbbccaaababbc', 'ababbccbbccaaababbcb', 'ababbccbbccaaababbcbc', 'ababbccbbccaaababbcbca', 'ababbccbbccaaababbcbcaa', 'ababbccbbccaaababbcbcaaa', 'ababbccbbccaaababbcbcaaab', 'ababbccbbccaaababbcbcaaaba', 'ababbccbbccaaababbcbcaaabaa', 'ababbccbbccaaababbcbcaaabaab', 'ababbccbbccaaababbcbcaaabaabc', 'ababbccbbccaaababbcbcaaabaabca', 'ababbccbbccaaababbcbcaaabaabcab', 'ababbccbbccaaababbcbcaaabaabcabb', 'ababbccbbccaaababbcbcaaabaabcabba', 'ababbccbbccaaababbcbcaaabaabcabbab', 'ababbccbbccaaababbcbcaaabaabcabbabb', 'ababbccbbccaaababbcbcaaabaabcabbabba', 'ababbccbbccaaababbcbcaaabaabcabbabbac', 'ababbccbbccaaababbcbcaaabaabcabbabbacc', 'ababbccbbccaaababbcbcaaabaabcabbabbacca', 'ababbccbbccaaababbcbcaaabaabcabbabbaccaa', 'ababbccbbccaaababbcbcaaabaabcabbabbaccaab', 'ababbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'ababbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'ababbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'ababbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'ababbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'ababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'ababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'ababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'ababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'ababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'ababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'ababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'babbcc', 'babbccb', 'babbccbb', 'babbccbbc', 'babbccbbcc', 'babbccbbcca', 'babbccbbccaa', 'babbccbbccaaa', 'babbccbbccaaab', 'babbccbbccaaaba', 'babbccbbccaaabab', 'babbccbbccaaababb', 'babbccbbccaaababbc', 'babbccbbccaaababbcb', 'babbccbbccaaababbcbc', 'babbccbbccaaababbcbca', 'babbccbbccaaababbcbcaa', 'babbccbbccaaababbcbcaaa', 'babbccbbccaaababbcbcaaab', 'babbccbbccaaababbcbcaaaba', 'babbccbbccaaababbcbcaaabaa', 'babbccbbccaaababbcbcaaabaab', 'babbccbbccaaababbcbcaaabaabc', 'babbccbbccaaababbcbcaaabaabca', 'babbccbbccaaababbcbcaaabaabcab', 'babbccbbccaaababbcbcaaabaabcabb', 'babbccbbccaaababbcbcaaabaabcabba', 'babbccbbccaaababbcbcaaabaabcabbab', 'babbccbbccaaababbcbcaaabaabcabbabb', 'babbccbbccaaababbcbcaaabaabcabbabba', 'babbccbbccaaababbcbcaaabaabcabbabbac', 'babbccbbccaaababbcbcaaabaabcabbabbacc', 'babbccbbccaaababbcbcaaabaabcabbabbacca', 'babbccbbccaaababbcbcaaabaabcabbabbaccaa', 'babbccbbccaaababbcbcaaabaabcabbabbaccaab', 'babbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'babbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'babbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'babbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'babbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'babbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'babbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'babbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'babbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'babbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'babbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'babbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'abbcc', 'abbccb', 'abbccbb', 'abbccbbc', 'abbccbbcc', 'abbccbbcca', 'abbccbbccaa', 'abbccbbccaaa', 'abbccbbccaaab', 'abbccbbccaaaba', 'abbccbbccaaabab', 'abbccbbccaaababb', 'abbccbbccaaababbc', 'abbccbbccaaababbcb', 'abbccbbccaaababbcbc', 'abbccbbccaaababbcbca', 'abbccbbccaaababbcbcaa', 'abbccbbccaaababbcbcaaa', 'abbccbbccaaababbcbcaaab', 'abbccbbccaaababbcbcaaaba', 'abbccbbccaaababbcbcaaabaa', 'abbccbbccaaababbcbcaaabaab', 'abbccbbccaaababbcbcaaabaabc', 'abbccbbccaaababbcbcaaabaabca', 'abbccbbccaaababbcbcaaabaabcab', 'abbccbbccaaababbcbcaaabaabcabb', 'abbccbbccaaababbcbcaaabaabcabba', 'abbccbbccaaababbcbcaaabaabcabbab', 'abbccbbccaaababbcbcaaabaabcabbabb', 'abbccbbccaaababbcbcaaabaabcabbabba', 'abbccbbccaaababbcbcaaabaabcabbabbac', 'abbccbbccaaababbcbcaaabaabcabbabbacc', 'abbccbbccaaababbcbcaaabaabcabbabbacca', 'abbccbbccaaababbcbcaaabaabcabbabbaccaa', 'abbccbbccaaababbcbcaaabaabcabbabbaccaab', 'abbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'abbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'abbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'abbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'abbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'abbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'abbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'abbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'abbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'abbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'abbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'abbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'bbcc', 'bbccb', 'bbccbb', 'bbccbbc', 'bbccbbcc', 'bbccbbcca', 'bbccbbccaa', 'bbccbbccaaa', 'bbccbbccaaab', 'bbccbbccaaaba', 'bbccbbccaaabab', 'bbccbbccaaababb', 'bbccbbccaaababbc', 'bbccbbccaaababbcb', 'bbccbbccaaababbcbc', 'bbccbbccaaababbcbca', 'bbccbbccaaababbcbcaa', 'bbccbbccaaababbcbcaaa', 'bbccbbccaaababbcbcaaab', 'bbccbbccaaababbcbcaaaba', 'bbccbbccaaababbcbcaaabaa', 'bbccbbccaaababbcbcaaabaab', 'bbccbbccaaababbcbcaaabaabc', 'bbccbbccaaababbcbcaaabaabca', 'bbccbbccaaababbcbcaaabaabcab', 'bbccbbccaaababbcbcaaabaabcabb', 'bbccbbccaaababbcbcaaabaabcabba', 'bbccbbccaaababbcbcaaabaabcabbab', 'bbccbbccaaababbcbcaaabaabcabbabb', 'bbccbbccaaababbcbcaaabaabcabbabba', 'bbccbbccaaababbcbcaaabaabcabbabbac', 'bbccbbccaaababbcbcaaabaabcabbabbacc', 'bbccbbccaaababbcbcaaabaabcabbabbacca', 'bbccbbccaaababbcbcaaabaabcabbabbaccaa', 'bbccbbccaaababbcbcaaabaabcabbabbaccaab', 'bbccbbccaaababbcbcaaabaabcabbabbaccaabc', 'bbccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'bbccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'bbccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'bbccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'bbccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'bbccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'bbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'bbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'bbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'bbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'bbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'bccbb', 'bccbbc', 'bccbbcc', 'bccbbcca', 'bccbbccaa', 'bccbbccaaa', 'bccbbccaaab', 'bccbbccaaaba', 'bccbbccaaabab', 'bccbbccaaababb', 'bccbbccaaababbc', 'bccbbccaaababbcb', 'bccbbccaaababbcbc', 'bccbbccaaababbcbca', 'bccbbccaaababbcbcaa', 'bccbbccaaababbcbcaaa', 'bccbbccaaababbcbcaaab', 'bccbbccaaababbcbcaaaba', 'bccbbccaaababbcbcaaabaa', 'bccbbccaaababbcbcaaabaab', 'bccbbccaaababbcbcaaabaabc', 'bccbbccaaababbcbcaaabaabca', 'bccbbccaaababbcbcaaabaabcab', 'bccbbccaaababbcbcaaabaabcabb', 'bccbbccaaababbcbcaaabaabcabba', 'bccbbccaaababbcbcaaabaabcabbab', 'bccbbccaaababbcbcaaabaabcabbabb', 'bccbbccaaababbcbcaaabaabcabbabba', 'bccbbccaaababbcbcaaabaabcabbabbac', 'bccbbccaaababbcbcaaabaabcabbabbacc', 'bccbbccaaababbcbcaaabaabcabbabbacca', 'bccbbccaaababbcbcaaabaabcabbabbaccaa', 'bccbbccaaababbcbcaaabaabcabbabbaccaab', 'bccbbccaaababbcbcaaabaabcabbabbaccaabc', 'bccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'bccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'bccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'bccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'bccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'bccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'bccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'bccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'bccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'bccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'bccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'ccbb', 'ccbbc', 'ccbbcc', 'ccbbcca', 'ccbbccaa', 'ccbbccaaa', 'ccbbccaaab', 'ccbbccaaaba', 'ccbbccaaabab', 'ccbbccaaababb', 'ccbbccaaababbc', 'ccbbccaaababbcb', 'ccbbccaaababbcbc', 'ccbbccaaababbcbca', 'ccbbccaaababbcbcaa', 'ccbbccaaababbcbcaaa', 'ccbbccaaababbcbcaaab', 'ccbbccaaababbcbcaaaba', 'ccbbccaaababbcbcaaabaa', 'ccbbccaaababbcbcaaabaab', 'ccbbccaaababbcbcaaabaabc', 'ccbbccaaababbcbcaaabaabca', 'ccbbccaaababbcbcaaabaabcab', 'ccbbccaaababbcbcaaabaabcabb', 'ccbbccaaababbcbcaaabaabcabba', 'ccbbccaaababbcbcaaabaabcabbab', 'ccbbccaaababbcbcaaabaabcabbabb', 'ccbbccaaababbcbcaaabaabcabbabba', 'ccbbccaaababbcbcaaabaabcabbabbac', 'ccbbccaaababbcbcaaabaabcabbabbacc', 'ccbbccaaababbcbcaaabaabcabbabbacca', 'ccbbccaaababbcbcaaabaabcabbabbaccaa', 'ccbbccaaababbcbcaaabaabcabbabbaccaab', 'ccbbccaaababbcbcaaabaabcabbabbaccaabc', 'ccbbccaaababbcbcaaabaabcabbabbaccaabcc', 'ccbbccaaababbcbcaaabaabcabbabbaccaabcca', 'ccbbccaaababbcbcaaabaabcabbabbaccaabccac', 'ccbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'ccbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'ccbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'ccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'ccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'ccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'ccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'ccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'cbbcc', 'cbbcca', 'cbbccaa', 'cbbccaaa', 'cbbccaaab', 'cbbccaaaba', 'cbbccaaabab', 'cbbccaaababb', 'cbbccaaababbc', 'cbbccaaababbcb', 'cbbccaaababbcbc', 'cbbccaaababbcbca', 'cbbccaaababbcbcaa', 'cbbccaaababbcbcaaa', 'cbbccaaababbcbcaaab', 'cbbccaaababbcbcaaaba', 'cbbccaaababbcbcaaabaa', 'cbbccaaababbcbcaaabaab', 'cbbccaaababbcbcaaabaabc', 'cbbccaaababbcbcaaabaabca', 'cbbccaaababbcbcaaabaabcab', 'cbbccaaababbcbcaaabaabcabb', 'cbbccaaababbcbcaaabaabcabba', 'cbbccaaababbcbcaaabaabcabbab', 'cbbccaaababbcbcaaabaabcabbabb', 'cbbccaaababbcbcaaabaabcabbabba', 'cbbccaaababbcbcaaabaabcabbabbac', 'cbbccaaababbcbcaaabaabcabbabbacc', 'cbbccaaababbcbcaaabaabcabbabbacca', 'cbbccaaababbcbcaaabaabcabbabbaccaa', 'cbbccaaababbcbcaaabaabcabbabbaccaab', 'cbbccaaababbcbcaaabaabcabbabbaccaabc', 'cbbccaaababbcbcaaabaabcabbabbaccaabcc', 'cbbccaaababbcbcaaabaabcabbabbaccaabcca', 'cbbccaaababbcbcaaabaabcabbabbaccaabccac', 'cbbccaaababbcbcaaabaabcabbabbaccaabccacb', 'cbbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'cbbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'cbbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'cbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'cbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'cbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'cbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'bbcca', 'bbccaa', 'bbccaaa', 'bbccaaab', 'bbccaaaba', 'bbccaaabab', 'bbccaaababb', 'bbccaaababbc', 'bbccaaababbcb', 'bbccaaababbcbc', 'bbccaaababbcbca', 'bbccaaababbcbcaa', 'bbccaaababbcbcaaa', 'bbccaaababbcbcaaab', 'bbccaaababbcbcaaaba', 'bbccaaababbcbcaaabaa', 'bbccaaababbcbcaaabaab', 'bbccaaababbcbcaaabaabc', 'bbccaaababbcbcaaabaabca', 'bbccaaababbcbcaaabaabcab', 'bbccaaababbcbcaaabaabcabb', 'bbccaaababbcbcaaabaabcabba', 'bbccaaababbcbcaaabaabcabbab', 'bbccaaababbcbcaaabaabcabbabb', 'bbccaaababbcbcaaabaabcabbabba', 'bbccaaababbcbcaaabaabcabbabbac', 'bbccaaababbcbcaaabaabcabbabbacc', 'bbccaaababbcbcaaabaabcabbabbacca', 'bbccaaababbcbcaaabaabcabbabbaccaa', 'bbccaaababbcbcaaabaabcabbabbaccaab', 'bbccaaababbcbcaaabaabcabbabbaccaabc', 'bbccaaababbcbcaaabaabcabbabbaccaabcc', 'bbccaaababbcbcaaabaabcabbabbaccaabcca', 'bbccaaababbcbcaaabaabcabbabbaccaabccac', 'bbccaaababbcbcaaabaabcabbabbaccaabccacb', 'bbccaaababbcbcaaabaabcabbabbaccaabccacbb', 'bbccaaababbcbcaaabaabcabbabbaccaabccacbba', 'bbccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'bbccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'bbccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'bbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'bbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'bcca', 'bccaa', 'bccaaa', 'bccaaab', 'bccaaaba', 'bccaaabab', 'bccaaababb', 'bccaaababbc', 'bccaaababbcb', 'bccaaababbcbc', 'bccaaababbcbca', 'bccaaababbcbcaa', 'bccaaababbcbcaaa', 'bccaaababbcbcaaab', 'bccaaababbcbcaaaba', 'bccaaababbcbcaaabaa', 'bccaaababbcbcaaabaab', 'bccaaababbcbcaaabaabc', 'bccaaababbcbcaaabaabca', 'bccaaababbcbcaaabaabcab', 'bccaaababbcbcaaabaabcabb', 'bccaaababbcbcaaabaabcabba', 'bccaaababbcbcaaabaabcabbab', 'bccaaababbcbcaaabaabcabbabb', 'bccaaababbcbcaaabaabcabbabba', 'bccaaababbcbcaaabaabcabbabbac', 'bccaaababbcbcaaabaabcabbabbacc', 'bccaaababbcbcaaabaabcabbabbacca', 'bccaaababbcbcaaabaabcabbabbaccaa', 'bccaaababbcbcaaabaabcabbabbaccaab', 'bccaaababbcbcaaabaabcabbabbaccaabc', 'bccaaababbcbcaaabaabcabbabbaccaabcc', 'bccaaababbcbcaaabaabcabbabbaccaabcca', 'bccaaababbcbcaaabaabcabbabbaccaabccac', 'bccaaababbcbcaaabaabcabbabbaccaabccacb', 'bccaaababbcbcaaabaabcabbabbaccaabccacbb', 'bccaaababbcbcaaabaabcabbabbaccaabccacbba', 'bccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'bccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'bccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'bccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'bccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'ccaaab', 'ccaaaba', 'ccaaabab', 'ccaaababb', 'ccaaababbc', 'ccaaababbcb', 'ccaaababbcbc', 'ccaaababbcbca', 'ccaaababbcbcaa', 'ccaaababbcbcaaa', 'ccaaababbcbcaaab', 'ccaaababbcbcaaaba', 'ccaaababbcbcaaabaa', 'ccaaababbcbcaaabaab', 'ccaaababbcbcaaabaabc', 'ccaaababbcbcaaabaabca', 'ccaaababbcbcaaabaabcab', 'ccaaababbcbcaaabaabcabb', 'ccaaababbcbcaaabaabcabba', 'ccaaababbcbcaaabaabcabbab', 'ccaaababbcbcaaabaabcabbabb', 'ccaaababbcbcaaabaabcabbabba', 'ccaaababbcbcaaabaabcabbabbac', 'ccaaababbcbcaaabaabcabbabbacc', 'ccaaababbcbcaaabaabcabbabbacca', 'ccaaababbcbcaaabaabcabbabbaccaa', 'ccaaababbcbcaaabaabcabbabbaccaab', 'ccaaababbcbcaaabaabcabbabbaccaabc', 'ccaaababbcbcaaabaabcabbabbaccaabcc', 'ccaaababbcbcaaabaabcabbabbaccaabcca', 'ccaaababbcbcaaabaabcabbabbaccaabccac', 'ccaaababbcbcaaabaabcabbabbaccaabccacb', 'ccaaababbcbcaaabaabcabbabbaccaabccacbb', 'ccaaababbcbcaaabaabcabbabbaccaabccacbba', 'ccaaababbcbcaaabaabcabbabbaccaabccacbbaa', 'ccaaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'ccaaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'ccaaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'ccaaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'caaab', 'caaaba', 'caaabab', 'caaababb', 'caaababbc', 'caaababbcb', 'caaababbcbc', 'caaababbcbca', 'caaababbcbcaa', 'caaababbcbcaaa', 'caaababbcbcaaab', 'caaababbcbcaaaba', 'caaababbcbcaaabaa', 'caaababbcbcaaabaab', 'caaababbcbcaaabaabc', 'caaababbcbcaaabaabca', 'caaababbcbcaaabaabcab', 'caaababbcbcaaabaabcabb', 'caaababbcbcaaabaabcabba', 'caaababbcbcaaabaabcabbab', 'caaababbcbcaaabaabcabbabb', 'caaababbcbcaaabaabcabbabba', 'caaababbcbcaaabaabcabbabbac', 'caaababbcbcaaabaabcabbabbacc', 'caaababbcbcaaabaabcabbabbacca', 'caaababbcbcaaabaabcabbabbaccaa', 'caaababbcbcaaabaabcabbabbaccaab', 'caaababbcbcaaabaabcabbabbaccaabc', 'caaababbcbcaaabaabcabbabbaccaabcc', 'caaababbcbcaaabaabcabbabbaccaabcca', 'caaababbcbcaaabaabcabbabbaccaabccac', 'caaababbcbcaaabaabcabbabbaccaabccacb', 'caaababbcbcaaabaabcabbabbaccaabccacbb', 'caaababbcbcaaabaabcabbabbaccaabccacbba', 'caaababbcbcaaabaabcabbabbaccaabccacbbaa', 'caaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'caaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'caaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'caaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'aaababbcb', 'aaababbcbc', 'aaababbcbca', 'aaababbcbcaa', 'aaababbcbcaaa', 'aaababbcbcaaab', 'aaababbcbcaaaba', 'aaababbcbcaaabaa', 'aaababbcbcaaabaab', 'aaababbcbcaaabaabc', 'aaababbcbcaaabaabca', 'aaababbcbcaaabaabcab', 'aaababbcbcaaabaabcabb', 'aaababbcbcaaabaabcabba', 'aaababbcbcaaabaabcabbab', 'aaababbcbcaaabaabcabbabb', 'aaababbcbcaaabaabcabbabba', 'aaababbcbcaaabaabcabbabbac', 'aaababbcbcaaabaabcabbabbacc', 'aaababbcbcaaabaabcabbabbacca', 'aaababbcbcaaabaabcabbabbaccaa', 'aaababbcbcaaabaabcabbabbaccaab', 'aaababbcbcaaabaabcabbabbaccaabc', 'aaababbcbcaaabaabcabbabbaccaabcc', 'aaababbcbcaaabaabcabbabbaccaabcca', 'aaababbcbcaaabaabcabbabbaccaabccac', 'aaababbcbcaaabaabcabbabbaccaabccacb', 'aaababbcbcaaabaabcabbabbaccaabccacbb', 'aaababbcbcaaabaabcabbabbaccaabccacbba', 'aaababbcbcaaabaabcabbabbaccaabccacbbaa', 'aaababbcbcaaabaabcabbabbaccaabccacbbaaa', 'aaababbcbcaaabaabcabbabbaccaabccacbbaaab', 'aaababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'aaababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'aababbcb', 'aababbcbc', 'aababbcbca', 'aababbcbcaa', 'aababbcbcaaa', 'aababbcbcaaab', 'aababbcbcaaaba', 'aababbcbcaaabaa', 'aababbcbcaaabaab', 'aababbcbcaaabaabc', 'aababbcbcaaabaabca', 'aababbcbcaaabaabcab', 'aababbcbcaaabaabcabb', 'aababbcbcaaabaabcabba', 'aababbcbcaaabaabcabbab', 'aababbcbcaaabaabcabbabb', 'aababbcbcaaabaabcabbabba', 'aababbcbcaaabaabcabbabbac', 'aababbcbcaaabaabcabbabbacc', 'aababbcbcaaabaabcabbabbacca', 'aababbcbcaaabaabcabbabbaccaa', 'aababbcbcaaabaabcabbabbaccaab', 'aababbcbcaaabaabcabbabbaccaabc', 'aababbcbcaaabaabcabbabbaccaabcc', 'aababbcbcaaabaabcabbabbaccaabcca', 'aababbcbcaaabaabcabbabbaccaabccac', 'aababbcbcaaabaabcabbabbaccaabccacb', 'aababbcbcaaabaabcabbabbaccaabccacbb', 'aababbcbcaaabaabcabbabbaccaabccacbba', 'aababbcbcaaabaabcabbabbaccaabccacbbaa', 'aababbcbcaaabaabcabbabbaccaabccacbbaaa', 'aababbcbcaaabaabcabbabbaccaabccacbbaaab', 'aababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'aababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'ababbcbc', 'ababbcbca', 'ababbcbcaa', 'ababbcbcaaa', 'ababbcbcaaab', 'ababbcbcaaaba', 'ababbcbcaaabaa', 'ababbcbcaaabaab', 'ababbcbcaaabaabc', 'ababbcbcaaabaabca', 'ababbcbcaaabaabcab', 'ababbcbcaaabaabcabb', 'ababbcbcaaabaabcabba', 'ababbcbcaaabaabcabbab', 'ababbcbcaaabaabcabbabb', 'ababbcbcaaabaabcabbabba', 'ababbcbcaaabaabcabbabbac', 'ababbcbcaaabaabcabbabbacc', 'ababbcbcaaabaabcabbabbacca', 'ababbcbcaaabaabcabbabbaccaa', 'ababbcbcaaabaabcabbabbaccaab', 'ababbcbcaaabaabcabbabbaccaabc', 'ababbcbcaaabaabcabbabbaccaabcc', 'ababbcbcaaabaabcabbabbaccaabcca', 'ababbcbcaaabaabcabbabbaccaabccac', 'ababbcbcaaabaabcabbabbaccaabccacb', 'ababbcbcaaabaabcabbabbaccaabccacbb', 'ababbcbcaaabaabcabbabbaccaabccacbba', 'ababbcbcaaabaabcabbabbaccaabccacbbaa', 'ababbcbcaaabaabcabbabbaccaabccacbbaaa', 'ababbcbcaaabaabcabbabbaccaabccacbbaaab', 'ababbcbcaaabaabcabbabbaccaabccacbbaaabb', 'ababbcbcaaabaabcabbabbaccaabccacbbaaabba', 'babbcbc', 'babbcbca', 'babbcbcaa', 'babbcbcaaa', 'babbcbcaaab', 'babbcbcaaaba', 'babbcbcaaabaa', 'babbcbcaaabaab', 'babbcbcaaabaabc', 'babbcbcaaabaabca', 'babbcbcaaabaabcab', 'babbcbcaaabaabcabb', 'babbcbcaaabaabcabba', 'babbcbcaaabaabcabbab', 'babbcbcaaabaabcabbabb', 'babbcbcaaabaabcabbabba', 'babbcbcaaabaabcabbabbac', 'babbcbcaaabaabcabbabbacc', 'babbcbcaaabaabcabbabbacca', 'babbcbcaaabaabcabbabbaccaa', 'babbcbcaaabaabcabbabbaccaab', 'babbcbcaaabaabcabbabbaccaabc', 'babbcbcaaabaabcabbabbaccaabcc', 'babbcbcaaabaabcabbabbaccaabcca', 'babbcbcaaabaabcabbabbaccaabccac', 'babbcbcaaabaabcabbabbaccaabccacb', 'babbcbcaaabaabcabbabbaccaabccacbb', 'babbcbcaaabaabcabbabbaccaabccacbba', 'babbcbcaaabaabcabbabbaccaabccacbbaa', 'babbcbcaaabaabcabbabbaccaabccacbbaaa', 'babbcbcaaabaabcabbabbaccaabccacbbaaab', 'babbcbcaaabaabcabbabbaccaabccacbbaaabb', 'babbcbcaaabaabcabbabbaccaabccacbbaaabba', 'abbcbc', 'abbcbca', 'abbcbcaa', 'abbcbcaaa', 'abbcbcaaab', 'abbcbcaaaba', 'abbcbcaaabaa', 'abbcbcaaabaab', 'abbcbcaaabaabc', 'abbcbcaaabaabca', 'abbcbcaaabaabcab', 'abbcbcaaabaabcabb', 'abbcbcaaabaabcabba', 'abbcbcaaabaabcabbab', 'abbcbcaaabaabcabbabb', 'abbcbcaaabaabcabbabba', 'abbcbcaaabaabcabbabbac', 'abbcbcaaabaabcabbabbacc', 'abbcbcaaabaabcabbabbacca', 'abbcbcaaabaabcabbabbaccaa', 'abbcbcaaabaabcabbabbaccaab', 'abbcbcaaabaabcabbabbaccaabc', 'abbcbcaaabaabcabbabbaccaabcc', 'abbcbcaaabaabcabbabbaccaabcca', 'abbcbcaaabaabcabbabbaccaabccac', 'abbcbcaaabaabcabbabbaccaabccacb', 'abbcbcaaabaabcabbabbaccaabccacbb', 'abbcbcaaabaabcabbabbaccaabccacbba', 'abbcbcaaabaabcabbabbaccaabccacbbaa', 'abbcbcaaabaabcabbabbaccaabccacbbaaa', 'abbcbcaaabaabcabbabbaccaabccacbbaaab', 'abbcbcaaabaabcabbabbaccaabccacbbaaabb', 'abbcbcaaabaabcabbabbaccaabccacbbaaabba', 'bbcbca', 'bbcbcaa', 'bbcbcaaa', 'bbcbcaaab', 'bbcbcaaaba', 'bbcbcaaabaa', 'bbcbcaaabaab', 'bbcbcaaabaabc', 'bbcbcaaabaabca', 'bbcbcaaabaabcab', 'bbcbcaaabaabcabb', 'bbcbcaaabaabcabba', 'bbcbcaaabaabcabbab', 'bbcbcaaabaabcabbabb', 'bbcbcaaabaabcabbabba', 'bbcbcaaabaabcabbabbac', 'bbcbcaaabaabcabbabbacc', 'bbcbcaaabaabcabbabbacca', 'bbcbcaaabaabcabbabbaccaa', 'bbcbcaaabaabcabbabbaccaab', 'bbcbcaaabaabcabbabbaccaabc', 'bbcbcaaabaabcabbabbaccaabcc', 'bbcbcaaabaabcabbabbaccaabcca', 'bbcbcaaabaabcabbabbaccaabccac', 'bbcbcaaabaabcabbabbaccaabccacb', 'bbcbcaaabaabcabbabbaccaabccacbb', 'bbcbcaaabaabcabbabbaccaabccacbba', 'bbcbcaaabaabcabbabbaccaabccacbbaa', 'bbcbcaaabaabcabbabbaccaabccacbbaaa', 'bbcbcaaabaabcabbabbaccaabccacbbaaab', 'bbcbcaaabaabcabbabbaccaabccacbbaaabb', 'bbcbcaaabaabcabbabbaccaabccacbbaaabba', 'bcbca', 'bcbcaa', 'bcbcaaa', 'bcbcaaab', 'bcbcaaaba', 'bcbcaaabaa', 'bcbcaaabaab', 'bcbcaaabaabc', 'bcbcaaabaabca', 'bcbcaaabaabcab', 'bcbcaaabaabcabb', 'bcbcaaabaabcabba', 'bcbcaaabaabcabbab', 'bcbcaaabaabcabbabb', 'bcbcaaabaabcabbabba', 'bcbcaaabaabcabbabbac', 'bcbcaaabaabcabbabbacc', 'bcbcaaabaabcabbabbacca', 'bcbcaaabaabcabbabbaccaa', 'bcbcaaabaabcabbabbaccaab', 'bcbcaaabaabcabbabbaccaabc', 'bcbcaaabaabcabbabbaccaabcc', 'bcbcaaabaabcabbabbaccaabcca', 'bcbcaaabaabcabbabbaccaabccac', 'bcbcaaabaabcabbabbaccaabccacb', 'bcbcaaabaabcabbabbaccaabccacbb', 'bcbcaaabaabcabbabbaccaabccacbba', 'bcbcaaabaabcabbabbaccaabccacbbaa', 'bcbcaaabaabcabbabbaccaabccacbbaaa', 'bcbcaaabaabcabbabbaccaabccacbbaaab', 'bcbcaaabaabcabbabbaccaabccacbbaaabb', 'bcbcaaabaabcabbabbaccaabccacbbaaabba', 'cbca', 'cbcaa', 'cbcaaa', 'cbcaaab', 'cbcaaaba', 'cbcaaabaa', 'cbcaaabaab', 'cbcaaabaabc', 'cbcaaabaabca', 'cbcaaabaabcab', 'cbcaaabaabcabb', 'cbcaaabaabcabba', 'cbcaaabaabcabbab', 'cbcaaabaabcabbabb', 'cbcaaabaabcabbabba', 'cbcaaabaabcabbabbac', 'cbcaaabaabcabbabbacc', 'cbcaaabaabcabbabbacca', 'cbcaaabaabcabbabbaccaa', 'cbcaaabaabcabbabbaccaab', 'cbcaaabaabcabbabbaccaabc', 'cbcaaabaabcabbabbaccaabcc', 'cbcaaabaabcabbabbaccaabcca', 'cbcaaabaabcabbabbaccaabccac', 'cbcaaabaabcabbabbaccaabccacb', 'cbcaaabaabcabbabbaccaabccacbb', 'cbcaaabaabcabbabbaccaabccacbba', 'cbcaaabaabcabbabbaccaabccacbbaa', 'cbcaaabaabcabbabbaccaabccacbbaaa', 'cbcaaabaabcabbabbaccaabccacbbaaab', 'cbcaaabaabcabbabbaccaabccacbbaaabb', 'cbcaaabaabcabbabbaccaabccacbbaaabba', 'bcaa', 'bcaaa', 'bcaaab', 'bcaaaba', 'bcaaabaa', 'bcaaabaab', 'bcaaabaabc', 'bcaaabaabca', 'bcaaabaabcab', 'bcaaabaabcabb', 'bcaaabaabcabba', 'bcaaabaabcabbab', 'bcaaabaabcabbabb', 'bcaaabaabcabbabba', 'bcaaabaabcabbabbac', 'bcaaabaabcabbabbacc', 'bcaaabaabcabbabbacca', 'bcaaabaabcabbabbaccaa', 'bcaaabaabcabbabbaccaab', 'bcaaabaabcabbabbaccaabc', 'bcaaabaabcabbabbaccaabcc', 'bcaaabaabcabbabbaccaabcca', 'bcaaabaabcabbabbaccaabccac', 'bcaaabaabcabbabbaccaabccacb', 'bcaaabaabcabbabbaccaabccacbb', 'bcaaabaabcabbabbaccaabccacbba', 'bcaaabaabcabbabbaccaabccacbbaa', 'bcaaabaabcabbabbaccaabccacbbaaa', 'bcaaabaabcabbabbaccaabccacbbaaab', 'bcaaabaabcabbabbaccaabccacbbaaabb', 'bcaaabaabcabbabbaccaabccacbbaaabba', 'caaabaa', 'caaabaab', 'caaabaabc', 'caaabaabca', 'caaabaabcab', 'caaabaabcabb', 'caaabaabcabba', 'caaabaabcabbab', 'caaabaabcabbabb', 'caaabaabcabbabba', 'caaabaabcabbabbac', 'caaabaabcabbabbacc', 'caaabaabcabbabbacca', 'caaabaabcabbabbaccaa', 'caaabaabcabbabbaccaab', 'caaabaabcabbabbaccaabc', 'caaabaabcabbabbaccaabcc', 'caaabaabcabbabbaccaabcca', 'caaabaabcabbabbaccaabccac', 'caaabaabcabbabbaccaabccacb', 'caaabaabcabbabbaccaabccacbb', 'caaabaabcabbabbaccaabccacbba', 'caaabaabcabbabbaccaabccacbbaa', 'caaabaabcabbabbaccaabccacbbaaa', 'caaabaabcabbabbaccaabccacbbaaab', 'caaabaabcabbabbaccaabccacbbaaabb', 'caaabaabcabbabbaccaabccacbbaaabba', 'aaabaa', 'aaabaab', 'aaabaabc', 'aaabaabca', 'aaabaabcab', 'aaabaabcabb', 'aaabaabcabba', 'aaabaabcabbab', 'aaabaabcabbabb', 'aaabaabcabbabba', 'aaabaabcabbabbac', 'aaabaabcabbabbacc', 'aaabaabcabbabbacca', 'aaabaabcabbabbaccaa', 'aaabaabcabbabbaccaab', 'aaabaabcabbabbaccaabc', 'aaabaabcabbabbaccaabcc', 'aaabaabcabbabbaccaabcca', 'aaabaabcabbabbaccaabccac', 'aaabaabcabbabbaccaabccacb', 'aaabaabcabbabbaccaabccacbb', 'aaabaabcabbabbaccaabccacbba', 'aaabaabcabbabbaccaabccacbbaa', 'aaabaabcabbabbaccaabccacbbaaa', 'aaabaabcabbabbaccaabccacbbaaab', 'aaabaabcabbabbaccaabccacbbaaabb', 'aaabaabcabbabbaccaabccacbbaaabba', 'aabaa', 'aabaab', 'aabaabc', 'aabaabca', 'aabaabcab', 'aabaabcabb', 'aabaabcabba', 'aabaabcabbab', 'aabaabcabbabb', 'aabaabcabbabba', 'aabaabcabbabbac', 'aabaabcabbabbacc', 'aabaabcabbabbacca', 'aabaabcabbabbaccaa', 'aabaabcabbabbaccaab', 'aabaabcabbabbaccaabc', 'aabaabcabbabbaccaabcc', 'aabaabcabbabbaccaabcca', 'aabaabcabbabbaccaabccac', 'aabaabcabbabbaccaabccacb', 'aabaabcabbabbaccaabccacbb', 'aabaabcabbabbaccaabccacbba', 'aabaabcabbabbaccaabccacbbaa', 'aabaabcabbabbaccaabccacbbaaa', 'aabaabcabbabbaccaabccacbbaaab', 'aabaabcabbabbaccaabccacbbaaabb', 'aabaabcabbabbaccaabccacbbaaabba', 'abaa', 'abaab', 'abaabc', 'abaabca', 'abaabcab', 'abaabcabb', 'abaabcabba', 'abaabcabbab', 'abaabcabbabb', 'abaabcabbabba', 'abaabcabbabbac', 'abaabcabbabbacc', 'abaabcabbabbacca', 'abaabcabbabbaccaa', 'abaabcabbabbaccaab', 'abaabcabbabbaccaabc', 'abaabcabbabbaccaabcc', 'abaabcabbabbaccaabcca', 'abaabcabbabbaccaabccac', 'abaabcabbabbaccaabccacb', 'abaabcabbabbaccaabccacbb', 'abaabcabbabbaccaabccacbba', 'abaabcabbabbaccaabccacbbaa', 'abaabcabbabbaccaabccacbbaaa', 'abaabcabbabbaccaabccacbbaaab', 'abaabcabbabbaccaabccacbbaaabb', 'abaabcabbabbaccaabccacbbaaabba', 'baab', 'baabc', 'baabca', 'baabcab', 'baabcabb', 'baabcabba', 'baabcabbab', 'baabcabbabb', 'baabcabbabba', 'baabcabbabbac', 'baabcabbabbacc', 'baabcabbabbacca', 'baabcabbabbaccaa', 'baabcabbabbaccaab', 'baabcabbabbaccaabc', 'baabcabbabbaccaabcc', 'baabcabbabbaccaabcca', 'baabcabbabbaccaabccac', 'baabcabbabbaccaabccacb', 'baabcabbabbaccaabccacbb', 'baabcabbabbaccaabccacbba', 'baabcabbabbaccaabccacbbaa', 'baabcabbabbaccaabccacbbaaa', 'baabcabbabbaccaabccacbbaaab', 'baabcabbabbaccaabccacbbaaabb', 'baabcabbabbaccaabccacbbaaabba', 'aabc', 'aabca', 'aabcab', 'aabcabb', 'aabcabba', 'aabcabbab', 'aabcabbabb', 'aabcabbabba', 'aabcabbabbac', 'aabcabbabbacc', 'aabcabbabbacca', 'aabcabbabbaccaa', 'aabcabbabbaccaab', 'aabcabbabbaccaabc', 'aabcabbabbaccaabcc', 'aabcabbabbaccaabcca', 'aabcabbabbaccaabccac', 'aabcabbabbaccaabccacb', 'aabcabbabbaccaabccacbb', 'aabcabbabbaccaabccacbba', 'aabcabbabbaccaabccacbbaa', 'aabcabbabbaccaabccacbbaaa', 'aabcabbabbaccaabccacbbaaab', 'aabcabbabbaccaabccacbbaaabb', 'aabcabbabbaccaabccacbbaaabba', 'abca', 'abcab', 'abcabb', 'abcabba', 'abcabbab', 'abcabbabb', 'abcabbabba', 'abcabbabbac', 'abcabbabbacc', 'abcabbabbacca', 'abcabbabbaccaa', 'abcabbabbaccaab', 'abcabbabbaccaabc', 'abcabbabbaccaabcc', 'abcabbabbaccaabcca', 'abcabbabbaccaabccac', 'abcabbabbaccaabccacb', 'abcabbabbaccaabccacbb', 'abcabbabbaccaabccacbba', 'abcabbabbaccaabccacbbaa', 'abcabbabbaccaabccacbbaaa', 'abcabbabbaccaabccacbbaaab', 'abcabbabbaccaabccacbbaaabb', 'abcabbabbaccaabccacbbaaabba', 'bcabb', 'bcabba', 'bcabbab', 'bcabbabb', 'bcabbabba', 'bcabbabbac', 'bcabbabbacc', 'bcabbabbacca', 'bcabbabbaccaa', 'bcabbabbaccaab', 'bcabbabbaccaabc', 'bcabbabbaccaabcc', 'bcabbabbaccaabcca', 'bcabbabbaccaabccac', 'bcabbabbaccaabccacb', 'bcabbabbaccaabccacbb', 'bcabbabbaccaabccacbba', 'bcabbabbaccaabccacbbaa', 'bcabbabbaccaabccacbbaaa', 'bcabbabbaccaabccacbbaaab', 'bcabbabbaccaabccacbbaaabb', 'bcabbabbaccaabccacbbaaabba', 'cabb', 'cabba', 'cabbab', 'cabbabb', 'cabbabba', 'cabbabbac', 'cabbabbacc', 'cabbabbacca', 'cabbabbaccaa', 'cabbabbaccaab', 'cabbabbaccaabc', 'cabbabbaccaabcc', 'cabbabbaccaabcca', 'cabbabbaccaabccac', 'cabbabbaccaabccacb', 'cabbabbaccaabccacbb', 'cabbabbaccaabccacbba', 'cabbabbaccaabccacbbaa', 'cabbabbaccaabccacbbaaa', 'cabbabbaccaabccacbbaaab', 'cabbabbaccaabccacbbaaabb', 'cabbabbaccaabccacbbaaabba', 'abbabb', 'abbabba', 'abbabbac', 'abbabbacc', 'abbabbacca', 'abbabbaccaa', 'abbabbaccaab', 'abbabbaccaabc', 'abbabbaccaabcc', 'abbabbaccaabcca', 'abbabbaccaabccac', 'abbabbaccaabccacb', 'abbabbaccaabccacbb', 'abbabbaccaabccacbba', 'abbabbaccaabccacbbaa', 'abbabbaccaabccacbbaaa', 'abbabbaccaabccacbbaaab', 'abbabbaccaabccacbbaaabb', 'abbabbaccaabccacbbaaabba', 'bbabb', 'bbabba', 'bbabbac', 'bbabbacc', 'bbabbacca', 'bbabbaccaa', 'bbabbaccaab', 'bbabbaccaabc', 'bbabbaccaabcc', 'bbabbaccaabcca', 'bbabbaccaabccac', 'bbabbaccaabccacb', 'bbabbaccaabccacbb', 'bbabbaccaabccacbba', 'bbabbaccaabccacbbaa', 'bbabbaccaabccacbbaaa', 'bbabbaccaabccacbbaaab', 'bbabbaccaabccacbbaaabb', 'bbabbaccaabccacbbaaabba', 'babbac', 'babbacc', 'babbacca', 'babbaccaa', 'babbaccaab', 'babbaccaabc', 'babbaccaabcc', 'babbaccaabcca', 'babbaccaabccac', 'babbaccaabccacb', 'babbaccaabccacbb', 'babbaccaabccacbba', 'babbaccaabccacbbaa', 'babbaccaabccacbbaaa', 'babbaccaabccacbbaaab', 'babbaccaabccacbbaaabb', 'babbaccaabccacbbaaabba', 'abbac', 'abbacc', 'abbacca', 'abbaccaa', 'abbaccaab', 'abbaccaabc', 'abbaccaabcc', 'abbaccaabcca', 'abbaccaabccac', 'abbaccaabccacb', 'abbaccaabccacbb', 'abbaccaabccacbba', 'abbaccaabccacbbaa', 'abbaccaabccacbbaaa', 'abbaccaabccacbbaaab', 'abbaccaabccacbbaaabb', 'abbaccaabccacbbaaabba', 'bbac', 'bbacc', 'bbacca', 'bbaccaa', 'bbaccaab', 'bbaccaabc', 'bbaccaabcc', 'bbaccaabcca', 'bbaccaabccac', 'bbaccaabccacb', 'bbaccaabccacbb', 'bbaccaabccacbba', 'bbaccaabccacbbaa', 'bbaccaabccacbbaaa', 'bbaccaabccacbbaaab', 'bbaccaabccacbbaaabb', 'bbaccaabccacbbaaabba', 'bac', 'bacc', 'bacca', 'baccaa', 'baccaab', 'baccaabc', 'baccaabcc', 'baccaabcca', 'baccaabccac', 'baccaabccacb', 'baccaabccacbb', 'baccaabccacbba', 'baccaabccacbbaa', 'baccaabccacbbaaa', 'baccaabccacbbaaab', 'baccaabccacbbaaabb', 'baccaabccacbbaaabba', 'accaab', 'accaabc', 'accaabcc', 'accaabcca', 'accaabccac', 'accaabccacb', 'accaabccacbb', 'accaabccacbba', 'accaabccacbbaa', 'accaabccacbbaaa', 'accaabccacbbaaab', 'accaabccacbbaaabb', 'accaabccacbbaaabba', 'ccaab', 'ccaabc', 'ccaabcc', 'ccaabcca', 'ccaabccac', 'ccaabccacb', 'ccaabccacbb', 'ccaabccacbba', 'ccaabccacbbaa', 'ccaabccacbbaaa', 'ccaabccacbbaaab', 'ccaabccacbbaaabb', 'ccaabccacbbaaabba', 'caab', 'caabc', 'caabcc', 'caabcca', 'caabccac', 'caabccacb', 'caabccacbb', 'caabccacbba', 'caabccacbbaa', 'caabccacbbaaa', 'caabccacbbaaab', 'caabccacbbaaabb', 'caabccacbbaaabba', 'aabcc', 'aabcca', 'aabccac', 'aabccacb', 'aabccacbb', 'aabccacbba', 'aabccacbbaa', 'aabccacbbaaa', 'aabccacbbaaab', 'aabccacbbaaabb', 'aabccacbbaaabba', 'abcca', 'abccac', 'abccacb', 'abccacbb', 'abccacbba', 'abccacbbaa', 'abccacbbaaa', 'abccacbbaaab', 'abccacbbaaabb', 'abccacbbaaabba', 'bccac', 'bccacb', 'bccacbb', 'bccacbba', 'bccacbbaa', 'bccacbbaaa', 'bccacbbaaab', 'bccacbbaaabb', 'bccacbbaaabba', 'ccac', 'ccacb', 'ccacbb', 'ccacbba', 'ccacbbaa', 'ccacbbaaa', 'ccacbbaaab', 'ccacbbaaabb', 'ccacbbaaabba', 'cacbba', 'cacbbaa', 'cacbbaaa', 'cacbbaaab', 'cacbbaaabb', 'cacbbaaabba', 'acbba', 'acbbaa', 'acbbaaa', 'acbbaaab', 'acbbaaabb', 'acbbaaabba', 'cbba', 'cbbaa', 'cbbaaa', 'cbbaaab', 'cbbaaabb', 'cbbaaabba', 'bbaa', 'bbaaa', 'bbaaab', 'bbaaabb', 'bbaaabba', 'baaab', 'baaabb', 'baaabba', 'aaabb', 'aaabba', 'aabb', 'aabba']