#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const vector<string> ans10 = {
    "aaaaaaaaaa", "aaaaaaaaab", "aaaaaaaaba", "aaaaaaaabb", "aaaaaaaabc",
    "aaaaaaabaa", "aaaaaaabab", "aaaaaaabac", "aaaaaaabba", "aaaaaaabbb",
    "aaaaaaabbc", "aaaaaaabca", "aaaaaaabcc", "aaaaaaabcd", "aaaaaabaaa",
    "aaaaaabaab", "aaaaaabaac", "aaaaaababa", "aaaaaababb", "aaaaaababc",
    "aaaaaabaca", "aaaaaabacc", "aaaaaabacd", "aaaaaabbaa", "aaaaaabbab",
    "aaaaaabbac", "aaaaaabbba", "aaaaaabbbb", "aaaaaabbbc", "aaaaaabbca",
    "aaaaaabbcc", "aaaaaabbcd", "aaaaaabcaa", "aaaaaabcac", "aaaaaabcad",
    "aaaaaabcca", "aaaaaabccc", "aaaaaabccd", "aaaaaabcda", "aaaaaabcdd",
    "aaaaaabcde", "aaaaabaaaa", "aaaaabaaab", "aaaaabaaac", "aaaaabaaba",
    "aaaaabaabb", "aaaaabaabc", "aaaaabaaca", "aaaaabaacc", "aaaaabaacd",
    "aaaaababaa", "aaaaababab", "aaaaababac", "aaaaababba", "aaaaababbb",
    "aaaaababbc", "aaaaababca", "aaaaababcc", "aaaaababcd", "aaaaabacaa",
    "aaaaabacac", "aaaaabacad", "aaaaabacca", "aaaaabaccc", "aaaaabaccd",
    "aaaaabacda", "aaaaabacdd", "aaaaabacde", "aaaaabbaaa", "aaaaabbaab",
    "aaaaabbaac", "aaaaabbaba", "aaaaabbabb", "aaaaabbabc", "aaaaabbaca",
    "aaaaabbacc", "aaaaabbacd", "aaaaabbbaa", "aaaaabbbab", "aaaaabbbac",
    "aaaaabbbba", "aaaaabbbbb", "aaaaabbbbc", "aaaaabbbca", "aaaaabbbcc",
    "aaaaabbbcd", "aaaaabbcaa", "aaaaabbcac", "aaaaabbcad", "aaaaabbcca",
    "aaaaabbccc", "aaaaabbccd", "aaaaabbcda", "aaaaabbcdd", "aaaaabbcde",
    "aaaaabcaaa", "aaaaabcaac", "aaaaabcaad", "aaaaabcaca", "aaaaabcacc",
    "aaaaabcacd", "aaaaabcada", "aaaaabcadd", "aaaaabcade", "aaaaabccaa",
    "aaaaabccac", "aaaaabccad", "aaaaabccca", "aaaaabcccc", "aaaaabcccd",
    "aaaaabccda", "aaaaabccdd", "aaaaabccde", "aaaaabcdaa", "aaaaabcdad",
    "aaaaabcdae", "aaaaabcdda", "aaaaabcddd", "aaaaabcdde", "aaaaabcdea",
    "aaaaabcdee", "aaaaabcdef", "aaaabaaaaa", "aaaabaaaab", "aaaabaaaac",
    "aaaabaaaba", "aaaabaaabb", "aaaabaaabc", "aaaabaaaca", "aaaabaaacc",
    "aaaabaaacd", "aaaabaabaa", "aaaabaabab", "aaaabaabac", "aaaabaabba",
    "aaaabaabbb", "aaaabaabbc", "aaaabaabca", "aaaabaabcc", "aaaabaabcd",
    "aaaabaacaa", "aaaabaacac", "aaaabaacad", "aaaabaacca", "aaaabaaccc",
    "aaaabaaccd", "aaaabaacda", "aaaabaacdd", "aaaabaacde", "aaaababaaa",
    "aaaababaab", "aaaababaac", "aaaabababa", "aaaabababb", "aaaabababc",
    "aaaababaca", "aaaababacc", "aaaababacd", "aaaababbaa", "aaaababbab",
    "aaaababbac", "aaaababbba", "aaaababbbb", "aaaababbbc", "aaaababbca",
    "aaaababbcc", "aaaababbcd", "aaaababcaa", "aaaababcac", "aaaababcad",
    "aaaababcca", "aaaababccc", "aaaababccd", "aaaababcda", "aaaababcdd",
    "aaaababcde", "aaaabacaaa", "aaaabacaac", "aaaabacaad", "aaaabacaca",
    "aaaabacacc", "aaaabacacd", "aaaabacada", "aaaabacadd", "aaaabacade",
    "aaaabaccaa", "aaaabaccac", "aaaabaccad", "aaaabaccca", "aaaabacccc",
    "aaaabacccd", "aaaabaccda", "aaaabaccdd", "aaaabaccde", "aaaabacdaa",
    "aaaabacdad", "aaaabacdae", "aaaabacdda", "aaaabacddd", "aaaabacdde",
    "aaaabacdea", "aaaabacdee", "aaaabacdef", "aaaabbaaaa", "aaaabbaaab",
    "aaaabbaaac", "aaaabbaaba", "aaaabbaabb", "aaaabbaabc", "aaaabbaaca",
    "aaaabbaacc", "aaaabbaacd", "aaaabbabaa", "aaaabbabab", "aaaabbabac",
    "aaaabbabba", "aaaabbabbb", "aaaabbabbc", "aaaabbabca", "aaaabbabcc",
    "aaaabbabcd", "aaaabbacaa", "aaaabbacac", "aaaabbacad", "aaaabbacca",
    "aaaabbaccc", "aaaabbaccd", "aaaabbacda", "aaaabbacdd", "aaaabbacde",
    "aaaabbbaaa", "aaaabbbaab", "aaaabbbaac", "aaaabbbaba", "aaaabbbabb",
    "aaaabbbabc", "aaaabbbaca", "aaaabbbacc", "aaaabbbacd", "aaaabbbbaa",
    "aaaabbbbab", "aaaabbbbac", "aaaabbbbba", "aaaabbbbbb", "aaaabbbbbc",
    "aaaabbbbca", "aaaabbbbcc", "aaaabbbbcd", "aaaabbbcaa", "aaaabbbcac",
    "aaaabbbcad", "aaaabbbcca", "aaaabbbccc", "aaaabbbccd", "aaaabbbcda",
    "aaaabbbcdd", "aaaabbbcde", "aaaabbcaaa", "aaaabbcaac", "aaaabbcaad",
    "aaaabbcaca", "aaaabbcacc", "aaaabbcacd", "aaaabbcada", "aaaabbcadd",
    "aaaabbcade", "aaaabbccaa", "aaaabbccac", "aaaabbccad", "aaaabbccca",
    "aaaabbcccc", "aaaabbcccd", "aaaabbccda", "aaaabbccdd", "aaaabbccde",
    "aaaabbcdaa", "aaaabbcdad", "aaaabbcdae", "aaaabbcdda", "aaaabbcddd",
    "aaaabbcdde", "aaaabbcdea", "aaaabbcdee", "aaaabbcdef", "aaaabcaaaa",
    "aaaabcaaac", "aaaabcaaad", "aaaabcaaca", "aaaabcaacc", "aaaabcaacd",
    "aaaabcaada", "aaaabcaadd", "aaaabcaade", "aaaabcacaa", "aaaabcacac",
    "aaaabcacad", "aaaabcacca", "aaaabcaccc", "aaaabcaccd", "aaaabcacda",
    "aaaabcacdd", "aaaabcacde", "aaaabcadaa", "aaaabcadad", "aaaabcadae",
    "aaaabcadda", "aaaabcaddd", "aaaabcadde", "aaaabcadea", "aaaabcadee",
    "aaaabcadef", "aaaabccaaa", "aaaabccaac", "aaaabccaad", "aaaabccaca",
    "aaaabccacc", "aaaabccacd", "aaaabccada", "aaaabccadd", "aaaabccade",
    "aaaabcccaa", "aaaabcccac", "aaaabcccad", "aaaabcccca", "aaaabccccc",
    "aaaabccccd", "aaaabcccda", "aaaabcccdd", "aaaabcccde", "aaaabccdaa",
    "aaaabccdad", "aaaabccdae", "aaaabccdda", "aaaabccddd", "aaaabccdde",
    "aaaabccdea", "aaaabccdee", "aaaabccdef", "aaaabcdaaa", "aaaabcdaad",
    "aaaabcdaae", "aaaabcdada", "aaaabcdadd", "aaaabcdade", "aaaabcdaea",
    "aaaabcdaee", "aaaabcdaef", "aaaabcddaa", "aaaabcddad", "aaaabcddae",
    "aaaabcddda", "aaaabcdddd", "aaaabcddde", "aaaabcddea", "aaaabcddee",
    "aaaabcddef", "aaaabcdeaa", "aaaabcdeae", "aaaabcdeaf", "aaaabcdeea",
    "aaaabcdeee", "aaaabcdeef", "aaaabcdefa", "aaaabcdeff", "aaaabcdefg",
    "aaabaaaaaa", "aaabaaaaab", "aaabaaaaac", "aaabaaaaba", "aaabaaaabb",
    "aaabaaaabc", "aaabaaaaca", "aaabaaaacc", "aaabaaaacd", "aaabaaabaa",
    "aaabaaabab", "aaabaaabac", "aaabaaabba", "aaabaaabbb", "aaabaaabbc",
    "aaabaaabca", "aaabaaabcc", "aaabaaabcd", "aaabaaacaa", "aaabaaacac",
    "aaabaaacad", "aaabaaacca", "aaabaaaccc", "aaabaaaccd", "aaabaaacda",
    "aaabaaacdd", "aaabaaacde", "aaabaabaaa", "aaabaabaab", "aaabaabaac",
    "aaabaababa", "aaabaababb", "aaabaababc", "aaabaabaca", "aaabaabacc",
    "aaabaabacd", "aaabaabbaa", "aaabaabbab", "aaabaabbac", "aaabaabbba",
    "aaabaabbbb", "aaabaabbbc", "aaabaabbca", "aaabaabbcc", "aaabaabbcd",
    "aaabaabcaa", "aaabaabcac", "aaabaabcad", "aaabaabcca", "aaabaabccc",
    "aaabaabccd", "aaabaabcda", "aaabaabcdd", "aaabaabcde", "aaabaacaaa",
    "aaabaacaac", "aaabaacaad", "aaabaacaca", "aaabaacacc", "aaabaacacd",
    "aaabaacada", "aaabaacadd", "aaabaacade", "aaabaaccaa", "aaabaaccac",
    "aaabaaccad", "aaabaaccca", "aaabaacccc", "aaabaacccd", "aaabaaccda",
    "aaabaaccdd", "aaabaaccde", "aaabaacdaa", "aaabaacdad", "aaabaacdae",
    "aaabaacdda", "aaabaacddd", "aaabaacdde", "aaabaacdea", "aaabaacdee",
    "aaabaacdef", "aaababaaaa", "aaababaaab", "aaababaaac", "aaababaaba",
    "aaababaabb", "aaababaabc", "aaababaaca", "aaababaacc", "aaababaacd",
    "aaabababaa", "aaabababab", "aaabababac", "aaabababba", "aaabababbb",
    "aaabababbc", "aaabababca", "aaabababcc", "aaabababcd", "aaababacaa",
    "aaababacac", "aaababacad", "aaababacca", "aaababaccc", "aaababaccd",
    "aaababacda", "aaababacdd", "aaababacde", "aaababbaaa", "aaababbaab",
    "aaababbaac", "aaababbaba", "aaababbabb", "aaababbabc", "aaababbaca",
    "aaababbacc", "aaababbacd", "aaababbbaa", "aaababbbab", "aaababbbac",
    "aaababbbba", "aaababbbbb", "aaababbbbc", "aaababbbca", "aaababbbcc",
    "aaababbbcd", "aaababbcaa", "aaababbcac", "aaababbcad", "aaababbcca",
    "aaababbccc", "aaababbccd", "aaababbcda", "aaababbcdd", "aaababbcde",
    "aaababcaaa", "aaababcaac", "aaababcaad", "aaababcaca", "aaababcacc",
    "aaababcacd", "aaababcada", "aaababcadd", "aaababcade", "aaababccaa",
    "aaababccac", "aaababccad", "aaababccca", "aaababcccc", "aaababcccd",
    "aaababccda", "aaababccdd", "aaababccde", "aaababcdaa", "aaababcdad",
    "aaababcdae", "aaababcdda", "aaababcddd", "aaababcdde", "aaababcdea",
    "aaababcdee", "aaababcdef", "aaabacaaaa", "aaabacaaac", "aaabacaaad",
    "aaabacaaca", "aaabacaacc", "aaabacaacd", "aaabacaada", "aaabacaadd",
    "aaabacaade", "aaabacacaa", "aaabacacac", "aaabacacad", "aaabacacca",
    "aaabacaccc", "aaabacaccd", "aaabacacda", "aaabacacdd", "aaabacacde",
    "aaabacadaa", "aaabacadad", "aaabacadae", "aaabacadda", "aaabacaddd",
    "aaabacadde", "aaabacadea", "aaabacadee", "aaabacadef", "aaabaccaaa",
    "aaabaccaac", "aaabaccaad", "aaabaccaca", "aaabaccacc", "aaabaccacd",
    "aaabaccada", "aaabaccadd", "aaabaccade", "aaabacccaa", "aaabacccac",
    "aaabacccad", "aaabacccca", "aaabaccccc", "aaabaccccd", "aaabacccda",
    "aaabacccdd", "aaabacccde", "aaabaccdaa", "aaabaccdad", "aaabaccdae",
    "aaabaccdda", "aaabaccddd", "aaabaccdde", "aaabaccdea", "aaabaccdee",
    "aaabaccdef", "aaabacdaaa", "aaabacdaad", "aaabacdaae", "aaabacdada",
    "aaabacdadd", "aaabacdade", "aaabacdaea", "aaabacdaee", "aaabacdaef",
    "aaabacddaa", "aaabacddad", "aaabacddae", "aaabacddda", "aaabacdddd",
    "aaabacddde", "aaabacddea", "aaabacddee", "aaabacddef", "aaabacdeaa",
    "aaabacdeae", "aaabacdeaf", "aaabacdeea", "aaabacdeee", "aaabacdeef",
    "aaabacdefa", "aaabacdeff", "aaabacdefg", "aaabbaaaaa", "aaabbaaaab",
    "aaabbaaaac", "aaabbaaaba", "aaabbaaabb", "aaabbaaabc", "aaabbaaaca",
    "aaabbaaacc", "aaabbaaacd", "aaabbaabaa", "aaabbaabab", "aaabbaabac",
    "aaabbaabba", "aaabbaabbb", "aaabbaabbc", "aaabbaabca", "aaabbaabcc",
    "aaabbaabcd", "aaabbaacaa", "aaabbaacac", "aaabbaacad", "aaabbaacca",
    "aaabbaaccc", "aaabbaaccd", "aaabbaacda", "aaabbaacdd", "aaabbaacde",
    "aaabbabaaa", "aaabbabaab", "aaabbabaac", "aaabbababa", "aaabbababb",
    "aaabbababc", "aaabbabaca", "aaabbabacc", "aaabbabacd", "aaabbabbaa",
    "aaabbabbab", "aaabbabbac", "aaabbabbba", "aaabbabbbb", "aaabbabbbc",
    "aaabbabbca", "aaabbabbcc", "aaabbabbcd", "aaabbabcaa", "aaabbabcac",
    "aaabbabcad", "aaabbabcca", "aaabbabccc", "aaabbabccd", "aaabbabcda",
    "aaabbabcdd", "aaabbabcde", "aaabbacaaa", "aaabbacaac", "aaabbacaad",
    "aaabbacaca", "aaabbacacc", "aaabbacacd", "aaabbacada", "aaabbacadd",
    "aaabbacade", "aaabbaccaa", "aaabbaccac", "aaabbaccad", "aaabbaccca",
    "aaabbacccc", "aaabbacccd", "aaabbaccda", "aaabbaccdd", "aaabbaccde",
    "aaabbacdaa", "aaabbacdad", "aaabbacdae", "aaabbacdda", "aaabbacddd",
    "aaabbacdde", "aaabbacdea", "aaabbacdee", "aaabbacdef", "aaabbbaaaa",
    "aaabbbaaab", "aaabbbaaac", "aaabbbaaba", "aaabbbaabb", "aaabbbaabc",
    "aaabbbaaca", "aaabbbaacc", "aaabbbaacd", "aaabbbabaa", "aaabbbabab",
    "aaabbbabac", "aaabbbabba", "aaabbbabbb", "aaabbbabbc", "aaabbbabca",
    "aaabbbabcc", "aaabbbabcd", "aaabbbacaa", "aaabbbacac", "aaabbbacad",
    "aaabbbacca", "aaabbbaccc", "aaabbbaccd", "aaabbbacda", "aaabbbacdd",
    "aaabbbacde", "aaabbbbaaa", "aaabbbbaab", "aaabbbbaac", "aaabbbbaba",
    "aaabbbbabb", "aaabbbbabc", "aaabbbbaca", "aaabbbbacc", "aaabbbbacd",
    "aaabbbbbaa", "aaabbbbbab", "aaabbbbbac", "aaabbbbbba", "aaabbbbbbb",
    "aaabbbbbbc", "aaabbbbbca", "aaabbbbbcc", "aaabbbbbcd", "aaabbbbcaa",
    "aaabbbbcac", "aaabbbbcad", "aaabbbbcca", "aaabbbbccc", "aaabbbbccd",
    "aaabbbbcda", "aaabbbbcdd", "aaabbbbcde", "aaabbbcaaa", "aaabbbcaac",
    "aaabbbcaad", "aaabbbcaca", "aaabbbcacc", "aaabbbcacd", "aaabbbcada",
    "aaabbbcadd", "aaabbbcade", "aaabbbccaa", "aaabbbccac", "aaabbbccad",
    "aaabbbccca", "aaabbbcccc", "aaabbbcccd", "aaabbbccda", "aaabbbccdd",
    "aaabbbccde", "aaabbbcdaa", "aaabbbcdad", "aaabbbcdae", "aaabbbcdda",
    "aaabbbcddd", "aaabbbcdde", "aaabbbcdea", "aaabbbcdee", "aaabbbcdef",
    "aaabbcaaaa", "aaabbcaaac", "aaabbcaaad", "aaabbcaaca", "aaabbcaacc",
    "aaabbcaacd", "aaabbcaada", "aaabbcaadd", "aaabbcaade", "aaabbcacaa",
    "aaabbcacac", "aaabbcacad", "aaabbcacca", "aaabbcaccc", "aaabbcaccd",
    "aaabbcacda", "aaabbcacdd", "aaabbcacde", "aaabbcadaa", "aaabbcadad",
    "aaabbcadae", "aaabbcadda", "aaabbcaddd", "aaabbcadde", "aaabbcadea",
    "aaabbcadee", "aaabbcadef", "aaabbccaaa", "aaabbccaac", "aaabbccaad",
    "aaabbccaca", "aaabbccacc", "aaabbccacd", "aaabbccada", "aaabbccadd",
    "aaabbccade", "aaabbcccaa", "aaabbcccac", "aaabbcccad", "aaabbcccca",
    "aaabbccccc", "aaabbccccd", "aaabbcccda", "aaabbcccdd", "aaabbcccde",
    "aaabbccdaa", "aaabbccdad", "aaabbccdae", "aaabbccdda", "aaabbccddd",
    "aaabbccdde", "aaabbccdea", "aaabbccdee", "aaabbccdef", "aaabbcdaaa",
    "aaabbcdaad", "aaabbcdaae", "aaabbcdada", "aaabbcdadd", "aaabbcdade",
    "aaabbcdaea", "aaabbcdaee", "aaabbcdaef", "aaabbcddaa", "aaabbcddad",
    "aaabbcddae", "aaabbcddda", "aaabbcdddd", "aaabbcddde", "aaabbcddea",
    "aaabbcddee", "aaabbcddef", "aaabbcdeaa", "aaabbcdeae", "aaabbcdeaf",
    "aaabbcdeea", "aaabbcdeee", "aaabbcdeef", "aaabbcdefa", "aaabbcdeff",
    "aaabbcdefg", "aaabcaaaaa", "aaabcaaaac", "aaabcaaaad", "aaabcaaaca",
    "aaabcaaacc", "aaabcaaacd", "aaabcaaada", "aaabcaaadd", "aaabcaaade",
    "aaabcaacaa", "aaabcaacac", "aaabcaacad", "aaabcaacca", "aaabcaaccc",
    "aaabcaaccd", "aaabcaacda", "aaabcaacdd", "aaabcaacde", "aaabcaadaa",
    "aaabcaadad", "aaabcaadae", "aaabcaadda", "aaabcaaddd", "aaabcaadde",
    "aaabcaadea", "aaabcaadee", "aaabcaadef", "aaabcacaaa", "aaabcacaac",
    "aaabcacaad", "aaabcacaca", "aaabcacacc", "aaabcacacd", "aaabcacada",
    "aaabcacadd", "aaabcacade", "aaabcaccaa", "aaabcaccac", "aaabcaccad",
    "aaabcaccca", "aaabcacccc", "aaabcacccd", "aaabcaccda", "aaabcaccdd",
    "aaabcaccde", "aaabcacdaa", "aaabcacdad", "aaabcacdae", "aaabcacdda",
    "aaabcacddd", "aaabcacdde", "aaabcacdea", "aaabcacdee", "aaabcacdef",
    "aaabcadaaa", "aaabcadaad", "aaabcadaae", "aaabcadada", "aaabcadadd",
    "aaabcadade", "aaabcadaea", "aaabcadaee", "aaabcadaef", "aaabcaddaa",
    "aaabcaddad", "aaabcaddae", "aaabcaddda", "aaabcadddd", "aaabcaddde",
    "aaabcaddea", "aaabcaddee", "aaabcaddef", "aaabcadeaa", "aaabcadeae",
    "aaabcadeaf", "aaabcadeea", "aaabcadeee", "aaabcadeef", "aaabcadefa",
    "aaabcadeff", "aaabcadefg", "aaabccaaaa", "aaabccaaac", "aaabccaaad",
    "aaabccaaca", "aaabccaacc", "aaabccaacd", "aaabccaada", "aaabccaadd",
    "aaabccaade", "aaabccacaa", "aaabccacac", "aaabccacad", "aaabccacca",
    "aaabccaccc", "aaabccaccd", "aaabccacda", "aaabccacdd", "aaabccacde",
    "aaabccadaa", "aaabccadad", "aaabccadae", "aaabccadda", "aaabccaddd",
    "aaabccadde", "aaabccadea", "aaabccadee", "aaabccadef", "aaabcccaaa",
    "aaabcccaac", "aaabcccaad", "aaabcccaca", "aaabcccacc", "aaabcccacd",
    "aaabcccada", "aaabcccadd", "aaabcccade", "aaabccccaa", "aaabccccac",
    "aaabccccad", "aaabccccca", "aaabcccccc", "aaabcccccd", "aaabccccda",
    "aaabccccdd", "aaabccccde", "aaabcccdaa", "aaabcccdad", "aaabcccdae",
    "aaabcccdda", "aaabcccddd", "aaabcccdde", "aaabcccdea", "aaabcccdee",
    "aaabcccdef", "aaabccdaaa", "aaabccdaad", "aaabccdaae", "aaabccdada",
    "aaabccdadd", "aaabccdade", "aaabccdaea", "aaabccdaee", "aaabccdaef",
    "aaabccddaa", "aaabccddad", "aaabccddae", "aaabccddda", "aaabccdddd",
    "aaabccddde", "aaabccddea", "aaabccddee", "aaabccddef", "aaabccdeaa",
    "aaabccdeae", "aaabccdeaf", "aaabccdeea", "aaabccdeee", "aaabccdeef",
    "aaabccdefa", "aaabccdeff", "aaabccdefg", "aaabcdaaaa", "aaabcdaaad",
    "aaabcdaaae", "aaabcdaada", "aaabcdaadd", "aaabcdaade", "aaabcdaaea",
    "aaabcdaaee", "aaabcdaaef", "aaabcdadaa", "aaabcdadad", "aaabcdadae",
    "aaabcdadda", "aaabcdaddd", "aaabcdadde", "aaabcdadea", "aaabcdadee",
    "aaabcdadef", "aaabcdaeaa", "aaabcdaeae", "aaabcdaeaf", "aaabcdaeea",
    "aaabcdaeee", "aaabcdaeef", "aaabcdaefa", "aaabcdaeff", "aaabcdaefg",
    "aaabcddaaa", "aaabcddaad", "aaabcddaae", "aaabcddada", "aaabcddadd",
    "aaabcddade", "aaabcddaea", "aaabcddaee", "aaabcddaef", "aaabcdddaa",
    "aaabcdddad", "aaabcdddae", "aaabcdddda", "aaabcddddd", "aaabcdddde",
    "aaabcdddea", "aaabcdddee", "aaabcdddef", "aaabcddeaa", "aaabcddeae",
    "aaabcddeaf", "aaabcddeea", "aaabcddeee", "aaabcddeef", "aaabcddefa",
    "aaabcddeff", "aaabcddefg", "aaabcdeaaa", "aaabcdeaae", "aaabcdeaaf",
    "aaabcdeaea", "aaabcdeaee", "aaabcdeaef", "aaabcdeafa", "aaabcdeaff",
    "aaabcdeafg", "aaabcdeeaa", "aaabcdeeae", "aaabcdeeaf", "aaabcdeeea",
    "aaabcdeeee", "aaabcdeeef", "aaabcdeefa", "aaabcdeeff", "aaabcdeefg",
    "aaabcdefaa", "aaabcdefaf", "aaabcdefag", "aaabcdeffa", "aaabcdefff",
    "aaabcdeffg", "aaabcdefga", "aaabcdefgg", "aaabcdefgh", "aabaaaaaaa",
    "aabaaaaaab", "aabaaaaaac", "aabaaaaaba", "aabaaaaabb", "aabaaaaabc",
    "aabaaaaaca", "aabaaaaacc", "aabaaaaacd", "aabaaaabaa", "aabaaaabab",
    "aabaaaabac", "aabaaaabba", "aabaaaabbb", "aabaaaabbc", "aabaaaabca",
    "aabaaaabcc", "aabaaaabcd", "aabaaaacaa", "aabaaaacac", "aabaaaacad",
    "aabaaaacca", "aabaaaaccc", "aabaaaaccd", "aabaaaacda", "aabaaaacdd",
    "aabaaaacde", "aabaaabaaa", "aabaaabaab", "aabaaabaac", "aabaaababa",
    "aabaaababb", "aabaaababc", "aabaaabaca", "aabaaabacc", "aabaaabacd",
    "aabaaabbaa", "aabaaabbab", "aabaaabbac", "aabaaabbba", "aabaaabbbb",
    "aabaaabbbc", "aabaaabbca", "aabaaabbcc", "aabaaabbcd", "aabaaabcaa",
    "aabaaabcac", "aabaaabcad", "aabaaabcca", "aabaaabccc", "aabaaabccd",
    "aabaaabcda", "aabaaabcdd", "aabaaabcde", "aabaaacaaa", "aabaaacaac",
    "aabaaacaad", "aabaaacaca", "aabaaacacc", "aabaaacacd", "aabaaacada",
    "aabaaacadd", "aabaaacade", "aabaaaccaa", "aabaaaccac", "aabaaaccad",
    "aabaaaccca", "aabaaacccc", "aabaaacccd", "aabaaaccda", "aabaaaccdd",
    "aabaaaccde", "aabaaacdaa", "aabaaacdad", "aabaaacdae", "aabaaacdda",
    "aabaaacddd", "aabaaacdde", "aabaaacdea", "aabaaacdee", "aabaaacdef",
    "aabaabaaaa", "aabaabaaab", "aabaabaaac", "aabaabaaba", "aabaabaabb",
    "aabaabaabc", "aabaabaaca", "aabaabaacc", "aabaabaacd", "aabaababaa",
    "aabaababab", "aabaababac", "aabaababba", "aabaababbb", "aabaababbc",
    "aabaababca", "aabaababcc", "aabaababcd", "aabaabacaa", "aabaabacac",
    "aabaabacad", "aabaabacca", "aabaabaccc", "aabaabaccd", "aabaabacda",
    "aabaabacdd", "aabaabacde", "aabaabbaaa", "aabaabbaab", "aabaabbaac",
    "aabaabbaba", "aabaabbabb", "aabaabbabc", "aabaabbaca", "aabaabbacc",
    "aabaabbacd", "aabaabbbaa", "aabaabbbab", "aabaabbbac", "aabaabbbba",
    "aabaabbbbb", "aabaabbbbc", "aabaabbbca", "aabaabbbcc", "aabaabbbcd",
    "aabaabbcaa", "aabaabbcac", "aabaabbcad", "aabaabbcca", "aabaabbccc",
    "aabaabbccd", "aabaabbcda", "aabaabbcdd", "aabaabbcde", "aabaabcaaa",
    "aabaabcaac", "aabaabcaad", "aabaabcaca", "aabaabcacc", "aabaabcacd",
    "aabaabcada", "aabaabcadd", "aabaabcade", "aabaabccaa", "aabaabccac",
    "aabaabccad", "aabaabccca", "aabaabcccc", "aabaabcccd", "aabaabccda",
    "aabaabccdd", "aabaabccde", "aabaabcdaa", "aabaabcdad", "aabaabcdae",
    "aabaabcdda", "aabaabcddd", "aabaabcdde", "aabaabcdea", "aabaabcdee",
    "aabaabcdef", "aabaacaaaa", "aabaacaaac", "aabaacaaad", "aabaacaaca",
    "aabaacaacc", "aabaacaacd", "aabaacaada", "aabaacaadd", "aabaacaade",
    "aabaacacaa", "aabaacacac", "aabaacacad", "aabaacacca", "aabaacaccc",
    "aabaacaccd", "aabaacacda", "aabaacacdd", "aabaacacde", "aabaacadaa",
    "aabaacadad", "aabaacadae", "aabaacadda", "aabaacaddd", "aabaacadde",
    "aabaacadea", "aabaacadee", "aabaacadef", "aabaaccaaa", "aabaaccaac",
    "aabaaccaad", "aabaaccaca", "aabaaccacc", "aabaaccacd", "aabaaccada",
    "aabaaccadd", "aabaaccade", "aabaacccaa", "aabaacccac", "aabaacccad",
    "aabaacccca", "aabaaccccc", "aabaaccccd", "aabaacccda", "aabaacccdd",
    "aabaacccde", "aabaaccdaa", "aabaaccdad", "aabaaccdae", "aabaaccdda",
    "aabaaccddd", "aabaaccdde", "aabaaccdea", "aabaaccdee", "aabaaccdef",
    "aabaacdaaa", "aabaacdaad", "aabaacdaae", "aabaacdada", "aabaacdadd",
    "aabaacdade", "aabaacdaea", "aabaacdaee", "aabaacdaef", "aabaacddaa",
    "aabaacddad", "aabaacddae", "aabaacddda", "aabaacdddd", "aabaacddde",
    "aabaacddea", "aabaacddee", "aabaacddef", "aabaacdeaa", "aabaacdeae",
    "aabaacdeaf", "aabaacdeea", "aabaacdeee", "aabaacdeef", "aabaacdefa",
    "aabaacdeff", "aabaacdefg", "aababaaaaa", "aababaaaab", "aababaaaac",
    "aababaaaba", "aababaaabb", "aababaaabc", "aababaaaca", "aababaaacc",
    "aababaaacd", "aababaabaa", "aababaabab", "aababaabac", "aababaabba",
    "aababaabbb", "aababaabbc", "aababaabca", "aababaabcc", "aababaabcd",
    "aababaacaa", "aababaacac", "aababaacad", "aababaacca", "aababaaccc",
    "aababaaccd", "aababaacda", "aababaacdd", "aababaacde", "aabababaaa",
    "aabababaab", "aabababaac", "aababababa", "aababababb", "aababababc",
    "aabababaca", "aabababacc", "aabababacd", "aabababbaa", "aabababbab",
    "aabababbac", "aabababbba", "aabababbbb", "aabababbbc", "aabababbca",
    "aabababbcc", "aabababbcd", "aabababcaa", "aabababcac", "aabababcad",
    "aabababcca", "aabababccc", "aabababccd", "aabababcda", "aabababcdd",
    "aabababcde", "aababacaaa", "aababacaac", "aababacaad", "aababacaca",
    "aababacacc", "aababacacd", "aababacada", "aababacadd", "aababacade",
    "aababaccaa", "aababaccac", "aababaccad", "aababaccca", "aababacccc",
    "aababacccd", "aababaccda", "aababaccdd", "aababaccde", "aababacdaa",
    "aababacdad", "aababacdae", "aababacdda", "aababacddd", "aababacdde",
    "aababacdea", "aababacdee", "aababacdef", "aababbaaaa", "aababbaaab",
    "aababbaaac", "aababbaaba", "aababbaabb", "aababbaabc", "aababbaaca",
    "aababbaacc", "aababbaacd", "aababbabaa", "aababbabab", "aababbabac",
    "aababbabba", "aababbabbb", "aababbabbc", "aababbabca", "aababbabcc",
    "aababbabcd", "aababbacaa", "aababbacac", "aababbacad", "aababbacca",
    "aababbaccc", "aababbaccd", "aababbacda", "aababbacdd", "aababbacde",
    "aababbbaaa", "aababbbaab", "aababbbaac", "aababbbaba", "aababbbabb",
    "aababbbabc", "aababbbaca", "aababbbacc", "aababbbacd", "aababbbbaa",
    "aababbbbab", "aababbbbac", "aababbbbba", "aababbbbbb", "aababbbbbc",
    "aababbbbca", "aababbbbcc", "aababbbbcd", "aababbbcaa", "aababbbcac",
    "aababbbcad", "aababbbcca", "aababbbccc", "aababbbccd", "aababbbcda",
    "aababbbcdd", "aababbbcde", "aababbcaaa", "aababbcaac", "aababbcaad",
    "aababbcaca", "aababbcacc", "aababbcacd", "aababbcada", "aababbcadd",
    "aababbcade", "aababbccaa", "aababbccac", "aababbccad", "aababbccca",
    "aababbcccc", "aababbcccd", "aababbccda", "aababbccdd", "aababbccde",
    "aababbcdaa", "aababbcdad", "aababbcdae", "aababbcdda", "aababbcddd",
    "aababbcdde", "aababbcdea", "aababbcdee", "aababbcdef", "aababcaaaa",
    "aababcaaac", "aababcaaad", "aababcaaca", "aababcaacc", "aababcaacd",
    "aababcaada", "aababcaadd", "aababcaade", "aababcacaa", "aababcacac",
    "aababcacad", "aababcacca", "aababcaccc", "aababcaccd", "aababcacda",
    "aababcacdd", "aababcacde", "aababcadaa", "aababcadad", "aababcadae",
    "aababcadda", "aababcaddd", "aababcadde", "aababcadea", "aababcadee",
    "aababcadef", "aababccaaa", "aababccaac", "aababccaad", "aababccaca",
    "aababccacc", "aababccacd", "aababccada", "aababccadd", "aababccade",
    "aababcccaa", "aababcccac", "aababcccad", "aababcccca", "aababccccc",
    "aababccccd", "aababcccda", "aababcccdd", "aababcccde", "aababccdaa",
    "aababccdad", "aababccdae", "aababccdda", "aababccddd", "aababccdde",
    "aababccdea", "aababccdee", "aababccdef", "aababcdaaa", "aababcdaad",
    "aababcdaae", "aababcdada", "aababcdadd", "aababcdade", "aababcdaea",
    "aababcdaee", "aababcdaef", "aababcddaa", "aababcddad", "aababcddae",
    "aababcddda", "aababcdddd", "aababcddde", "aababcddea", "aababcddee",
    "aababcddef", "aababcdeaa", "aababcdeae", "aababcdeaf", "aababcdeea",
    "aababcdeee", "aababcdeef", "aababcdefa", "aababcdeff", "aababcdefg",
    "aabacaaaaa", "aabacaaaac", "aabacaaaad", "aabacaaaca", "aabacaaacc",
    "aabacaaacd", "aabacaaada", "aabacaaadd", "aabacaaade", "aabacaacaa",
    "aabacaacac", "aabacaacad", "aabacaacca", "aabacaaccc", "aabacaaccd",
    "aabacaacda", "aabacaacdd", "aabacaacde", "aabacaadaa", "aabacaadad",
    "aabacaadae", "aabacaadda", "aabacaaddd", "aabacaadde", "aabacaadea",
    "aabacaadee", "aabacaadef", "aabacacaaa", "aabacacaac", "aabacacaad",
    "aabacacaca", "aabacacacc", "aabacacacd", "aabacacada", "aabacacadd",
    "aabacacade", "aabacaccaa", "aabacaccac", "aabacaccad", "aabacaccca",
    "aabacacccc", "aabacacccd", "aabacaccda", "aabacaccdd", "aabacaccde",
    "aabacacdaa", "aabacacdad", "aabacacdae", "aabacacdda", "aabacacddd",
    "aabacacdde", "aabacacdea", "aabacacdee", "aabacacdef", "aabacadaaa",
    "aabacadaad", "aabacadaae", "aabacadada", "aabacadadd", "aabacadade",
    "aabacadaea", "aabacadaee", "aabacadaef", "aabacaddaa", "aabacaddad",
    "aabacaddae", "aabacaddda", "aabacadddd", "aabacaddde", "aabacaddea",
    "aabacaddee", "aabacaddef", "aabacadeaa", "aabacadeae", "aabacadeaf",
    "aabacadeea", "aabacadeee", "aabacadeef", "aabacadefa", "aabacadeff",
    "aabacadefg", "aabaccaaaa", "aabaccaaac", "aabaccaaad", "aabaccaaca",
    "aabaccaacc", "aabaccaacd", "aabaccaada", "aabaccaadd", "aabaccaade",
    "aabaccacaa", "aabaccacac", "aabaccacad", "aabaccacca", "aabaccaccc",
    "aabaccaccd", "aabaccacda", "aabaccacdd", "aabaccacde", "aabaccadaa",
    "aabaccadad", "aabaccadae", "aabaccadda", "aabaccaddd", "aabaccadde",
    "aabaccadea", "aabaccadee", "aabaccadef", "aabacccaaa", "aabacccaac",
    "aabacccaad", "aabacccaca", "aabacccacc", "aabacccacd", "aabacccada",
    "aabacccadd", "aabacccade", "aabaccccaa", "aabaccccac", "aabaccccad",
    "aabaccccca", "aabacccccc", "aabacccccd", "aabaccccda", "aabaccccdd",
    "aabaccccde", "aabacccdaa", "aabacccdad", "aabacccdae", "aabacccdda",
    "aabacccddd", "aabacccdde", "aabacccdea", "aabacccdee", "aabacccdef",
    "aabaccdaaa", "aabaccdaad", "aabaccdaae", "aabaccdada", "aabaccdadd",
    "aabaccdade", "aabaccdaea", "aabaccdaee", "aabaccdaef", "aabaccddaa",
    "aabaccddad", "aabaccddae", "aabaccddda", "aabaccdddd", "aabaccddde",
    "aabaccddea", "aabaccddee", "aabaccddef", "aabaccdeaa", "aabaccdeae",
    "aabaccdeaf", "aabaccdeea", "aabaccdeee", "aabaccdeef", "aabaccdefa",
    "aabaccdeff", "aabaccdefg", "aabacdaaaa", "aabacdaaad", "aabacdaaae",
    "aabacdaada", "aabacdaadd", "aabacdaade", "aabacdaaea", "aabacdaaee",
    "aabacdaaef", "aabacdadaa", "aabacdadad", "aabacdadae", "aabacdadda",
    "aabacdaddd", "aabacdadde", "aabacdadea", "aabacdadee", "aabacdadef",
    "aabacdaeaa", "aabacdaeae", "aabacdaeaf", "aabacdaeea", "aabacdaeee",
    "aabacdaeef", "aabacdaefa", "aabacdaeff", "aabacdaefg", "aabacddaaa",
    "aabacddaad", "aabacddaae", "aabacddada", "aabacddadd", "aabacddade",
    "aabacddaea", "aabacddaee", "aabacddaef", "aabacdddaa", "aabacdddad",
    "aabacdddae", "aabacdddda", "aabacddddd", "aabacdddde", "aabacdddea",
    "aabacdddee", "aabacdddef", "aabacddeaa", "aabacddeae", "aabacddeaf",
    "aabacddeea", "aabacddeee", "aabacddeef", "aabacddefa", "aabacddeff",
    "aabacddefg", "aabacdeaaa", "aabacdeaae", "aabacdeaaf", "aabacdeaea",
    "aabacdeaee", "aabacdeaef", "aabacdeafa", "aabacdeaff", "aabacdeafg",
    "aabacdeeaa", "aabacdeeae", "aabacdeeaf", "aabacdeeea", "aabacdeeee",
    "aabacdeeef", "aabacdeefa", "aabacdeeff", "aabacdeefg", "aabacdefaa",
    "aabacdefaf", "aabacdefag", "aabacdeffa", "aabacdefff", "aabacdeffg",
    "aabacdefga", "aabacdefgg", "aabacdefgh", "aabbaaaaaa", "aabbaaaaab",
    "aabbaaaaac", "aabbaaaaba", "aabbaaaabb", "aabbaaaabc", "aabbaaaaca",
    "aabbaaaacc", "aabbaaaacd", "aabbaaabaa", "aabbaaabab", "aabbaaabac",
    "aabbaaabba", "aabbaaabbb", "aabbaaabbc", "aabbaaabca", "aabbaaabcc",
    "aabbaaabcd", "aabbaaacaa", "aabbaaacac", "aabbaaacad", "aabbaaacca",
    "aabbaaaccc", "aabbaaaccd", "aabbaaacda", "aabbaaacdd", "aabbaaacde",
    "aabbaabaaa", "aabbaabaab", "aabbaabaac", "aabbaababa", "aabbaababb",
    "aabbaababc", "aabbaabaca", "aabbaabacc", "aabbaabacd", "aabbaabbaa",
    "aabbaabbab", "aabbaabbac", "aabbaabbba", "aabbaabbbb", "aabbaabbbc",
    "aabbaabbca", "aabbaabbcc", "aabbaabbcd", "aabbaabcaa", "aabbaabcac",
    "aabbaabcad", "aabbaabcca", "aabbaabccc", "aabbaabccd", "aabbaabcda",
    "aabbaabcdd", "aabbaabcde", "aabbaacaaa", "aabbaacaac", "aabbaacaad",
    "aabbaacaca", "aabbaacacc", "aabbaacacd", "aabbaacada", "aabbaacadd",
    "aabbaacade", "aabbaaccaa", "aabbaaccac", "aabbaaccad", "aabbaaccca",
    "aabbaacccc", "aabbaacccd", "aabbaaccda", "aabbaaccdd", "aabbaaccde",
    "aabbaacdaa", "aabbaacdad", "aabbaacdae", "aabbaacdda", "aabbaacddd",
    "aabbaacdde", "aabbaacdea", "aabbaacdee", "aabbaacdef", "aabbabaaaa",
    "aabbabaaab", "aabbabaaac", "aabbabaaba", "aabbabaabb", "aabbabaabc",
    "aabbabaaca", "aabbabaacc", "aabbabaacd", "aabbababaa", "aabbababab",
    "aabbababac", "aabbababba", "aabbababbb", "aabbababbc", "aabbababca",
    "aabbababcc", "aabbababcd", "aabbabacaa", "aabbabacac", "aabbabacad",
    "aabbabacca", "aabbabaccc", "aabbabaccd", "aabbabacda", "aabbabacdd",
    "aabbabacde", "aabbabbaaa", "aabbabbaab", "aabbabbaac", "aabbabbaba",
    "aabbabbabb", "aabbabbabc", "aabbabbaca", "aabbabbacc", "aabbabbacd",
    "aabbabbbaa", "aabbabbbab", "aabbabbbac", "aabbabbbba", "aabbabbbbb",
    "aabbabbbbc", "aabbabbbca", "aabbabbbcc", "aabbabbbcd", "aabbabbcaa",
    "aabbabbcac", "aabbabbcad", "aabbabbcca", "aabbabbccc", "aabbabbccd",
    "aabbabbcda", "aabbabbcdd", "aabbabbcde", "aabbabcaaa", "aabbabcaac",
    "aabbabcaad", "aabbabcaca", "aabbabcacc", "aabbabcacd", "aabbabcada",
    "aabbabcadd", "aabbabcade", "aabbabccaa", "aabbabccac", "aabbabccad",
    "aabbabccca", "aabbabcccc", "aabbabcccd", "aabbabccda", "aabbabccdd",
    "aabbabccde", "aabbabcdaa", "aabbabcdad", "aabbabcdae", "aabbabcdda",
    "aabbabcddd", "aabbabcdde", "aabbabcdea", "aabbabcdee", "aabbabcdef",
    "aabbacaaaa", "aabbacaaac", "aabbacaaad", "aabbacaaca", "aabbacaacc",
    "aabbacaacd", "aabbacaada", "aabbacaadd", "aabbacaade", "aabbacacaa",
    "aabbacacac", "aabbacacad", "aabbacacca", "aabbacaccc", "aabbacaccd",
    "aabbacacda", "aabbacacdd", "aabbacacde", "aabbacadaa", "aabbacadad",
    "aabbacadae", "aabbacadda", "aabbacaddd", "aabbacadde", "aabbacadea",
    "aabbacadee", "aabbacadef", "aabbaccaaa", "aabbaccaac", "aabbaccaad",
    "aabbaccaca", "aabbaccacc", "aabbaccacd", "aabbaccada", "aabbaccadd",
    "aabbaccade", "aabbacccaa", "aabbacccac", "aabbacccad", "aabbacccca",
    "aabbaccccc", "aabbaccccd", "aabbacccda", "aabbacccdd", "aabbacccde",
    "aabbaccdaa", "aabbaccdad", "aabbaccdae", "aabbaccdda", "aabbaccddd",
    "aabbaccdde", "aabbaccdea", "aabbaccdee", "aabbaccdef", "aabbacdaaa",
    "aabbacdaad", "aabbacdaae", "aabbacdada", "aabbacdadd", "aabbacdade",
    "aabbacdaea", "aabbacdaee", "aabbacdaef", "aabbacddaa", "aabbacddad",
    "aabbacddae", "aabbacddda", "aabbacdddd", "aabbacddde", "aabbacddea",
    "aabbacddee", "aabbacddef", "aabbacdeaa", "aabbacdeae", "aabbacdeaf",
    "aabbacdeea", "aabbacdeee", "aabbacdeef", "aabbacdefa", "aabbacdeff",
    "aabbacdefg", "aabbbaaaaa", "aabbbaaaab", "aabbbaaaac", "aabbbaaaba",
    "aabbbaaabb", "aabbbaaabc", "aabbbaaaca", "aabbbaaacc", "aabbbaaacd",
    "aabbbaabaa", "aabbbaabab", "aabbbaabac", "aabbbaabba", "aabbbaabbb",
    "aabbbaabbc", "aabbbaabca", "aabbbaabcc", "aabbbaabcd", "aabbbaacaa",
    "aabbbaacac", "aabbbaacad", "aabbbaacca", "aabbbaaccc", "aabbbaaccd",
    "aabbbaacda", "aabbbaacdd", "aabbbaacde", "aabbbabaaa", "aabbbabaab",
    "aabbbabaac", "aabbbababa", "aabbbababb", "aabbbababc", "aabbbabaca",
    "aabbbabacc", "aabbbabacd", "aabbbabbaa", "aabbbabbab", "aabbbabbac",
    "aabbbabbba", "aabbbabbbb", "aabbbabbbc", "aabbbabbca", "aabbbabbcc",
    "aabbbabbcd", "aabbbabcaa", "aabbbabcac", "aabbbabcad", "aabbbabcca",
    "aabbbabccc", "aabbbabccd", "aabbbabcda", "aabbbabcdd", "aabbbabcde",
    "aabbbacaaa", "aabbbacaac", "aabbbacaad", "aabbbacaca", "aabbbacacc",
    "aabbbacacd", "aabbbacada", "aabbbacadd", "aabbbacade", "aabbbaccaa",
    "aabbbaccac", "aabbbaccad", "aabbbaccca", "aabbbacccc", "aabbbacccd",
    "aabbbaccda", "aabbbaccdd", "aabbbaccde", "aabbbacdaa", "aabbbacdad",
    "aabbbacdae", "aabbbacdda", "aabbbacddd", "aabbbacdde", "aabbbacdea",
    "aabbbacdee", "aabbbacdef", "aabbbbaaaa", "aabbbbaaab", "aabbbbaaac",
    "aabbbbaaba", "aabbbbaabb", "aabbbbaabc", "aabbbbaaca", "aabbbbaacc",
    "aabbbbaacd", "aabbbbabaa", "aabbbbabab", "aabbbbabac", "aabbbbabba",
    "aabbbbabbb", "aabbbbabbc", "aabbbbabca", "aabbbbabcc", "aabbbbabcd",
    "aabbbbacaa", "aabbbbacac", "aabbbbacad", "aabbbbacca", "aabbbbaccc",
    "aabbbbaccd", "aabbbbacda", "aabbbbacdd", "aabbbbacde", "aabbbbbaaa",
    "aabbbbbaab", "aabbbbbaac", "aabbbbbaba", "aabbbbbabb", "aabbbbbabc",
    "aabbbbbaca", "aabbbbbacc", "aabbbbbacd", "aabbbbbbaa", "aabbbbbbab",
    "aabbbbbbac", "aabbbbbbba", "aabbbbbbbb", "aabbbbbbbc", "aabbbbbbca",
    "aabbbbbbcc", "aabbbbbbcd", "aabbbbbcaa", "aabbbbbcac", "aabbbbbcad",
    "aabbbbbcca", "aabbbbbccc", "aabbbbbccd", "aabbbbbcda", "aabbbbbcdd",
    "aabbbbbcde", "aabbbbcaaa", "aabbbbcaac", "aabbbbcaad", "aabbbbcaca",
    "aabbbbcacc", "aabbbbcacd", "aabbbbcada", "aabbbbcadd", "aabbbbcade",
    "aabbbbccaa", "aabbbbccac", "aabbbbccad", "aabbbbccca", "aabbbbcccc",
    "aabbbbcccd", "aabbbbccda", "aabbbbccdd", "aabbbbccde", "aabbbbcdaa",
    "aabbbbcdad", "aabbbbcdae", "aabbbbcdda", "aabbbbcddd", "aabbbbcdde",
    "aabbbbcdea", "aabbbbcdee", "aabbbbcdef", "aabbbcaaaa", "aabbbcaaac",
    "aabbbcaaad", "aabbbcaaca", "aabbbcaacc", "aabbbcaacd", "aabbbcaada",
    "aabbbcaadd", "aabbbcaade", "aabbbcacaa", "aabbbcacac", "aabbbcacad",
    "aabbbcacca", "aabbbcaccc", "aabbbcaccd", "aabbbcacda", "aabbbcacdd",
    "aabbbcacde", "aabbbcadaa", "aabbbcadad", "aabbbcadae", "aabbbcadda",
    "aabbbcaddd", "aabbbcadde", "aabbbcadea", "aabbbcadee", "aabbbcadef",
    "aabbbccaaa", "aabbbccaac", "aabbbccaad", "aabbbccaca", "aabbbccacc",
    "aabbbccacd", "aabbbccada", "aabbbccadd", "aabbbccade", "aabbbcccaa",
    "aabbbcccac", "aabbbcccad", "aabbbcccca", "aabbbccccc", "aabbbccccd",
    "aabbbcccda", "aabbbcccdd", "aabbbcccde", "aabbbccdaa", "aabbbccdad",
    "aabbbccdae", "aabbbccdda", "aabbbccddd", "aabbbccdde", "aabbbccdea",
    "aabbbccdee", "aabbbccdef", "aabbbcdaaa", "aabbbcdaad", "aabbbcdaae",
    "aabbbcdada", "aabbbcdadd", "aabbbcdade", "aabbbcdaea", "aabbbcdaee",
    "aabbbcdaef", "aabbbcddaa", "aabbbcddad", "aabbbcddae", "aabbbcddda",
    "aabbbcdddd", "aabbbcddde", "aabbbcddea", "aabbbcddee", "aabbbcddef",
    "aabbbcdeaa", "aabbbcdeae", "aabbbcdeaf", "aabbbcdeea", "aabbbcdeee",
    "aabbbcdeef", "aabbbcdefa", "aabbbcdeff", "aabbbcdefg", "aabbcaaaaa",
    "aabbcaaaac", "aabbcaaaad", "aabbcaaaca", "aabbcaaacc", "aabbcaaacd",
    "aabbcaaada", "aabbcaaadd", "aabbcaaade", "aabbcaacaa", "aabbcaacac",
    "aabbcaacad", "aabbcaacca", "aabbcaaccc", "aabbcaaccd", "aabbcaacda",
    "aabbcaacdd", "aabbcaacde", "aabbcaadaa", "aabbcaadad", "aabbcaadae",
    "aabbcaadda", "aabbcaaddd", "aabbcaadde", "aabbcaadea", "aabbcaadee",
    "aabbcaadef", "aabbcacaaa", "aabbcacaac", "aabbcacaad", "aabbcacaca",
    "aabbcacacc", "aabbcacacd", "aabbcacada", "aabbcacadd", "aabbcacade",
    "aabbcaccaa", "aabbcaccac", "aabbcaccad", "aabbcaccca", "aabbcacccc",
    "aabbcacccd", "aabbcaccda", "aabbcaccdd", "aabbcaccde", "aabbcacdaa",
    "aabbcacdad", "aabbcacdae", "aabbcacdda", "aabbcacddd", "aabbcacdde",
    "aabbcacdea", "aabbcacdee", "aabbcacdef", "aabbcadaaa", "aabbcadaad",
    "aabbcadaae", "aabbcadada", "aabbcadadd", "aabbcadade", "aabbcadaea",
    "aabbcadaee", "aabbcadaef", "aabbcaddaa", "aabbcaddad", "aabbcaddae",
    "aabbcaddda", "aabbcadddd", "aabbcaddde", "aabbcaddea", "aabbcaddee",
    "aabbcaddef", "aabbcadeaa", "aabbcadeae", "aabbcadeaf", "aabbcadeea",
    "aabbcadeee", "aabbcadeef", "aabbcadefa", "aabbcadeff", "aabbcadefg",
    "aabbccaaaa", "aabbccaaac", "aabbccaaad", "aabbccaaca", "aabbccaacc",
    "aabbccaacd", "aabbccaada", "aabbccaadd", "aabbccaade", "aabbccacaa",
    "aabbccacac", "aabbccacad", "aabbccacca", "aabbccaccc", "aabbccaccd",
    "aabbccacda", "aabbccacdd", "aabbccacde", "aabbccadaa", "aabbccadad",
    "aabbccadae", "aabbccadda", "aabbccaddd", "aabbccadde", "aabbccadea",
    "aabbccadee", "aabbccadef", "aabbcccaaa", "aabbcccaac", "aabbcccaad",
    "aabbcccaca", "aabbcccacc", "aabbcccacd", "aabbcccada", "aabbcccadd",
    "aabbcccade", "aabbccccaa", "aabbccccac", "aabbccccad", "aabbccccca",
    "aabbcccccc", "aabbcccccd", "aabbccccda", "aabbccccdd", "aabbccccde",
    "aabbcccdaa", "aabbcccdad", "aabbcccdae", "aabbcccdda", "aabbcccddd",
    "aabbcccdde", "aabbcccdea", "aabbcccdee", "aabbcccdef", "aabbccdaaa",
    "aabbccdaad", "aabbccdaae", "aabbccdada", "aabbccdadd", "aabbccdade",
    "aabbccdaea", "aabbccdaee", "aabbccdaef", "aabbccddaa", "aabbccddad",
    "aabbccddae", "aabbccddda", "aabbccdddd", "aabbccddde", "aabbccddea",
    "aabbccddee", "aabbccddef", "aabbccdeaa", "aabbccdeae", "aabbccdeaf",
    "aabbccdeea", "aabbccdeee", "aabbccdeef", "aabbccdefa", "aabbccdeff",
    "aabbccdefg", "aabbcdaaaa", "aabbcdaaad", "aabbcdaaae", "aabbcdaada",
    "aabbcdaadd", "aabbcdaade", "aabbcdaaea", "aabbcdaaee", "aabbcdaaef",
    "aabbcdadaa", "aabbcdadad", "aabbcdadae", "aabbcdadda", "aabbcdaddd",
    "aabbcdadde", "aabbcdadea", "aabbcdadee", "aabbcdadef", "aabbcdaeaa",
    "aabbcdaeae", "aabbcdaeaf", "aabbcdaeea", "aabbcdaeee", "aabbcdaeef",
    "aabbcdaefa", "aabbcdaeff", "aabbcdaefg", "aabbcddaaa", "aabbcddaad",
    "aabbcddaae", "aabbcddada", "aabbcddadd", "aabbcddade", "aabbcddaea",
    "aabbcddaee", "aabbcddaef", "aabbcdddaa", "aabbcdddad", "aabbcdddae",
    "aabbcdddda", "aabbcddddd", "aabbcdddde", "aabbcdddea", "aabbcdddee",
    "aabbcdddef", "aabbcddeaa", "aabbcddeae", "aabbcddeaf", "aabbcddeea",
    "aabbcddeee", "aabbcddeef", "aabbcddefa", "aabbcddeff", "aabbcddefg",
    "aabbcdeaaa", "aabbcdeaae", "aabbcdeaaf", "aabbcdeaea", "aabbcdeaee",
    "aabbcdeaef", "aabbcdeafa", "aabbcdeaff", "aabbcdeafg", "aabbcdeeaa",
    "aabbcdeeae", "aabbcdeeaf", "aabbcdeeea", "aabbcdeeee", "aabbcdeeef",
    "aabbcdeefa", "aabbcdeeff", "aabbcdeefg", "aabbcdefaa", "aabbcdefaf",
    "aabbcdefag", "aabbcdeffa", "aabbcdefff", "aabbcdeffg", "aabbcdefga",
    "aabbcdefgg", "aabbcdefgh", "aabcaaaaaa", "aabcaaaaac", "aabcaaaaad",
    "aabcaaaaca", "aabcaaaacc", "aabcaaaacd", "aabcaaaada", "aabcaaaadd",
    "aabcaaaade", "aabcaaacaa", "aabcaaacac", "aabcaaacad", "aabcaaacca",
    "aabcaaaccc", "aabcaaaccd", "aabcaaacda", "aabcaaacdd", "aabcaaacde",
    "aabcaaadaa", "aabcaaadad", "aabcaaadae", "aabcaaadda", "aabcaaaddd",
    "aabcaaadde", "aabcaaadea", "aabcaaadee", "aabcaaadef", "aabcaacaaa",
    "aabcaacaac", "aabcaacaad", "aabcaacaca", "aabcaacacc", "aabcaacacd",
    "aabcaacada", "aabcaacadd", "aabcaacade", "aabcaaccaa", "aabcaaccac",
    "aabcaaccad", "aabcaaccca", "aabcaacccc", "aabcaacccd", "aabcaaccda",
    "aabcaaccdd", "aabcaaccde", "aabcaacdaa", "aabcaacdad", "aabcaacdae",
    "aabcaacdda", "aabcaacddd", "aabcaacdde", "aabcaacdea", "aabcaacdee",
    "aabcaacdef", "aabcaadaaa", "aabcaadaad", "aabcaadaae", "aabcaadada",
    "aabcaadadd", "aabcaadade", "aabcaadaea", "aabcaadaee", "aabcaadaef",
    "aabcaaddaa", "aabcaaddad", "aabcaaddae", "aabcaaddda", "aabcaadddd",
    "aabcaaddde", "aabcaaddea", "aabcaaddee", "aabcaaddef", "aabcaadeaa",
    "aabcaadeae", "aabcaadeaf", "aabcaadeea", "aabcaadeee", "aabcaadeef",
    "aabcaadefa", "aabcaadeff", "aabcaadefg", "aabcacaaaa", "aabcacaaac",
    "aabcacaaad", "aabcacaaca", "aabcacaacc", "aabcacaacd", "aabcacaada",
    "aabcacaadd", "aabcacaade", "aabcacacaa", "aabcacacac", "aabcacacad",
    "aabcacacca", "aabcacaccc", "aabcacaccd", "aabcacacda", "aabcacacdd",
    "aabcacacde", "aabcacadaa", "aabcacadad", "aabcacadae", "aabcacadda",
    "aabcacaddd", "aabcacadde", "aabcacadea", "aabcacadee", "aabcacadef",
    "aabcaccaaa", "aabcaccaac", "aabcaccaad", "aabcaccaca", "aabcaccacc",
    "aabcaccacd", "aabcaccada", "aabcaccadd", "aabcaccade", "aabcacccaa",
    "aabcacccac", "aabcacccad", "aabcacccca", "aabcaccccc", "aabcaccccd",
    "aabcacccda", "aabcacccdd", "aabcacccde", "aabcaccdaa", "aabcaccdad",
    "aabcaccdae", "aabcaccdda", "aabcaccddd", "aabcaccdde", "aabcaccdea",
    "aabcaccdee", "aabcaccdef", "aabcacdaaa", "aabcacdaad", "aabcacdaae",
    "aabcacdada", "aabcacdadd", "aabcacdade", "aabcacdaea", "aabcacdaee",
    "aabcacdaef", "aabcacddaa", "aabcacddad", "aabcacddae", "aabcacddda",
    "aabcacdddd", "aabcacddde", "aabcacddea", "aabcacddee", "aabcacddef",
    "aabcacdeaa", "aabcacdeae", "aabcacdeaf", "aabcacdeea", "aabcacdeee",
    "aabcacdeef", "aabcacdefa", "aabcacdeff", "aabcacdefg", "aabcadaaaa",
    "aabcadaaad", "aabcadaaae", "aabcadaada", "aabcadaadd", "aabcadaade",
    "aabcadaaea", "aabcadaaee", "aabcadaaef", "aabcadadaa", "aabcadadad",
    "aabcadadae", "aabcadadda", "aabcadaddd", "aabcadadde", "aabcadadea",
    "aabcadadee", "aabcadadef", "aabcadaeaa", "aabcadaeae", "aabcadaeaf",
    "aabcadaeea", "aabcadaeee", "aabcadaeef", "aabcadaefa", "aabcadaeff",
    "aabcadaefg", "aabcaddaaa", "aabcaddaad", "aabcaddaae", "aabcaddada",
    "aabcaddadd", "aabcaddade", "aabcaddaea", "aabcaddaee", "aabcaddaef",
    "aabcadddaa", "aabcadddad", "aabcadddae", "aabcadddda", "aabcaddddd",
    "aabcadddde", "aabcadddea", "aabcadddee", "aabcadddef", "aabcaddeaa",
    "aabcaddeae", "aabcaddeaf", "aabcaddeea", "aabcaddeee", "aabcaddeef",
    "aabcaddefa", "aabcaddeff", "aabcaddefg", "aabcadeaaa", "aabcadeaae",
    "aabcadeaaf", "aabcadeaea", "aabcadeaee", "aabcadeaef", "aabcadeafa",
    "aabcadeaff", "aabcadeafg", "aabcadeeaa", "aabcadeeae", "aabcadeeaf",
    "aabcadeeea", "aabcadeeee", "aabcadeeef", "aabcadeefa", "aabcadeeff",
    "aabcadeefg", "aabcadefaa", "aabcadefaf", "aabcadefag", "aabcadeffa",
    "aabcadefff", "aabcadeffg", "aabcadefga", "aabcadefgg", "aabcadefgh",
    "aabccaaaaa", "aabccaaaac", "aabccaaaad", "aabccaaaca", "aabccaaacc",
    "aabccaaacd", "aabccaaada", "aabccaaadd", "aabccaaade", "aabccaacaa",
    "aabccaacac", "aabccaacad", "aabccaacca", "aabccaaccc", "aabccaaccd",
    "aabccaacda", "aabccaacdd", "aabccaacde", "aabccaadaa", "aabccaadad",
    "aabccaadae", "aabccaadda", "aabccaaddd", "aabccaadde", "aabccaadea",
    "aabccaadee", "aabccaadef", "aabccacaaa", "aabccacaac", "aabccacaad",
    "aabccacaca", "aabccacacc", "aabccacacd", "aabccacada", "aabccacadd",
    "aabccacade", "aabccaccaa", "aabccaccac", "aabccaccad", "aabccaccca",
    "aabccacccc", "aabccacccd", "aabccaccda", "aabccaccdd", "aabccaccde",
    "aabccacdaa", "aabccacdad", "aabccacdae", "aabccacdda", "aabccacddd",
    "aabccacdde", "aabccacdea", "aabccacdee", "aabccacdef", "aabccadaaa",
    "aabccadaad", "aabccadaae", "aabccadada", "aabccadadd", "aabccadade",
    "aabccadaea", "aabccadaee", "aabccadaef", "aabccaddaa", "aabccaddad",
    "aabccaddae", "aabccaddda", "aabccadddd", "aabccaddde", "aabccaddea",
    "aabccaddee", "aabccaddef", "aabccadeaa", "aabccadeae", "aabccadeaf",
    "aabccadeea", "aabccadeee", "aabccadeef", "aabccadefa", "aabccadeff",
    "aabccadefg", "aabcccaaaa", "aabcccaaac", "aabcccaaad", "aabcccaaca",
    "aabcccaacc", "aabcccaacd", "aabcccaada", "aabcccaadd", "aabcccaade",
    "aabcccacaa", "aabcccacac", "aabcccacad", "aabcccacca", "aabcccaccc",
    "aabcccaccd", "aabcccacda", "aabcccacdd", "aabcccacde", "aabcccadaa",
    "aabcccadad", "aabcccadae", "aabcccadda", "aabcccaddd", "aabcccadde",
    "aabcccadea", "aabcccadee", "aabcccadef", "aabccccaaa", "aabccccaac",
    "aabccccaad", "aabccccaca", "aabccccacc", "aabccccacd", "aabccccada",
    "aabccccadd", "aabccccade", "aabcccccaa", "aabcccccac", "aabcccccad",
    "aabcccccca", "aabccccccc", "aabccccccd", "aabcccccda", "aabcccccdd",
    "aabcccccde", "aabccccdaa", "aabccccdad", "aabccccdae", "aabccccdda",
    "aabccccddd", "aabccccdde", "aabccccdea", "aabccccdee", "aabccccdef",
    "aabcccdaaa", "aabcccdaad", "aabcccdaae", "aabcccdada", "aabcccdadd",
    "aabcccdade", "aabcccdaea", "aabcccdaee", "aabcccdaef", "aabcccddaa",
    "aabcccddad", "aabcccddae", "aabcccddda", "aabcccdddd", "aabcccddde",
    "aabcccddea", "aabcccddee", "aabcccddef", "aabcccdeaa", "aabcccdeae",
    "aabcccdeaf", "aabcccdeea", "aabcccdeee", "aabcccdeef", "aabcccdefa",
    "aabcccdeff", "aabcccdefg", "aabccdaaaa", "aabccdaaad", "aabccdaaae",
    "aabccdaada", "aabccdaadd", "aabccdaade", "aabccdaaea", "aabccdaaee",
    "aabccdaaef", "aabccdadaa", "aabccdadad", "aabccdadae", "aabccdadda",
    "aabccdaddd", "aabccdadde", "aabccdadea", "aabccdadee", "aabccdadef",
    "aabccdaeaa", "aabccdaeae", "aabccdaeaf", "aabccdaeea", "aabccdaeee",
    "aabccdaeef", "aabccdaefa", "aabccdaeff", "aabccdaefg", "aabccddaaa",
    "aabccddaad", "aabccddaae", "aabccddada", "aabccddadd", "aabccddade",
    "aabccddaea", "aabccddaee", "aabccddaef", "aabccdddaa", "aabccdddad",
    "aabccdddae", "aabccdddda", "aabccddddd", "aabccdddde", "aabccdddea",
    "aabccdddee", "aabccdddef", "aabccddeaa", "aabccddeae", "aabccddeaf",
    "aabccddeea", "aabccddeee", "aabccddeef", "aabccddefa", "aabccddeff",
    "aabccddefg", "aabccdeaaa", "aabccdeaae", "aabccdeaaf", "aabccdeaea",
    "aabccdeaee", "aabccdeaef", "aabccdeafa", "aabccdeaff", "aabccdeafg",
    "aabccdeeaa", "aabccdeeae", "aabccdeeaf", "aabccdeeea", "aabccdeeee",
    "aabccdeeef", "aabccdeefa", "aabccdeeff", "aabccdeefg", "aabccdefaa",
    "aabccdefaf", "aabccdefag", "aabccdeffa", "aabccdefff", "aabccdeffg",
    "aabccdefga", "aabccdefgg", "aabccdefgh", "aabcdaaaaa", "aabcdaaaad",
    "aabcdaaaae", "aabcdaaada", "aabcdaaadd", "aabcdaaade", "aabcdaaaea",
    "aabcdaaaee", "aabcdaaaef", "aabcdaadaa", "aabcdaadad", "aabcdaadae",
    "aabcdaadda", "aabcdaaddd", "aabcdaadde", "aabcdaadea", "aabcdaadee",
    "aabcdaadef", "aabcdaaeaa", "aabcdaaeae", "aabcdaaeaf", "aabcdaaeea",
    "aabcdaaeee", "aabcdaaeef", "aabcdaaefa", "aabcdaaeff", "aabcdaaefg",
    "aabcdadaaa", "aabcdadaad", "aabcdadaae", "aabcdadada", "aabcdadadd",
    "aabcdadade", "aabcdadaea", "aabcdadaee", "aabcdadaef", "aabcdaddaa",
    "aabcdaddad", "aabcdaddae", "aabcdaddda", "aabcdadddd", "aabcdaddde",
    "aabcdaddea", "aabcdaddee", "aabcdaddef", "aabcdadeaa", "aabcdadeae",
    "aabcdadeaf", "aabcdadeea", "aabcdadeee", "aabcdadeef", "aabcdadefa",
    "aabcdadeff", "aabcdadefg", "aabcdaeaaa", "aabcdaeaae", "aabcdaeaaf",
    "aabcdaeaea", "aabcdaeaee", "aabcdaeaef", "aabcdaeafa", "aabcdaeaff",
    "aabcdaeafg", "aabcdaeeaa", "aabcdaeeae", "aabcdaeeaf", "aabcdaeeea",
    "aabcdaeeee", "aabcdaeeef", "aabcdaeefa", "aabcdaeeff", "aabcdaeefg",
    "aabcdaefaa", "aabcdaefaf", "aabcdaefag", "aabcdaeffa", "aabcdaefff",
    "aabcdaeffg", "aabcdaefga", "aabcdaefgg", "aabcdaefgh", "aabcddaaaa",
    "aabcddaaad", "aabcddaaae", "aabcddaada", "aabcddaadd", "aabcddaade",
    "aabcddaaea", "aabcddaaee", "aabcddaaef", "aabcddadaa", "aabcddadad",
    "aabcddadae", "aabcddadda", "aabcddaddd", "aabcddadde", "aabcddadea",
    "aabcddadee", "aabcddadef", "aabcddaeaa", "aabcddaeae", "aabcddaeaf",
    "aabcddaeea", "aabcddaeee", "aabcddaeef", "aabcddaefa", "aabcddaeff",
    "aabcddaefg", "aabcdddaaa", "aabcdddaad", "aabcdddaae", "aabcdddada",
    "aabcdddadd", "aabcdddade", "aabcdddaea", "aabcdddaee", "aabcdddaef",
    "aabcddddaa", "aabcddddad", "aabcddddae", "aabcddddda", "aabcdddddd",
    "aabcddddde", "aabcddddea", "aabcddddee", "aabcddddef", "aabcdddeaa",
    "aabcdddeae", "aabcdddeaf", "aabcdddeea", "aabcdddeee", "aabcdddeef",
    "aabcdddefa", "aabcdddeff", "aabcdddefg", "aabcddeaaa", "aabcddeaae",
    "aabcddeaaf", "aabcddeaea", "aabcddeaee", "aabcddeaef", "aabcddeafa",
    "aabcddeaff", "aabcddeafg", "aabcddeeaa", "aabcddeeae", "aabcddeeaf",
    "aabcddeeea", "aabcddeeee", "aabcddeeef", "aabcddeefa", "aabcddeeff",
    "aabcddeefg", "aabcddefaa", "aabcddefaf", "aabcddefag", "aabcddeffa",
    "aabcddefff", "aabcddeffg", "aabcddefga", "aabcddefgg", "aabcddefgh",
    "aabcdeaaaa", "aabcdeaaae", "aabcdeaaaf", "aabcdeaaea", "aabcdeaaee",
    "aabcdeaaef", "aabcdeaafa", "aabcdeaaff", "aabcdeaafg", "aabcdeaeaa",
    "aabcdeaeae", "aabcdeaeaf", "aabcdeaeea", "aabcdeaeee", "aabcdeaeef",
    "aabcdeaefa", "aabcdeaeff", "aabcdeaefg", "aabcdeafaa", "aabcdeafaf",
    "aabcdeafag", "aabcdeaffa", "aabcdeafff", "aabcdeaffg", "aabcdeafga",
    "aabcdeafgg", "aabcdeafgh", "aabcdeeaaa", "aabcdeeaae", "aabcdeeaaf",
    "aabcdeeaea", "aabcdeeaee", "aabcdeeaef", "aabcdeeafa", "aabcdeeaff",
    "aabcdeeafg", "aabcdeeeaa", "aabcdeeeae", "aabcdeeeaf", "aabcdeeeea",
    "aabcdeeeee", "aabcdeeeef", "aabcdeeefa", "aabcdeeeff", "aabcdeeefg",
    "aabcdeefaa", "aabcdeefaf", "aabcdeefag", "aabcdeeffa", "aabcdeefff",
    "aabcdeeffg", "aabcdeefga", "aabcdeefgg", "aabcdeefgh", "aabcdefaaa",
    "aabcdefaaf", "aabcdefaag", "aabcdefafa", "aabcdefaff", "aabcdefafg",
    "aabcdefaga", "aabcdefagg", "aabcdefagh", "aabcdeffaa", "aabcdeffaf",
    "aabcdeffag", "aabcdefffa", "aabcdeffff", "aabcdefffg", "aabcdeffga",
    "aabcdeffgg", "aabcdeffgh", "aabcdefgaa", "aabcdefgag", "aabcdefgah",
    "aabcdefgga", "aabcdefggg", "aabcdefggh", "aabcdefgha", "aabcdefghh",
    "aabcdefghi", "abaaaaaaaa", "abaaaaaaab", "abaaaaaaac", "abaaaaaaba",
    "abaaaaaabb", "abaaaaaabc", "abaaaaaaca", "abaaaaaacc", "abaaaaaacd",
    "abaaaaabaa", "abaaaaabab", "abaaaaabac", "abaaaaabba", "abaaaaabbb",
    "abaaaaabbc", "abaaaaabca", "abaaaaabcc", "abaaaaabcd", "abaaaaacaa",
    "abaaaaacac", "abaaaaacad", "abaaaaacca", "abaaaaaccc", "abaaaaaccd",
    "abaaaaacda", "abaaaaacdd", "abaaaaacde", "abaaaabaaa", "abaaaabaab",
    "abaaaabaac", "abaaaababa", "abaaaababb", "abaaaababc", "abaaaabaca",
    "abaaaabacc", "abaaaabacd", "abaaaabbaa", "abaaaabbab", "abaaaabbac",
    "abaaaabbba", "abaaaabbbb", "abaaaabbbc", "abaaaabbca", "abaaaabbcc",
    "abaaaabbcd", "abaaaabcaa", "abaaaabcac", "abaaaabcad", "abaaaabcca",
    "abaaaabccc", "abaaaabccd", "abaaaabcda", "abaaaabcdd", "abaaaabcde",
    "abaaaacaaa", "abaaaacaac", "abaaaacaad", "abaaaacaca", "abaaaacacc",
    "abaaaacacd", "abaaaacada", "abaaaacadd", "abaaaacade", "abaaaaccaa",
    "abaaaaccac", "abaaaaccad", "abaaaaccca", "abaaaacccc", "abaaaacccd",
    "abaaaaccda", "abaaaaccdd", "abaaaaccde", "abaaaacdaa", "abaaaacdad",
    "abaaaacdae", "abaaaacdda", "abaaaacddd", "abaaaacdde", "abaaaacdea",
    "abaaaacdee", "abaaaacdef", "abaaabaaaa", "abaaabaaab", "abaaabaaac",
    "abaaabaaba", "abaaabaabb", "abaaabaabc", "abaaabaaca", "abaaabaacc",
    "abaaabaacd", "abaaababaa", "abaaababab", "abaaababac", "abaaababba",
    "abaaababbb", "abaaababbc", "abaaababca", "abaaababcc", "abaaababcd",
    "abaaabacaa", "abaaabacac", "abaaabacad", "abaaabacca", "abaaabaccc",
    "abaaabaccd", "abaaabacda", "abaaabacdd", "abaaabacde", "abaaabbaaa",
    "abaaabbaab", "abaaabbaac", "abaaabbaba", "abaaabbabb", "abaaabbabc",
    "abaaabbaca", "abaaabbacc", "abaaabbacd", "abaaabbbaa", "abaaabbbab",
    "abaaabbbac", "abaaabbbba", "abaaabbbbb", "abaaabbbbc", "abaaabbbca",
    "abaaabbbcc", "abaaabbbcd", "abaaabbcaa", "abaaabbcac", "abaaabbcad",
    "abaaabbcca", "abaaabbccc", "abaaabbccd", "abaaabbcda", "abaaabbcdd",
    "abaaabbcde", "abaaabcaaa", "abaaabcaac", "abaaabcaad", "abaaabcaca",
    "abaaabcacc", "abaaabcacd", "abaaabcada", "abaaabcadd", "abaaabcade",
    "abaaabccaa", "abaaabccac", "abaaabccad", "abaaabccca", "abaaabcccc",
    "abaaabcccd", "abaaabccda", "abaaabccdd", "abaaabccde", "abaaabcdaa",
    "abaaabcdad", "abaaabcdae", "abaaabcdda", "abaaabcddd", "abaaabcdde",
    "abaaabcdea", "abaaabcdee", "abaaabcdef", "abaaacaaaa", "abaaacaaac",
    "abaaacaaad", "abaaacaaca", "abaaacaacc", "abaaacaacd", "abaaacaada",
    "abaaacaadd", "abaaacaade", "abaaacacaa", "abaaacacac", "abaaacacad",
    "abaaacacca", "abaaacaccc", "abaaacaccd", "abaaacacda", "abaaacacdd",
    "abaaacacde", "abaaacadaa", "abaaacadad", "abaaacadae", "abaaacadda",
    "abaaacaddd", "abaaacadde", "abaaacadea", "abaaacadee", "abaaacadef",
    "abaaaccaaa", "abaaaccaac", "abaaaccaad", "abaaaccaca", "abaaaccacc",
    "abaaaccacd", "abaaaccada", "abaaaccadd", "abaaaccade", "abaaacccaa",
    "abaaacccac", "abaaacccad", "abaaacccca", "abaaaccccc", "abaaaccccd",
    "abaaacccda", "abaaacccdd", "abaaacccde", "abaaaccdaa", "abaaaccdad",
    "abaaaccdae", "abaaaccdda", "abaaaccddd", "abaaaccdde", "abaaaccdea",
    "abaaaccdee", "abaaaccdef", "abaaacdaaa", "abaaacdaad", "abaaacdaae",
    "abaaacdada", "abaaacdadd", "abaaacdade", "abaaacdaea", "abaaacdaee",
    "abaaacdaef", "abaaacddaa", "abaaacddad", "abaaacddae", "abaaacddda",
    "abaaacdddd", "abaaacddde", "abaaacddea", "abaaacddee", "abaaacddef",
    "abaaacdeaa", "abaaacdeae", "abaaacdeaf", "abaaacdeea", "abaaacdeee",
    "abaaacdeef", "abaaacdefa", "abaaacdeff", "abaaacdefg", "abaabaaaaa",
    "abaabaaaab", "abaabaaaac", "abaabaaaba", "abaabaaabb", "abaabaaabc",
    "abaabaaaca", "abaabaaacc", "abaabaaacd", "abaabaabaa", "abaabaabab",
    "abaabaabac", "abaabaabba", "abaabaabbb", "abaabaabbc", "abaabaabca",
    "abaabaabcc", "abaabaabcd", "abaabaacaa", "abaabaacac", "abaabaacad",
    "abaabaacca", "abaabaaccc", "abaabaaccd", "abaabaacda", "abaabaacdd",
    "abaabaacde", "abaababaaa", "abaababaab", "abaababaac", "abaabababa",
    "abaabababb", "abaabababc", "abaababaca", "abaababacc", "abaababacd",
    "abaababbaa", "abaababbab", "abaababbac", "abaababbba", "abaababbbb",
    "abaababbbc", "abaababbca", "abaababbcc", "abaababbcd", "abaababcaa",
    "abaababcac", "abaababcad", "abaababcca", "abaababccc", "abaababccd",
    "abaababcda", "abaababcdd", "abaababcde", "abaabacaaa", "abaabacaac",
    "abaabacaad", "abaabacaca", "abaabacacc", "abaabacacd", "abaabacada",
    "abaabacadd", "abaabacade", "abaabaccaa", "abaabaccac", "abaabaccad",
    "abaabaccca", "abaabacccc", "abaabacccd", "abaabaccda", "abaabaccdd",
    "abaabaccde", "abaabacdaa", "abaabacdad", "abaabacdae", "abaabacdda",
    "abaabacddd", "abaabacdde", "abaabacdea", "abaabacdee", "abaabacdef",
    "abaabbaaaa", "abaabbaaab", "abaabbaaac", "abaabbaaba", "abaabbaabb",
    "abaabbaabc", "abaabbaaca", "abaabbaacc", "abaabbaacd", "abaabbabaa",
    "abaabbabab", "abaabbabac", "abaabbabba", "abaabbabbb", "abaabbabbc",
    "abaabbabca", "abaabbabcc", "abaabbabcd", "abaabbacaa", "abaabbacac",
    "abaabbacad", "abaabbacca", "abaabbaccc", "abaabbaccd", "abaabbacda",
    "abaabbacdd", "abaabbacde", "abaabbbaaa", "abaabbbaab", "abaabbbaac",
    "abaabbbaba", "abaabbbabb", "abaabbbabc", "abaabbbaca", "abaabbbacc",
    "abaabbbacd", "abaabbbbaa", "abaabbbbab", "abaabbbbac", "abaabbbbba",
    "abaabbbbbb", "abaabbbbbc", "abaabbbbca", "abaabbbbcc", "abaabbbbcd",
    "abaabbbcaa", "abaabbbcac", "abaabbbcad", "abaabbbcca", "abaabbbccc",
    "abaabbbccd", "abaabbbcda", "abaabbbcdd", "abaabbbcde", "abaabbcaaa",
    "abaabbcaac", "abaabbcaad", "abaabbcaca", "abaabbcacc", "abaabbcacd",
    "abaabbcada", "abaabbcadd", "abaabbcade", "abaabbccaa", "abaabbccac",
    "abaabbccad", "abaabbccca", "abaabbcccc", "abaabbcccd", "abaabbccda",
    "abaabbccdd", "abaabbccde", "abaabbcdaa", "abaabbcdad", "abaabbcdae",
    "abaabbcdda", "abaabbcddd", "abaabbcdde", "abaabbcdea", "abaabbcdee",
    "abaabbcdef", "abaabcaaaa", "abaabcaaac", "abaabcaaad", "abaabcaaca",
    "abaabcaacc", "abaabcaacd", "abaabcaada", "abaabcaadd", "abaabcaade",
    "abaabcacaa", "abaabcacac", "abaabcacad", "abaabcacca", "abaabcaccc",
    "abaabcaccd", "abaabcacda", "abaabcacdd", "abaabcacde", "abaabcadaa",
    "abaabcadad", "abaabcadae", "abaabcadda", "abaabcaddd", "abaabcadde",
    "abaabcadea", "abaabcadee", "abaabcadef", "abaabccaaa", "abaabccaac",
    "abaabccaad", "abaabccaca", "abaabccacc", "abaabccacd", "abaabccada",
    "abaabccadd", "abaabccade", "abaabcccaa", "abaabcccac", "abaabcccad",
    "abaabcccca", "abaabccccc", "abaabccccd", "abaabcccda", "abaabcccdd",
    "abaabcccde", "abaabccdaa", "abaabccdad", "abaabccdae", "abaabccdda",
    "abaabccddd", "abaabccdde", "abaabccdea", "abaabccdee", "abaabccdef",
    "abaabcdaaa", "abaabcdaad", "abaabcdaae", "abaabcdada", "abaabcdadd",
    "abaabcdade", "abaabcdaea", "abaabcdaee", "abaabcdaef", "abaabcddaa",
    "abaabcddad", "abaabcddae", "abaabcddda", "abaabcdddd", "abaabcddde",
    "abaabcddea", "abaabcddee", "abaabcddef", "abaabcdeaa", "abaabcdeae",
    "abaabcdeaf", "abaabcdeea", "abaabcdeee", "abaabcdeef", "abaabcdefa",
    "abaabcdeff", "abaabcdefg", "abaacaaaaa", "abaacaaaac", "abaacaaaad",
    "abaacaaaca", "abaacaaacc", "abaacaaacd", "abaacaaada", "abaacaaadd",
    "abaacaaade", "abaacaacaa", "abaacaacac", "abaacaacad", "abaacaacca",
    "abaacaaccc", "abaacaaccd", "abaacaacda", "abaacaacdd", "abaacaacde",
    "abaacaadaa", "abaacaadad", "abaacaadae", "abaacaadda", "abaacaaddd",
    "abaacaadde", "abaacaadea", "abaacaadee", "abaacaadef", "abaacacaaa",
    "abaacacaac", "abaacacaad", "abaacacaca", "abaacacacc", "abaacacacd",
    "abaacacada", "abaacacadd", "abaacacade", "abaacaccaa", "abaacaccac",
    "abaacaccad", "abaacaccca", "abaacacccc", "abaacacccd", "abaacaccda",
    "abaacaccdd", "abaacaccde", "abaacacdaa", "abaacacdad", "abaacacdae",
    "abaacacdda", "abaacacddd", "abaacacdde", "abaacacdea", "abaacacdee",
    "abaacacdef", "abaacadaaa", "abaacadaad", "abaacadaae", "abaacadada",
    "abaacadadd", "abaacadade", "abaacadaea", "abaacadaee", "abaacadaef",
    "abaacaddaa", "abaacaddad", "abaacaddae", "abaacaddda", "abaacadddd",
    "abaacaddde", "abaacaddea", "abaacaddee", "abaacaddef", "abaacadeaa",
    "abaacadeae", "abaacadeaf", "abaacadeea", "abaacadeee", "abaacadeef",
    "abaacadefa", "abaacadeff", "abaacadefg", "abaaccaaaa", "abaaccaaac",
    "abaaccaaad", "abaaccaaca", "abaaccaacc", "abaaccaacd", "abaaccaada",
    "abaaccaadd", "abaaccaade", "abaaccacaa", "abaaccacac", "abaaccacad",
    "abaaccacca", "abaaccaccc", "abaaccaccd", "abaaccacda", "abaaccacdd",
    "abaaccacde", "abaaccadaa", "abaaccadad", "abaaccadae", "abaaccadda",
    "abaaccaddd", "abaaccadde", "abaaccadea", "abaaccadee", "abaaccadef",
    "abaacccaaa", "abaacccaac", "abaacccaad", "abaacccaca", "abaacccacc",
    "abaacccacd", "abaacccada", "abaacccadd", "abaacccade", "abaaccccaa",
    "abaaccccac", "abaaccccad", "abaaccccca", "abaacccccc", "abaacccccd",
    "abaaccccda", "abaaccccdd", "abaaccccde", "abaacccdaa", "abaacccdad",
    "abaacccdae", "abaacccdda", "abaacccddd", "abaacccdde", "abaacccdea",
    "abaacccdee", "abaacccdef", "abaaccdaaa", "abaaccdaad", "abaaccdaae",
    "abaaccdada", "abaaccdadd", "abaaccdade", "abaaccdaea", "abaaccdaee",
    "abaaccdaef", "abaaccddaa", "abaaccddad", "abaaccddae", "abaaccddda",
    "abaaccdddd", "abaaccddde", "abaaccddea", "abaaccddee", "abaaccddef",
    "abaaccdeaa", "abaaccdeae", "abaaccdeaf", "abaaccdeea", "abaaccdeee",
    "abaaccdeef", "abaaccdefa", "abaaccdeff", "abaaccdefg", "abaacdaaaa",
    "abaacdaaad", "abaacdaaae", "abaacdaada", "abaacdaadd", "abaacdaade",
    "abaacdaaea", "abaacdaaee", "abaacdaaef", "abaacdadaa", "abaacdadad",
    "abaacdadae", "abaacdadda", "abaacdaddd", "abaacdadde", "abaacdadea",
    "abaacdadee", "abaacdadef", "abaacdaeaa", "abaacdaeae", "abaacdaeaf",
    "abaacdaeea", "abaacdaeee", "abaacdaeef", "abaacdaefa", "abaacdaeff",
    "abaacdaefg", "abaacddaaa", "abaacddaad", "abaacddaae", "abaacddada",
    "abaacddadd", "abaacddade", "abaacddaea", "abaacddaee", "abaacddaef",
    "abaacdddaa", "abaacdddad", "abaacdddae", "abaacdddda", "abaacddddd",
    "abaacdddde", "abaacdddea", "abaacdddee", "abaacdddef", "abaacddeaa",
    "abaacddeae", "abaacddeaf", "abaacddeea", "abaacddeee", "abaacddeef",
    "abaacddefa", "abaacddeff", "abaacddefg", "abaacdeaaa", "abaacdeaae",
    "abaacdeaaf", "abaacdeaea", "abaacdeaee", "abaacdeaef", "abaacdeafa",
    "abaacdeaff", "abaacdeafg", "abaacdeeaa", "abaacdeeae", "abaacdeeaf",
    "abaacdeeea", "abaacdeeee", "abaacdeeef", "abaacdeefa", "abaacdeeff",
    "abaacdeefg", "abaacdefaa", "abaacdefaf", "abaacdefag", "abaacdeffa",
    "abaacdefff", "abaacdeffg", "abaacdefga", "abaacdefgg", "abaacdefgh",
    "ababaaaaaa", "ababaaaaab", "ababaaaaac", "ababaaaaba", "ababaaaabb",
    "ababaaaabc", "ababaaaaca", "ababaaaacc", "ababaaaacd", "ababaaabaa",
    "ababaaabab", "ababaaabac", "ababaaabba", "ababaaabbb", "ababaaabbc",
    "ababaaabca", "ababaaabcc", "ababaaabcd", "ababaaacaa", "ababaaacac",
    "ababaaacad", "ababaaacca", "ababaaaccc", "ababaaaccd", "ababaaacda",
    "ababaaacdd", "ababaaacde", "ababaabaaa", "ababaabaab", "ababaabaac",
    "ababaababa", "ababaababb", "ababaababc", "ababaabaca", "ababaabacc",
    "ababaabacd", "ababaabbaa", "ababaabbab", "ababaabbac", "ababaabbba",
    "ababaabbbb", "ababaabbbc", "ababaabbca", "ababaabbcc", "ababaabbcd",
    "ababaabcaa", "ababaabcac", "ababaabcad", "ababaabcca", "ababaabccc",
    "ababaabccd", "ababaabcda", "ababaabcdd", "ababaabcde", "ababaacaaa",
    "ababaacaac", "ababaacaad", "ababaacaca", "ababaacacc", "ababaacacd",
    "ababaacada", "ababaacadd", "ababaacade", "ababaaccaa", "ababaaccac",
    "ababaaccad", "ababaaccca", "ababaacccc", "ababaacccd", "ababaaccda",
    "ababaaccdd", "ababaaccde", "ababaacdaa", "ababaacdad", "ababaacdae",
    "ababaacdda", "ababaacddd", "ababaacdde", "ababaacdea", "ababaacdee",
    "ababaacdef", "abababaaaa", "abababaaab", "abababaaac", "abababaaba",
    "abababaabb", "abababaabc", "abababaaca", "abababaacc", "abababaacd",
    "ababababaa", "ababababab", "ababababac", "ababababba", "ababababbb",
    "ababababbc", "ababababca", "ababababcc", "ababababcd", "abababacaa",
    "abababacac", "abababacad", "abababacca", "abababaccc", "abababaccd",
    "abababacda", "abababacdd", "abababacde", "abababbaaa", "abababbaab",
    "abababbaac", "abababbaba", "abababbabb", "abababbabc", "abababbaca",
    "abababbacc", "abababbacd", "abababbbaa", "abababbbab", "abababbbac",
    "abababbbba", "abababbbbb", "abababbbbc", "abababbbca", "abababbbcc",
    "abababbbcd", "abababbcaa", "abababbcac", "abababbcad", "abababbcca",
    "abababbccc", "abababbccd", "abababbcda", "abababbcdd", "abababbcde",
    "abababcaaa", "abababcaac", "abababcaad", "abababcaca", "abababcacc",
    "abababcacd", "abababcada", "abababcadd", "abababcade", "abababccaa",
    "abababccac", "abababccad", "abababccca", "abababcccc", "abababcccd",
    "abababccda", "abababccdd", "abababccde", "abababcdaa", "abababcdad",
    "abababcdae", "abababcdda", "abababcddd", "abababcdde", "abababcdea",
    "abababcdee", "abababcdef", "ababacaaaa", "ababacaaac", "ababacaaad",
    "ababacaaca", "ababacaacc", "ababacaacd", "ababacaada", "ababacaadd",
    "ababacaade", "ababacacaa", "ababacacac", "ababacacad", "ababacacca",
    "ababacaccc", "ababacaccd", "ababacacda", "ababacacdd", "ababacacde",
    "ababacadaa", "ababacadad", "ababacadae", "ababacadda", "ababacaddd",
    "ababacadde", "ababacadea", "ababacadee", "ababacadef", "ababaccaaa",
    "ababaccaac", "ababaccaad", "ababaccaca", "ababaccacc", "ababaccacd",
    "ababaccada", "ababaccadd", "ababaccade", "ababacccaa", "ababacccac",
    "ababacccad", "ababacccca", "ababaccccc", "ababaccccd", "ababacccda",
    "ababacccdd", "ababacccde", "ababaccdaa", "ababaccdad", "ababaccdae",
    "ababaccdda", "ababaccddd", "ababaccdde", "ababaccdea", "ababaccdee",
    "ababaccdef", "ababacdaaa", "ababacdaad", "ababacdaae", "ababacdada",
    "ababacdadd", "ababacdade", "ababacdaea", "ababacdaee", "ababacdaef",
    "ababacddaa", "ababacddad", "ababacddae", "ababacddda", "ababacdddd",
    "ababacddde", "ababacddea", "ababacddee", "ababacddef", "ababacdeaa",
    "ababacdeae", "ababacdeaf", "ababacdeea", "ababacdeee", "ababacdeef",
    "ababacdefa", "ababacdeff", "ababacdefg", "ababbaaaaa", "ababbaaaab",
    "ababbaaaac", "ababbaaaba", "ababbaaabb", "ababbaaabc", "ababbaaaca",
    "ababbaaacc", "ababbaaacd", "ababbaabaa", "ababbaabab", "ababbaabac",
    "ababbaabba", "ababbaabbb", "ababbaabbc", "ababbaabca", "ababbaabcc",
    "ababbaabcd", "ababbaacaa", "ababbaacac", "ababbaacad", "ababbaacca",
    "ababbaaccc", "ababbaaccd", "ababbaacda", "ababbaacdd", "ababbaacde",
    "ababbabaaa", "ababbabaab", "ababbabaac", "ababbababa", "ababbababb",
    "ababbababc", "ababbabaca", "ababbabacc", "ababbabacd", "ababbabbaa",
    "ababbabbab", "ababbabbac", "ababbabbba", "ababbabbbb", "ababbabbbc",
    "ababbabbca", "ababbabbcc", "ababbabbcd", "ababbabcaa", "ababbabcac",
    "ababbabcad", "ababbabcca", "ababbabccc", "ababbabccd", "ababbabcda",
    "ababbabcdd", "ababbabcde", "ababbacaaa", "ababbacaac", "ababbacaad",
    "ababbacaca", "ababbacacc", "ababbacacd", "ababbacada", "ababbacadd",
    "ababbacade", "ababbaccaa", "ababbaccac", "ababbaccad", "ababbaccca",
    "ababbacccc", "ababbacccd", "ababbaccda", "ababbaccdd", "ababbaccde",
    "ababbacdaa", "ababbacdad", "ababbacdae", "ababbacdda", "ababbacddd",
    "ababbacdde", "ababbacdea", "ababbacdee", "ababbacdef", "ababbbaaaa",
    "ababbbaaab", "ababbbaaac", "ababbbaaba", "ababbbaabb", "ababbbaabc",
    "ababbbaaca", "ababbbaacc", "ababbbaacd", "ababbbabaa", "ababbbabab",
    "ababbbabac", "ababbbabba", "ababbbabbb", "ababbbabbc", "ababbbabca",
    "ababbbabcc", "ababbbabcd", "ababbbacaa", "ababbbacac", "ababbbacad",
    "ababbbacca", "ababbbaccc", "ababbbaccd", "ababbbacda", "ababbbacdd",
    "ababbbacde", "ababbbbaaa", "ababbbbaab", "ababbbbaac", "ababbbbaba",
    "ababbbbabb", "ababbbbabc", "ababbbbaca", "ababbbbacc", "ababbbbacd",
    "ababbbbbaa", "ababbbbbab", "ababbbbbac", "ababbbbbba", "ababbbbbbb",
    "ababbbbbbc", "ababbbbbca", "ababbbbbcc", "ababbbbbcd", "ababbbbcaa",
    "ababbbbcac", "ababbbbcad", "ababbbbcca", "ababbbbccc", "ababbbbccd",
    "ababbbbcda", "ababbbbcdd", "ababbbbcde", "ababbbcaaa", "ababbbcaac",
    "ababbbcaad", "ababbbcaca", "ababbbcacc", "ababbbcacd", "ababbbcada",
    "ababbbcadd", "ababbbcade", "ababbbccaa", "ababbbccac", "ababbbccad",
    "ababbbccca", "ababbbcccc", "ababbbcccd", "ababbbccda", "ababbbccdd",
    "ababbbccde", "ababbbcdaa", "ababbbcdad", "ababbbcdae", "ababbbcdda",
    "ababbbcddd", "ababbbcdde", "ababbbcdea", "ababbbcdee", "ababbbcdef",
    "ababbcaaaa", "ababbcaaac", "ababbcaaad", "ababbcaaca", "ababbcaacc",
    "ababbcaacd", "ababbcaada", "ababbcaadd", "ababbcaade", "ababbcacaa",
    "ababbcacac", "ababbcacad", "ababbcacca", "ababbcaccc", "ababbcaccd",
    "ababbcacda", "ababbcacdd", "ababbcacde", "ababbcadaa", "ababbcadad",
    "ababbcadae", "ababbcadda", "ababbcaddd", "ababbcadde", "ababbcadea",
    "ababbcadee", "ababbcadef", "ababbccaaa", "ababbccaac", "ababbccaad",
    "ababbccaca", "ababbccacc", "ababbccacd", "ababbccada", "ababbccadd",
    "ababbccade", "ababbcccaa", "ababbcccac", "ababbcccad", "ababbcccca",
    "ababbccccc", "ababbccccd", "ababbcccda", "ababbcccdd", "ababbcccde",
    "ababbccdaa", "ababbccdad", "ababbccdae", "ababbccdda", "ababbccddd",
    "ababbccdde", "ababbccdea", "ababbccdee", "ababbccdef", "ababbcdaaa",
    "ababbcdaad", "ababbcdaae", "ababbcdada", "ababbcdadd", "ababbcdade",
    "ababbcdaea", "ababbcdaee", "ababbcdaef", "ababbcddaa", "ababbcddad",
    "ababbcddae", "ababbcddda", "ababbcdddd", "ababbcddde", "ababbcddea",
    "ababbcddee", "ababbcddef", "ababbcdeaa", "ababbcdeae", "ababbcdeaf",
    "ababbcdeea", "ababbcdeee", "ababbcdeef", "ababbcdefa", "ababbcdeff",
    "ababbcdefg", "ababcaaaaa", "ababcaaaac", "ababcaaaad", "ababcaaaca",
    "ababcaaacc", "ababcaaacd", "ababcaaada", "ababcaaadd", "ababcaaade",
    "ababcaacaa", "ababcaacac", "ababcaacad", "ababcaacca", "ababcaaccc",
    "ababcaaccd", "ababcaacda", "ababcaacdd", "ababcaacde", "ababcaadaa",
    "ababcaadad", "ababcaadae", "ababcaadda", "ababcaaddd", "ababcaadde",
    "ababcaadea", "ababcaadee", "ababcaadef", "ababcacaaa", "ababcacaac",
    "ababcacaad", "ababcacaca", "ababcacacc", "ababcacacd", "ababcacada",
    "ababcacadd", "ababcacade", "ababcaccaa", "ababcaccac", "ababcaccad",
    "ababcaccca", "ababcacccc", "ababcacccd", "ababcaccda", "ababcaccdd",
    "ababcaccde", "ababcacdaa", "ababcacdad", "ababcacdae", "ababcacdda",
    "ababcacddd", "ababcacdde", "ababcacdea", "ababcacdee", "ababcacdef",
    "ababcadaaa", "ababcadaad", "ababcadaae", "ababcadada", "ababcadadd",
    "ababcadade", "ababcadaea", "ababcadaee", "ababcadaef", "ababcaddaa",
    "ababcaddad", "ababcaddae", "ababcaddda", "ababcadddd", "ababcaddde",
    "ababcaddea", "ababcaddee", "ababcaddef", "ababcadeaa", "ababcadeae",
    "ababcadeaf", "ababcadeea", "ababcadeee", "ababcadeef", "ababcadefa",
    "ababcadeff", "ababcadefg", "ababccaaaa", "ababccaaac", "ababccaaad",
    "ababccaaca", "ababccaacc", "ababccaacd", "ababccaada", "ababccaadd",
    "ababccaade", "ababccacaa", "ababccacac", "ababccacad", "ababccacca",
    "ababccaccc", "ababccaccd", "ababccacda", "ababccacdd", "ababccacde",
    "ababccadaa", "ababccadad", "ababccadae", "ababccadda", "ababccaddd",
    "ababccadde", "ababccadea", "ababccadee", "ababccadef", "ababcccaaa",
    "ababcccaac", "ababcccaad", "ababcccaca", "ababcccacc", "ababcccacd",
    "ababcccada", "ababcccadd", "ababcccade", "ababccccaa", "ababccccac",
    "ababccccad", "ababccccca", "ababcccccc", "ababcccccd", "ababccccda",
    "ababccccdd", "ababccccde", "ababcccdaa", "ababcccdad", "ababcccdae",
    "ababcccdda", "ababcccddd", "ababcccdde", "ababcccdea", "ababcccdee",
    "ababcccdef", "ababccdaaa", "ababccdaad", "ababccdaae", "ababccdada",
    "ababccdadd", "ababccdade", "ababccdaea", "ababccdaee", "ababccdaef",
    "ababccddaa", "ababccddad", "ababccddae", "ababccddda", "ababccdddd",
    "ababccddde", "ababccddea", "ababccddee", "ababccddef", "ababccdeaa",
    "ababccdeae", "ababccdeaf", "ababccdeea", "ababccdeee", "ababccdeef",
    "ababccdefa", "ababccdeff", "ababccdefg", "ababcdaaaa", "ababcdaaad",
    "ababcdaaae", "ababcdaada", "ababcdaadd", "ababcdaade", "ababcdaaea",
    "ababcdaaee", "ababcdaaef", "ababcdadaa", "ababcdadad", "ababcdadae",
    "ababcdadda", "ababcdaddd", "ababcdadde", "ababcdadea", "ababcdadee",
    "ababcdadef", "ababcdaeaa", "ababcdaeae", "ababcdaeaf", "ababcdaeea",
    "ababcdaeee", "ababcdaeef", "ababcdaefa", "ababcdaeff", "ababcdaefg",
    "ababcddaaa", "ababcddaad", "ababcddaae", "ababcddada", "ababcddadd",
    "ababcddade", "ababcddaea", "ababcddaee", "ababcddaef", "ababcdddaa",
    "ababcdddad", "ababcdddae", "ababcdddda", "ababcddddd", "ababcdddde",
    "ababcdddea", "ababcdddee", "ababcdddef", "ababcddeaa", "ababcddeae",
    "ababcddeaf", "ababcddeea", "ababcddeee", "ababcddeef", "ababcddefa",
    "ababcddeff", "ababcddefg", "ababcdeaaa", "ababcdeaae", "ababcdeaaf",
    "ababcdeaea", "ababcdeaee", "ababcdeaef", "ababcdeafa", "ababcdeaff",
    "ababcdeafg", "ababcdeeaa", "ababcdeeae", "ababcdeeaf", "ababcdeeea",
    "ababcdeeee", "ababcdeeef", "ababcdeefa", "ababcdeeff", "ababcdeefg",
    "ababcdefaa", "ababcdefaf", "ababcdefag", "ababcdeffa", "ababcdefff",
    "ababcdeffg", "ababcdefga", "ababcdefgg", "ababcdefgh", "abacaaaaaa",
    "abacaaaaac", "abacaaaaad", "abacaaaaca", "abacaaaacc", "abacaaaacd",
    "abacaaaada", "abacaaaadd", "abacaaaade", "abacaaacaa", "abacaaacac",
    "abacaaacad", "abacaaacca", "abacaaaccc", "abacaaaccd", "abacaaacda",
    "abacaaacdd", "abacaaacde", "abacaaadaa", "abacaaadad", "abacaaadae",
    "abacaaadda", "abacaaaddd", "abacaaadde", "abacaaadea", "abacaaadee",
    "abacaaadef", "abacaacaaa", "abacaacaac", "abacaacaad", "abacaacaca",
    "abacaacacc", "abacaacacd", "abacaacada", "abacaacadd", "abacaacade",
    "abacaaccaa", "abacaaccac", "abacaaccad", "abacaaccca", "abacaacccc",
    "abacaacccd", "abacaaccda", "abacaaccdd", "abacaaccde", "abacaacdaa",
    "abacaacdad", "abacaacdae", "abacaacdda", "abacaacddd", "abacaacdde",
    "abacaacdea", "abacaacdee", "abacaacdef", "abacaadaaa", "abacaadaad",
    "abacaadaae", "abacaadada", "abacaadadd", "abacaadade", "abacaadaea",
    "abacaadaee", "abacaadaef", "abacaaddaa", "abacaaddad", "abacaaddae",
    "abacaaddda", "abacaadddd", "abacaaddde", "abacaaddea", "abacaaddee",
    "abacaaddef", "abacaadeaa", "abacaadeae", "abacaadeaf", "abacaadeea",
    "abacaadeee", "abacaadeef", "abacaadefa", "abacaadeff", "abacaadefg",
    "abacacaaaa", "abacacaaac", "abacacaaad", "abacacaaca", "abacacaacc",
    "abacacaacd", "abacacaada", "abacacaadd", "abacacaade", "abacacacaa",
    "abacacacac", "abacacacad", "abacacacca", "abacacaccc", "abacacaccd",
    "abacacacda", "abacacacdd", "abacacacde", "abacacadaa", "abacacadad",
    "abacacadae", "abacacadda", "abacacaddd", "abacacadde", "abacacadea",
    "abacacadee", "abacacadef", "abacaccaaa", "abacaccaac", "abacaccaad",
    "abacaccaca", "abacaccacc", "abacaccacd", "abacaccada", "abacaccadd",
    "abacaccade", "abacacccaa", "abacacccac", "abacacccad", "abacacccca",
    "abacaccccc", "abacaccccd", "abacacccda", "abacacccdd", "abacacccde",
    "abacaccdaa", "abacaccdad", "abacaccdae", "abacaccdda", "abacaccddd",
    "abacaccdde", "abacaccdea", "abacaccdee", "abacaccdef", "abacacdaaa",
    "abacacdaad", "abacacdaae", "abacacdada", "abacacdadd", "abacacdade",
    "abacacdaea", "abacacdaee", "abacacdaef", "abacacddaa", "abacacddad",
    "abacacddae", "abacacddda", "abacacdddd", "abacacddde", "abacacddea",
    "abacacddee", "abacacddef", "abacacdeaa", "abacacdeae", "abacacdeaf",
    "abacacdeea", "abacacdeee", "abacacdeef", "abacacdefa", "abacacdeff",
    "abacacdefg", "abacadaaaa", "abacadaaad", "abacadaaae", "abacadaada",
    "abacadaadd", "abacadaade", "abacadaaea", "abacadaaee", "abacadaaef",
    "abacadadaa", "abacadadad", "abacadadae", "abacadadda", "abacadaddd",
    "abacadadde", "abacadadea", "abacadadee", "abacadadef", "abacadaeaa",
    "abacadaeae", "abacadaeaf", "abacadaeea", "abacadaeee", "abacadaeef",
    "abacadaefa", "abacadaeff", "abacadaefg", "abacaddaaa", "abacaddaad",
    "abacaddaae", "abacaddada", "abacaddadd", "abacaddade", "abacaddaea",
    "abacaddaee", "abacaddaef", "abacadddaa", "abacadddad", "abacadddae",
    "abacadddda", "abacaddddd", "abacadddde", "abacadddea", "abacadddee",
    "abacadddef", "abacaddeaa", "abacaddeae", "abacaddeaf", "abacaddeea",
    "abacaddeee", "abacaddeef", "abacaddefa", "abacaddeff", "abacaddefg",
    "abacadeaaa", "abacadeaae", "abacadeaaf", "abacadeaea", "abacadeaee",
    "abacadeaef", "abacadeafa", "abacadeaff", "abacadeafg", "abacadeeaa",
    "abacadeeae", "abacadeeaf", "abacadeeea", "abacadeeee", "abacadeeef",
    "abacadeefa", "abacadeeff", "abacadeefg", "abacadefaa", "abacadefaf",
    "abacadefag", "abacadeffa", "abacadefff", "abacadeffg", "abacadefga",
    "abacadefgg", "abacadefgh", "abaccaaaaa", "abaccaaaac", "abaccaaaad",
    "abaccaaaca", "abaccaaacc", "abaccaaacd", "abaccaaada", "abaccaaadd",
    "abaccaaade", "abaccaacaa", "abaccaacac", "abaccaacad", "abaccaacca",
    "abaccaaccc", "abaccaaccd", "abaccaacda", "abaccaacdd", "abaccaacde",
    "abaccaadaa", "abaccaadad", "abaccaadae", "abaccaadda", "abaccaaddd",
    "abaccaadde", "abaccaadea", "abaccaadee", "abaccaadef", "abaccacaaa",
    "abaccacaac", "abaccacaad", "abaccacaca", "abaccacacc", "abaccacacd",
    "abaccacada", "abaccacadd", "abaccacade", "abaccaccaa", "abaccaccac",
    "abaccaccad", "abaccaccca", "abaccacccc", "abaccacccd", "abaccaccda",
    "abaccaccdd", "abaccaccde", "abaccacdaa", "abaccacdad", "abaccacdae",
    "abaccacdda", "abaccacddd", "abaccacdde", "abaccacdea", "abaccacdee",
    "abaccacdef", "abaccadaaa", "abaccadaad", "abaccadaae", "abaccadada",
    "abaccadadd", "abaccadade", "abaccadaea", "abaccadaee", "abaccadaef",
    "abaccaddaa", "abaccaddad", "abaccaddae", "abaccaddda", "abaccadddd",
    "abaccaddde", "abaccaddea", "abaccaddee", "abaccaddef", "abaccadeaa",
    "abaccadeae", "abaccadeaf", "abaccadeea", "abaccadeee", "abaccadeef",
    "abaccadefa", "abaccadeff", "abaccadefg", "abacccaaaa", "abacccaaac",
    "abacccaaad", "abacccaaca", "abacccaacc", "abacccaacd", "abacccaada",
    "abacccaadd", "abacccaade", "abacccacaa", "abacccacac", "abacccacad",
    "abacccacca", "abacccaccc", "abacccaccd", "abacccacda", "abacccacdd",
    "abacccacde", "abacccadaa", "abacccadad", "abacccadae", "abacccadda",
    "abacccaddd", "abacccadde", "abacccadea", "abacccadee", "abacccadef",
    "abaccccaaa", "abaccccaac", "abaccccaad", "abaccccaca", "abaccccacc",
    "abaccccacd", "abaccccada", "abaccccadd", "abaccccade", "abacccccaa",
    "abacccccac", "abacccccad", "abacccccca", "abaccccccc", "abaccccccd",
    "abacccccda", "abacccccdd", "abacccccde", "abaccccdaa", "abaccccdad",
    "abaccccdae", "abaccccdda", "abaccccddd", "abaccccdde", "abaccccdea",
    "abaccccdee", "abaccccdef", "abacccdaaa", "abacccdaad", "abacccdaae",
    "abacccdada", "abacccdadd", "abacccdade", "abacccdaea", "abacccdaee",
    "abacccdaef", "abacccddaa", "abacccddad", "abacccddae", "abacccddda",
    "abacccdddd", "abacccddde", "abacccddea", "abacccddee", "abacccddef",
    "abacccdeaa", "abacccdeae", "abacccdeaf", "abacccdeea", "abacccdeee",
    "abacccdeef", "abacccdefa", "abacccdeff", "abacccdefg", "abaccdaaaa",
    "abaccdaaad", "abaccdaaae", "abaccdaada", "abaccdaadd", "abaccdaade",
    "abaccdaaea", "abaccdaaee", "abaccdaaef", "abaccdadaa", "abaccdadad",
    "abaccdadae", "abaccdadda", "abaccdaddd", "abaccdadde", "abaccdadea",
    "abaccdadee", "abaccdadef", "abaccdaeaa", "abaccdaeae", "abaccdaeaf",
    "abaccdaeea", "abaccdaeee", "abaccdaeef", "abaccdaefa", "abaccdaeff",
    "abaccdaefg", "abaccddaaa", "abaccddaad", "abaccddaae", "abaccddada",
    "abaccddadd", "abaccddade", "abaccddaea", "abaccddaee", "abaccddaef",
    "abaccdddaa", "abaccdddad", "abaccdddae", "abaccdddda", "abaccddddd",
    "abaccdddde", "abaccdddea", "abaccdddee", "abaccdddef", "abaccddeaa",
    "abaccddeae", "abaccddeaf", "abaccddeea", "abaccddeee", "abaccddeef",
    "abaccddefa", "abaccddeff", "abaccddefg", "abaccdeaaa", "abaccdeaae",
    "abaccdeaaf", "abaccdeaea", "abaccdeaee", "abaccdeaef", "abaccdeafa",
    "abaccdeaff", "abaccdeafg", "abaccdeeaa", "abaccdeeae", "abaccdeeaf",
    "abaccdeeea", "abaccdeeee", "abaccdeeef", "abaccdeefa", "abaccdeeff",
    "abaccdeefg", "abaccdefaa", "abaccdefaf", "abaccdefag", "abaccdeffa",
    "abaccdefff", "abaccdeffg", "abaccdefga", "abaccdefgg", "abaccdefgh",
    "abacdaaaaa", "abacdaaaad", "abacdaaaae", "abacdaaada", "abacdaaadd",
    "abacdaaade", "abacdaaaea", "abacdaaaee", "abacdaaaef", "abacdaadaa",
    "abacdaadad", "abacdaadae", "abacdaadda", "abacdaaddd", "abacdaadde",
    "abacdaadea", "abacdaadee", "abacdaadef", "abacdaaeaa", "abacdaaeae",
    "abacdaaeaf", "abacdaaeea", "abacdaaeee", "abacdaaeef", "abacdaaefa",
    "abacdaaeff", "abacdaaefg", "abacdadaaa", "abacdadaad", "abacdadaae",
    "abacdadada", "abacdadadd", "abacdadade", "abacdadaea", "abacdadaee",
    "abacdadaef", "abacdaddaa", "abacdaddad", "abacdaddae", "abacdaddda",
    "abacdadddd", "abacdaddde", "abacdaddea", "abacdaddee", "abacdaddef",
    "abacdadeaa", "abacdadeae", "abacdadeaf", "abacdadeea", "abacdadeee",
    "abacdadeef", "abacdadefa", "abacdadeff", "abacdadefg", "abacdaeaaa",
    "abacdaeaae", "abacdaeaaf", "abacdaeaea", "abacdaeaee", "abacdaeaef",
    "abacdaeafa", "abacdaeaff", "abacdaeafg", "abacdaeeaa", "abacdaeeae",
    "abacdaeeaf", "abacdaeeea", "abacdaeeee", "abacdaeeef", "abacdaeefa",
    "abacdaeeff", "abacdaeefg", "abacdaefaa", "abacdaefaf", "abacdaefag",
    "abacdaeffa", "abacdaefff", "abacdaeffg", "abacdaefga", "abacdaefgg",
    "abacdaefgh", "abacddaaaa", "abacddaaad", "abacddaaae", "abacddaada",
    "abacddaadd", "abacddaade", "abacddaaea", "abacddaaee", "abacddaaef",
    "abacddadaa", "abacddadad", "abacddadae", "abacddadda", "abacddaddd",
    "abacddadde", "abacddadea", "abacddadee", "abacddadef", "abacddaeaa",
    "abacddaeae", "abacddaeaf", "abacddaeea", "abacddaeee", "abacddaeef",
    "abacddaefa", "abacddaeff", "abacddaefg", "abacdddaaa", "abacdddaad",
    "abacdddaae", "abacdddada", "abacdddadd", "abacdddade", "abacdddaea",
    "abacdddaee", "abacdddaef", "abacddddaa", "abacddddad", "abacddddae",
    "abacddddda", "abacdddddd", "abacddddde", "abacddddea", "abacddddee",
    "abacddddef", "abacdddeaa", "abacdddeae", "abacdddeaf", "abacdddeea",
    "abacdddeee", "abacdddeef", "abacdddefa", "abacdddeff", "abacdddefg",
    "abacddeaaa", "abacddeaae", "abacddeaaf", "abacddeaea", "abacddeaee",
    "abacddeaef", "abacddeafa", "abacddeaff", "abacddeafg", "abacddeeaa",
    "abacddeeae", "abacddeeaf", "abacddeeea", "abacddeeee", "abacddeeef",
    "abacddeefa", "abacddeeff", "abacddeefg", "abacddefaa", "abacddefaf",
    "abacddefag", "abacddeffa", "abacddefff", "abacddeffg", "abacddefga",
    "abacddefgg", "abacddefgh", "abacdeaaaa", "abacdeaaae", "abacdeaaaf",
    "abacdeaaea", "abacdeaaee", "abacdeaaef", "abacdeaafa", "abacdeaaff",
    "abacdeaafg", "abacdeaeaa", "abacdeaeae", "abacdeaeaf", "abacdeaeea",
    "abacdeaeee", "abacdeaeef", "abacdeaefa", "abacdeaeff", "abacdeaefg",
    "abacdeafaa", "abacdeafaf", "abacdeafag", "abacdeaffa", "abacdeafff",
    "abacdeaffg", "abacdeafga", "abacdeafgg", "abacdeafgh", "abacdeeaaa",
    "abacdeeaae", "abacdeeaaf", "abacdeeaea", "abacdeeaee", "abacdeeaef",
    "abacdeeafa", "abacdeeaff", "abacdeeafg", "abacdeeeaa", "abacdeeeae",
    "abacdeeeaf", "abacdeeeea", "abacdeeeee", "abacdeeeef", "abacdeeefa",
    "abacdeeeff", "abacdeeefg", "abacdeefaa", "abacdeefaf", "abacdeefag",
    "abacdeeffa", "abacdeefff", "abacdeeffg", "abacdeefga", "abacdeefgg",
    "abacdeefgh", "abacdefaaa", "abacdefaaf", "abacdefaag", "abacdefafa",
    "abacdefaff", "abacdefafg", "abacdefaga", "abacdefagg", "abacdefagh",
    "abacdeffaa", "abacdeffaf", "abacdeffag", "abacdefffa", "abacdeffff",
    "abacdefffg", "abacdeffga", "abacdeffgg", "abacdeffgh", "abacdefgaa",
    "abacdefgag", "abacdefgah", "abacdefgga", "abacdefggg", "abacdefggh",
    "abacdefgha", "abacdefghh", "abacdefghi", "abbaaaaaaa", "abbaaaaaab",
    "abbaaaaaac", "abbaaaaaba", "abbaaaaabb", "abbaaaaabc", "abbaaaaaca",
    "abbaaaaacc", "abbaaaaacd", "abbaaaabaa", "abbaaaabab", "abbaaaabac",
    "abbaaaabba", "abbaaaabbb", "abbaaaabbc", "abbaaaabca", "abbaaaabcc",
    "abbaaaabcd", "abbaaaacaa", "abbaaaacac", "abbaaaacad", "abbaaaacca",
    "abbaaaaccc", "abbaaaaccd", "abbaaaacda", "abbaaaacdd", "abbaaaacde",
    "abbaaabaaa", "abbaaabaab", "abbaaabaac", "abbaaababa", "abbaaababb",
    "abbaaababc", "abbaaabaca", "abbaaabacc", "abbaaabacd", "abbaaabbaa",
    "abbaaabbab", "abbaaabbac", "abbaaabbba", "abbaaabbbb", "abbaaabbbc",
    "abbaaabbca", "abbaaabbcc", "abbaaabbcd", "abbaaabcaa", "abbaaabcac",
    "abbaaabcad", "abbaaabcca", "abbaaabccc", "abbaaabccd", "abbaaabcda",
    "abbaaabcdd", "abbaaabcde", "abbaaacaaa", "abbaaacaac", "abbaaacaad",
    "abbaaacaca", "abbaaacacc", "abbaaacacd", "abbaaacada", "abbaaacadd",
    "abbaaacade", "abbaaaccaa", "abbaaaccac", "abbaaaccad", "abbaaaccca",
    "abbaaacccc", "abbaaacccd", "abbaaaccda", "abbaaaccdd", "abbaaaccde",
    "abbaaacdaa", "abbaaacdad", "abbaaacdae", "abbaaacdda", "abbaaacddd",
    "abbaaacdde", "abbaaacdea", "abbaaacdee", "abbaaacdef", "abbaabaaaa",
    "abbaabaaab", "abbaabaaac", "abbaabaaba", "abbaabaabb", "abbaabaabc",
    "abbaabaaca", "abbaabaacc", "abbaabaacd", "abbaababaa", "abbaababab",
    "abbaababac", "abbaababba", "abbaababbb", "abbaababbc", "abbaababca",
    "abbaababcc", "abbaababcd", "abbaabacaa", "abbaabacac", "abbaabacad",
    "abbaabacca", "abbaabaccc", "abbaabaccd", "abbaabacda", "abbaabacdd",
    "abbaabacde", "abbaabbaaa", "abbaabbaab", "abbaabbaac", "abbaabbaba",
    "abbaabbabb", "abbaabbabc", "abbaabbaca", "abbaabbacc", "abbaabbacd",
    "abbaabbbaa", "abbaabbbab", "abbaabbbac", "abbaabbbba", "abbaabbbbb",
    "abbaabbbbc", "abbaabbbca", "abbaabbbcc", "abbaabbbcd", "abbaabbcaa",
    "abbaabbcac", "abbaabbcad", "abbaabbcca", "abbaabbccc", "abbaabbccd",
    "abbaabbcda", "abbaabbcdd", "abbaabbcde", "abbaabcaaa", "abbaabcaac",
    "abbaabcaad", "abbaabcaca", "abbaabcacc", "abbaabcacd", "abbaabcada",
    "abbaabcadd", "abbaabcade", "abbaabccaa", "abbaabccac", "abbaabccad",
    "abbaabccca", "abbaabcccc", "abbaabcccd", "abbaabccda", "abbaabccdd",
    "abbaabccde", "abbaabcdaa", "abbaabcdad", "abbaabcdae", "abbaabcdda",
    "abbaabcddd", "abbaabcdde", "abbaabcdea", "abbaabcdee", "abbaabcdef",
    "abbaacaaaa", "abbaacaaac", "abbaacaaad", "abbaacaaca", "abbaacaacc",
    "abbaacaacd", "abbaacaada", "abbaacaadd", "abbaacaade", "abbaacacaa",
    "abbaacacac", "abbaacacad", "abbaacacca", "abbaacaccc", "abbaacaccd",
    "abbaacacda", "abbaacacdd", "abbaacacde", "abbaacadaa", "abbaacadad",
    "abbaacadae", "abbaacadda", "abbaacaddd", "abbaacadde", "abbaacadea",
    "abbaacadee", "abbaacadef", "abbaaccaaa", "abbaaccaac", "abbaaccaad",
    "abbaaccaca", "abbaaccacc", "abbaaccacd", "abbaaccada", "abbaaccadd",
    "abbaaccade", "abbaacccaa", "abbaacccac", "abbaacccad", "abbaacccca",
    "abbaaccccc", "abbaaccccd", "abbaacccda", "abbaacccdd", "abbaacccde",
    "abbaaccdaa", "abbaaccdad", "abbaaccdae", "abbaaccdda", "abbaaccddd",
    "abbaaccdde", "abbaaccdea", "abbaaccdee", "abbaaccdef", "abbaacdaaa",
    "abbaacdaad", "abbaacdaae", "abbaacdada", "abbaacdadd", "abbaacdade",
    "abbaacdaea", "abbaacdaee", "abbaacdaef", "abbaacddaa", "abbaacddad",
    "abbaacddae", "abbaacddda", "abbaacdddd", "abbaacddde", "abbaacddea",
    "abbaacddee", "abbaacddef", "abbaacdeaa", "abbaacdeae", "abbaacdeaf",
    "abbaacdeea", "abbaacdeee", "abbaacdeef", "abbaacdefa", "abbaacdeff",
    "abbaacdefg", "abbabaaaaa", "abbabaaaab", "abbabaaaac", "abbabaaaba",
    "abbabaaabb", "abbabaaabc", "abbabaaaca", "abbabaaacc", "abbabaaacd",
    "abbabaabaa", "abbabaabab", "abbabaabac", "abbabaabba", "abbabaabbb",
    "abbabaabbc", "abbabaabca", "abbabaabcc", "abbabaabcd", "abbabaacaa",
    "abbabaacac", "abbabaacad", "abbabaacca", "abbabaaccc", "abbabaaccd",
    "abbabaacda", "abbabaacdd", "abbabaacde", "abbababaaa", "abbababaab",
    "abbababaac", "abbabababa", "abbabababb", "abbabababc", "abbababaca",
    "abbababacc", "abbababacd", "abbababbaa", "abbababbab", "abbababbac",
    "abbababbba", "abbababbbb", "abbababbbc", "abbababbca", "abbababbcc",
    "abbababbcd", "abbababcaa", "abbababcac", "abbababcad", "abbababcca",
    "abbababccc", "abbababccd", "abbababcda", "abbababcdd", "abbababcde",
    "abbabacaaa", "abbabacaac", "abbabacaad", "abbabacaca", "abbabacacc",
    "abbabacacd", "abbabacada", "abbabacadd", "abbabacade", "abbabaccaa",
    "abbabaccac", "abbabaccad", "abbabaccca", "abbabacccc", "abbabacccd",
    "abbabaccda", "abbabaccdd", "abbabaccde", "abbabacdaa", "abbabacdad",
    "abbabacdae", "abbabacdda", "abbabacddd", "abbabacdde", "abbabacdea",
    "abbabacdee", "abbabacdef", "abbabbaaaa", "abbabbaaab", "abbabbaaac",
    "abbabbaaba", "abbabbaabb", "abbabbaabc", "abbabbaaca", "abbabbaacc",
    "abbabbaacd", "abbabbabaa", "abbabbabab", "abbabbabac", "abbabbabba",
    "abbabbabbb", "abbabbabbc", "abbabbabca", "abbabbabcc", "abbabbabcd",
    "abbabbacaa", "abbabbacac", "abbabbacad", "abbabbacca", "abbabbaccc",
    "abbabbaccd", "abbabbacda", "abbabbacdd", "abbabbacde", "abbabbbaaa",
    "abbabbbaab", "abbabbbaac", "abbabbbaba", "abbabbbabb", "abbabbbabc",
    "abbabbbaca", "abbabbbacc", "abbabbbacd", "abbabbbbaa", "abbabbbbab",
    "abbabbbbac", "abbabbbbba", "abbabbbbbb", "abbabbbbbc", "abbabbbbca",
    "abbabbbbcc", "abbabbbbcd", "abbabbbcaa", "abbabbbcac", "abbabbbcad",
    "abbabbbcca", "abbabbbccc", "abbabbbccd", "abbabbbcda", "abbabbbcdd",
    "abbabbbcde", "abbabbcaaa", "abbabbcaac", "abbabbcaad", "abbabbcaca",
    "abbabbcacc", "abbabbcacd", "abbabbcada", "abbabbcadd", "abbabbcade",
    "abbabbccaa", "abbabbccac", "abbabbccad", "abbabbccca", "abbabbcccc",
    "abbabbcccd", "abbabbccda", "abbabbccdd", "abbabbccde", "abbabbcdaa",
    "abbabbcdad", "abbabbcdae", "abbabbcdda", "abbabbcddd", "abbabbcdde",
    "abbabbcdea", "abbabbcdee", "abbabbcdef", "abbabcaaaa", "abbabcaaac",
    "abbabcaaad", "abbabcaaca", "abbabcaacc", "abbabcaacd", "abbabcaada",
    "abbabcaadd", "abbabcaade", "abbabcacaa", "abbabcacac", "abbabcacad",
    "abbabcacca", "abbabcaccc", "abbabcaccd", "abbabcacda", "abbabcacdd",
    "abbabcacde", "abbabcadaa", "abbabcadad", "abbabcadae", "abbabcadda",
    "abbabcaddd", "abbabcadde", "abbabcadea", "abbabcadee", "abbabcadef",
    "abbabccaaa", "abbabccaac", "abbabccaad", "abbabccaca", "abbabccacc",
    "abbabccacd", "abbabccada", "abbabccadd", "abbabccade", "abbabcccaa",
    "abbabcccac", "abbabcccad", "abbabcccca", "abbabccccc", "abbabccccd",
    "abbabcccda", "abbabcccdd", "abbabcccde", "abbabccdaa", "abbabccdad",
    "abbabccdae", "abbabccdda", "abbabccddd", "abbabccdde", "abbabccdea",
    "abbabccdee", "abbabccdef", "abbabcdaaa", "abbabcdaad", "abbabcdaae",
    "abbabcdada", "abbabcdadd", "abbabcdade", "abbabcdaea", "abbabcdaee",
    "abbabcdaef", "abbabcddaa", "abbabcddad", "abbabcddae", "abbabcddda",
    "abbabcdddd", "abbabcddde", "abbabcddea", "abbabcddee", "abbabcddef",
    "abbabcdeaa", "abbabcdeae", "abbabcdeaf", "abbabcdeea", "abbabcdeee",
    "abbabcdeef", "abbabcdefa", "abbabcdeff", "abbabcdefg", "abbacaaaaa",
    "abbacaaaac", "abbacaaaad", "abbacaaaca", "abbacaaacc", "abbacaaacd",
    "abbacaaada", "abbacaaadd", "abbacaaade", "abbacaacaa", "abbacaacac",
    "abbacaacad", "abbacaacca", "abbacaaccc", "abbacaaccd", "abbacaacda",
    "abbacaacdd", "abbacaacde", "abbacaadaa", "abbacaadad", "abbacaadae",
    "abbacaadda", "abbacaaddd", "abbacaadde", "abbacaadea", "abbacaadee",
    "abbacaadef", "abbacacaaa", "abbacacaac", "abbacacaad", "abbacacaca",
    "abbacacacc", "abbacacacd", "abbacacada", "abbacacadd", "abbacacade",
    "abbacaccaa", "abbacaccac", "abbacaccad", "abbacaccca", "abbacacccc",
    "abbacacccd", "abbacaccda", "abbacaccdd", "abbacaccde", "abbacacdaa",
    "abbacacdad", "abbacacdae", "abbacacdda", "abbacacddd", "abbacacdde",
    "abbacacdea", "abbacacdee", "abbacacdef", "abbacadaaa", "abbacadaad",
    "abbacadaae", "abbacadada", "abbacadadd", "abbacadade", "abbacadaea",
    "abbacadaee", "abbacadaef", "abbacaddaa", "abbacaddad", "abbacaddae",
    "abbacaddda", "abbacadddd", "abbacaddde", "abbacaddea", "abbacaddee",
    "abbacaddef", "abbacadeaa", "abbacadeae", "abbacadeaf", "abbacadeea",
    "abbacadeee", "abbacadeef", "abbacadefa", "abbacadeff", "abbacadefg",
    "abbaccaaaa", "abbaccaaac", "abbaccaaad", "abbaccaaca", "abbaccaacc",
    "abbaccaacd", "abbaccaada", "abbaccaadd", "abbaccaade", "abbaccacaa",
    "abbaccacac", "abbaccacad", "abbaccacca", "abbaccaccc", "abbaccaccd",
    "abbaccacda", "abbaccacdd", "abbaccacde", "abbaccadaa", "abbaccadad",
    "abbaccadae", "abbaccadda", "abbaccaddd", "abbaccadde", "abbaccadea",
    "abbaccadee", "abbaccadef", "abbacccaaa", "abbacccaac", "abbacccaad",
    "abbacccaca", "abbacccacc", "abbacccacd", "abbacccada", "abbacccadd",
    "abbacccade", "abbaccccaa", "abbaccccac", "abbaccccad", "abbaccccca",
    "abbacccccc", "abbacccccd", "abbaccccda", "abbaccccdd", "abbaccccde",
    "abbacccdaa", "abbacccdad", "abbacccdae", "abbacccdda", "abbacccddd",
    "abbacccdde", "abbacccdea", "abbacccdee", "abbacccdef", "abbaccdaaa",
    "abbaccdaad", "abbaccdaae", "abbaccdada", "abbaccdadd", "abbaccdade",
    "abbaccdaea", "abbaccdaee", "abbaccdaef", "abbaccddaa", "abbaccddad",
    "abbaccddae", "abbaccddda", "abbaccdddd", "abbaccddde", "abbaccddea",
    "abbaccddee", "abbaccddef", "abbaccdeaa", "abbaccdeae", "abbaccdeaf",
    "abbaccdeea", "abbaccdeee", "abbaccdeef", "abbaccdefa", "abbaccdeff",
    "abbaccdefg", "abbacdaaaa", "abbacdaaad", "abbacdaaae", "abbacdaada",
    "abbacdaadd", "abbacdaade", "abbacdaaea", "abbacdaaee", "abbacdaaef",
    "abbacdadaa", "abbacdadad", "abbacdadae", "abbacdadda", "abbacdaddd",
    "abbacdadde", "abbacdadea", "abbacdadee", "abbacdadef", "abbacdaeaa",
    "abbacdaeae", "abbacdaeaf", "abbacdaeea", "abbacdaeee", "abbacdaeef",
    "abbacdaefa", "abbacdaeff", "abbacdaefg", "abbacddaaa", "abbacddaad",
    "abbacddaae", "abbacddada", "abbacddadd", "abbacddade", "abbacddaea",
    "abbacddaee", "abbacddaef", "abbacdddaa", "abbacdddad", "abbacdddae",
    "abbacdddda", "abbacddddd", "abbacdddde", "abbacdddea", "abbacdddee",
    "abbacdddef", "abbacddeaa", "abbacddeae", "abbacddeaf", "abbacddeea",
    "abbacddeee", "abbacddeef", "abbacddefa", "abbacddeff", "abbacddefg",
    "abbacdeaaa", "abbacdeaae", "abbacdeaaf", "abbacdeaea", "abbacdeaee",
    "abbacdeaef", "abbacdeafa", "abbacdeaff", "abbacdeafg", "abbacdeeaa",
    "abbacdeeae", "abbacdeeaf", "abbacdeeea", "abbacdeeee", "abbacdeeef",
    "abbacdeefa", "abbacdeeff", "abbacdeefg", "abbacdefaa", "abbacdefaf",
    "abbacdefag", "abbacdeffa", "abbacdefff", "abbacdeffg", "abbacdefga",
    "abbacdefgg", "abbacdefgh", "abbbaaaaaa", "abbbaaaaab", "abbbaaaaac",
    "abbbaaaaba", "abbbaaaabb", "abbbaaaabc", "abbbaaaaca", "abbbaaaacc",
    "abbbaaaacd", "abbbaaabaa", "abbbaaabab", "abbbaaabac", "abbbaaabba",
    "abbbaaabbb", "abbbaaabbc", "abbbaaabca", "abbbaaabcc", "abbbaaabcd",
    "abbbaaacaa", "abbbaaacac", "abbbaaacad", "abbbaaacca", "abbbaaaccc",
    "abbbaaaccd", "abbbaaacda", "abbbaaacdd", "abbbaaacde", "abbbaabaaa",
    "abbbaabaab", "abbbaabaac", "abbbaababa", "abbbaababb", "abbbaababc",
    "abbbaabaca", "abbbaabacc", "abbbaabacd", "abbbaabbaa", "abbbaabbab",
    "abbbaabbac", "abbbaabbba", "abbbaabbbb", "abbbaabbbc", "abbbaabbca",
    "abbbaabbcc", "abbbaabbcd", "abbbaabcaa", "abbbaabcac", "abbbaabcad",
    "abbbaabcca", "abbbaabccc", "abbbaabccd", "abbbaabcda", "abbbaabcdd",
    "abbbaabcde", "abbbaacaaa", "abbbaacaac", "abbbaacaad", "abbbaacaca",
    "abbbaacacc", "abbbaacacd", "abbbaacada", "abbbaacadd", "abbbaacade",
    "abbbaaccaa", "abbbaaccac", "abbbaaccad", "abbbaaccca", "abbbaacccc",
    "abbbaacccd", "abbbaaccda", "abbbaaccdd", "abbbaaccde", "abbbaacdaa",
    "abbbaacdad", "abbbaacdae", "abbbaacdda", "abbbaacddd", "abbbaacdde",
    "abbbaacdea", "abbbaacdee", "abbbaacdef", "abbbabaaaa", "abbbabaaab",
    "abbbabaaac", "abbbabaaba", "abbbabaabb", "abbbabaabc", "abbbabaaca",
    "abbbabaacc", "abbbabaacd", "abbbababaa", "abbbababab", "abbbababac",
    "abbbababba", "abbbababbb", "abbbababbc", "abbbababca", "abbbababcc",
    "abbbababcd", "abbbabacaa", "abbbabacac", "abbbabacad", "abbbabacca",
    "abbbabaccc", "abbbabaccd", "abbbabacda", "abbbabacdd", "abbbabacde",
    "abbbabbaaa", "abbbabbaab", "abbbabbaac", "abbbabbaba", "abbbabbabb",
    "abbbabbabc", "abbbabbaca", "abbbabbacc", "abbbabbacd", "abbbabbbaa",
    "abbbabbbab", "abbbabbbac", "abbbabbbba", "abbbabbbbb", "abbbabbbbc",
    "abbbabbbca", "abbbabbbcc", "abbbabbbcd", "abbbabbcaa", "abbbabbcac",
    "abbbabbcad", "abbbabbcca", "abbbabbccc", "abbbabbccd", "abbbabbcda",
    "abbbabbcdd", "abbbabbcde", "abbbabcaaa", "abbbabcaac", "abbbabcaad",
    "abbbabcaca", "abbbabcacc", "abbbabcacd", "abbbabcada", "abbbabcadd",
    "abbbabcade", "abbbabccaa", "abbbabccac", "abbbabccad", "abbbabccca",
    "abbbabcccc", "abbbabcccd", "abbbabccda", "abbbabccdd", "abbbabccde",
    "abbbabcdaa", "abbbabcdad", "abbbabcdae", "abbbabcdda", "abbbabcddd",
    "abbbabcdde", "abbbabcdea", "abbbabcdee", "abbbabcdef", "abbbacaaaa",
    "abbbacaaac", "abbbacaaad", "abbbacaaca", "abbbacaacc", "abbbacaacd",
    "abbbacaada", "abbbacaadd", "abbbacaade", "abbbacacaa", "abbbacacac",
    "abbbacacad", "abbbacacca", "abbbacaccc", "abbbacaccd", "abbbacacda",
    "abbbacacdd", "abbbacacde", "abbbacadaa", "abbbacadad", "abbbacadae",
    "abbbacadda", "abbbacaddd", "abbbacadde", "abbbacadea", "abbbacadee",
    "abbbacadef", "abbbaccaaa", "abbbaccaac", "abbbaccaad", "abbbaccaca",
    "abbbaccacc", "abbbaccacd", "abbbaccada", "abbbaccadd", "abbbaccade",
    "abbbacccaa", "abbbacccac", "abbbacccad", "abbbacccca", "abbbaccccc",
    "abbbaccccd", "abbbacccda", "abbbacccdd", "abbbacccde", "abbbaccdaa",
    "abbbaccdad", "abbbaccdae", "abbbaccdda", "abbbaccddd", "abbbaccdde",
    "abbbaccdea", "abbbaccdee", "abbbaccdef", "abbbacdaaa", "abbbacdaad",
    "abbbacdaae", "abbbacdada", "abbbacdadd", "abbbacdade", "abbbacdaea",
    "abbbacdaee", "abbbacdaef", "abbbacddaa", "abbbacddad", "abbbacddae",
    "abbbacddda", "abbbacdddd", "abbbacddde", "abbbacddea", "abbbacddee",
    "abbbacddef", "abbbacdeaa", "abbbacdeae", "abbbacdeaf", "abbbacdeea",
    "abbbacdeee", "abbbacdeef", "abbbacdefa", "abbbacdeff", "abbbacdefg",
    "abbbbaaaaa", "abbbbaaaab", "abbbbaaaac", "abbbbaaaba", "abbbbaaabb",
    "abbbbaaabc", "abbbbaaaca", "abbbbaaacc", "abbbbaaacd", "abbbbaabaa",
    "abbbbaabab", "abbbbaabac", "abbbbaabba", "abbbbaabbb", "abbbbaabbc",
    "abbbbaabca", "abbbbaabcc", "abbbbaabcd", "abbbbaacaa", "abbbbaacac",
    "abbbbaacad", "abbbbaacca", "abbbbaaccc", "abbbbaaccd", "abbbbaacda",
    "abbbbaacdd", "abbbbaacde", "abbbbabaaa", "abbbbabaab", "abbbbabaac",
    "abbbbababa", "abbbbababb", "abbbbababc", "abbbbabaca", "abbbbabacc",
    "abbbbabacd", "abbbbabbaa", "abbbbabbab", "abbbbabbac", "abbbbabbba",
    "abbbbabbbb", "abbbbabbbc", "abbbbabbca", "abbbbabbcc", "abbbbabbcd",
    "abbbbabcaa", "abbbbabcac", "abbbbabcad", "abbbbabcca", "abbbbabccc",
    "abbbbabccd", "abbbbabcda", "abbbbabcdd", "abbbbabcde", "abbbbacaaa",
    "abbbbacaac", "abbbbacaad", "abbbbacaca", "abbbbacacc", "abbbbacacd",
    "abbbbacada", "abbbbacadd", "abbbbacade", "abbbbaccaa", "abbbbaccac",
    "abbbbaccad", "abbbbaccca", "abbbbacccc", "abbbbacccd", "abbbbaccda",
    "abbbbaccdd", "abbbbaccde", "abbbbacdaa", "abbbbacdad", "abbbbacdae",
    "abbbbacdda", "abbbbacddd", "abbbbacdde", "abbbbacdea", "abbbbacdee",
    "abbbbacdef", "abbbbbaaaa", "abbbbbaaab", "abbbbbaaac", "abbbbbaaba",
    "abbbbbaabb", "abbbbbaabc", "abbbbbaaca", "abbbbbaacc", "abbbbbaacd",
    "abbbbbabaa", "abbbbbabab", "abbbbbabac", "abbbbbabba", "abbbbbabbb",
    "abbbbbabbc", "abbbbbabca", "abbbbbabcc", "abbbbbabcd", "abbbbbacaa",
    "abbbbbacac", "abbbbbacad", "abbbbbacca", "abbbbbaccc", "abbbbbaccd",
    "abbbbbacda", "abbbbbacdd", "abbbbbacde", "abbbbbbaaa", "abbbbbbaab",
    "abbbbbbaac", "abbbbbbaba", "abbbbbbabb", "abbbbbbabc", "abbbbbbaca",
    "abbbbbbacc", "abbbbbbacd", "abbbbbbbaa", "abbbbbbbab", "abbbbbbbac",
    "abbbbbbbba", "abbbbbbbbb", "abbbbbbbbc", "abbbbbbbca", "abbbbbbbcc",
    "abbbbbbbcd", "abbbbbbcaa", "abbbbbbcac", "abbbbbbcad", "abbbbbbcca",
    "abbbbbbccc", "abbbbbbccd", "abbbbbbcda", "abbbbbbcdd", "abbbbbbcde",
    "abbbbbcaaa", "abbbbbcaac", "abbbbbcaad", "abbbbbcaca", "abbbbbcacc",
    "abbbbbcacd", "abbbbbcada", "abbbbbcadd", "abbbbbcade", "abbbbbccaa",
    "abbbbbccac", "abbbbbccad", "abbbbbccca", "abbbbbcccc", "abbbbbcccd",
    "abbbbbccda", "abbbbbccdd", "abbbbbccde", "abbbbbcdaa", "abbbbbcdad",
    "abbbbbcdae", "abbbbbcdda", "abbbbbcddd", "abbbbbcdde", "abbbbbcdea",
    "abbbbbcdee", "abbbbbcdef", "abbbbcaaaa", "abbbbcaaac", "abbbbcaaad",
    "abbbbcaaca", "abbbbcaacc", "abbbbcaacd", "abbbbcaada", "abbbbcaadd",
    "abbbbcaade", "abbbbcacaa", "abbbbcacac", "abbbbcacad", "abbbbcacca",
    "abbbbcaccc", "abbbbcaccd", "abbbbcacda", "abbbbcacdd", "abbbbcacde",
    "abbbbcadaa", "abbbbcadad", "abbbbcadae", "abbbbcadda", "abbbbcaddd",
    "abbbbcadde", "abbbbcadea", "abbbbcadee", "abbbbcadef", "abbbbccaaa",
    "abbbbccaac", "abbbbccaad", "abbbbccaca", "abbbbccacc", "abbbbccacd",
    "abbbbccada", "abbbbccadd", "abbbbccade", "abbbbcccaa", "abbbbcccac",
    "abbbbcccad", "abbbbcccca", "abbbbccccc", "abbbbccccd", "abbbbcccda",
    "abbbbcccdd", "abbbbcccde", "abbbbccdaa", "abbbbccdad", "abbbbccdae",
    "abbbbccdda", "abbbbccddd", "abbbbccdde", "abbbbccdea", "abbbbccdee",
    "abbbbccdef", "abbbbcdaaa", "abbbbcdaad", "abbbbcdaae", "abbbbcdada",
    "abbbbcdadd", "abbbbcdade", "abbbbcdaea", "abbbbcdaee", "abbbbcdaef",
    "abbbbcddaa", "abbbbcddad", "abbbbcddae", "abbbbcddda", "abbbbcdddd",
    "abbbbcddde", "abbbbcddea", "abbbbcddee", "abbbbcddef", "abbbbcdeaa",
    "abbbbcdeae", "abbbbcdeaf", "abbbbcdeea", "abbbbcdeee", "abbbbcdeef",
    "abbbbcdefa", "abbbbcdeff", "abbbbcdefg", "abbbcaaaaa", "abbbcaaaac",
    "abbbcaaaad", "abbbcaaaca", "abbbcaaacc", "abbbcaaacd", "abbbcaaada",
    "abbbcaaadd", "abbbcaaade", "abbbcaacaa", "abbbcaacac", "abbbcaacad",
    "abbbcaacca", "abbbcaaccc", "abbbcaaccd", "abbbcaacda", "abbbcaacdd",
    "abbbcaacde", "abbbcaadaa", "abbbcaadad", "abbbcaadae", "abbbcaadda",
    "abbbcaaddd", "abbbcaadde", "abbbcaadea", "abbbcaadee", "abbbcaadef",
    "abbbcacaaa", "abbbcacaac", "abbbcacaad", "abbbcacaca", "abbbcacacc",
    "abbbcacacd", "abbbcacada", "abbbcacadd", "abbbcacade", "abbbcaccaa",
    "abbbcaccac", "abbbcaccad", "abbbcaccca", "abbbcacccc", "abbbcacccd",
    "abbbcaccda", "abbbcaccdd", "abbbcaccde", "abbbcacdaa", "abbbcacdad",
    "abbbcacdae", "abbbcacdda", "abbbcacddd", "abbbcacdde", "abbbcacdea",
    "abbbcacdee", "abbbcacdef", "abbbcadaaa", "abbbcadaad", "abbbcadaae",
    "abbbcadada", "abbbcadadd", "abbbcadade", "abbbcadaea", "abbbcadaee",
    "abbbcadaef", "abbbcaddaa", "abbbcaddad", "abbbcaddae", "abbbcaddda",
    "abbbcadddd", "abbbcaddde", "abbbcaddea", "abbbcaddee", "abbbcaddef",
    "abbbcadeaa", "abbbcadeae", "abbbcadeaf", "abbbcadeea", "abbbcadeee",
    "abbbcadeef", "abbbcadefa", "abbbcadeff", "abbbcadefg", "abbbccaaaa",
    "abbbccaaac", "abbbccaaad", "abbbccaaca", "abbbccaacc", "abbbccaacd",
    "abbbccaada", "abbbccaadd", "abbbccaade", "abbbccacaa", "abbbccacac",
    "abbbccacad", "abbbccacca", "abbbccaccc", "abbbccaccd", "abbbccacda",
    "abbbccacdd", "abbbccacde", "abbbccadaa", "abbbccadad", "abbbccadae",
    "abbbccadda", "abbbccaddd", "abbbccadde", "abbbccadea", "abbbccadee",
    "abbbccadef", "abbbcccaaa", "abbbcccaac", "abbbcccaad", "abbbcccaca",
    "abbbcccacc", "abbbcccacd", "abbbcccada", "abbbcccadd", "abbbcccade",
    "abbbccccaa", "abbbccccac", "abbbccccad", "abbbccccca", "abbbcccccc",
    "abbbcccccd", "abbbccccda", "abbbccccdd", "abbbccccde", "abbbcccdaa",
    "abbbcccdad", "abbbcccdae", "abbbcccdda", "abbbcccddd", "abbbcccdde",
    "abbbcccdea", "abbbcccdee", "abbbcccdef", "abbbccdaaa", "abbbccdaad",
    "abbbccdaae", "abbbccdada", "abbbccdadd", "abbbccdade", "abbbccdaea",
    "abbbccdaee", "abbbccdaef", "abbbccddaa", "abbbccddad", "abbbccddae",
    "abbbccddda", "abbbccdddd", "abbbccddde", "abbbccddea", "abbbccddee",
    "abbbccddef", "abbbccdeaa", "abbbccdeae", "abbbccdeaf", "abbbccdeea",
    "abbbccdeee", "abbbccdeef", "abbbccdefa", "abbbccdeff", "abbbccdefg",
    "abbbcdaaaa", "abbbcdaaad", "abbbcdaaae", "abbbcdaada", "abbbcdaadd",
    "abbbcdaade", "abbbcdaaea", "abbbcdaaee", "abbbcdaaef", "abbbcdadaa",
    "abbbcdadad", "abbbcdadae", "abbbcdadda", "abbbcdaddd", "abbbcdadde",
    "abbbcdadea", "abbbcdadee", "abbbcdadef", "abbbcdaeaa", "abbbcdaeae",
    "abbbcdaeaf", "abbbcdaeea", "abbbcdaeee", "abbbcdaeef", "abbbcdaefa",
    "abbbcdaeff", "abbbcdaefg", "abbbcddaaa", "abbbcddaad", "abbbcddaae",
    "abbbcddada", "abbbcddadd", "abbbcddade", "abbbcddaea", "abbbcddaee",
    "abbbcddaef", "abbbcdddaa", "abbbcdddad", "abbbcdddae", "abbbcdddda",
    "abbbcddddd", "abbbcdddde", "abbbcdddea", "abbbcdddee", "abbbcdddef",
    "abbbcddeaa", "abbbcddeae", "abbbcddeaf", "abbbcddeea", "abbbcddeee",
    "abbbcddeef", "abbbcddefa", "abbbcddeff", "abbbcddefg", "abbbcdeaaa",
    "abbbcdeaae", "abbbcdeaaf", "abbbcdeaea", "abbbcdeaee", "abbbcdeaef",
    "abbbcdeafa", "abbbcdeaff", "abbbcdeafg", "abbbcdeeaa", "abbbcdeeae",
    "abbbcdeeaf", "abbbcdeeea", "abbbcdeeee", "abbbcdeeef", "abbbcdeefa",
    "abbbcdeeff", "abbbcdeefg", "abbbcdefaa", "abbbcdefaf", "abbbcdefag",
    "abbbcdeffa", "abbbcdefff", "abbbcdeffg", "abbbcdefga", "abbbcdefgg",
    "abbbcdefgh", "abbcaaaaaa", "abbcaaaaac", "abbcaaaaad", "abbcaaaaca",
    "abbcaaaacc", "abbcaaaacd", "abbcaaaada", "abbcaaaadd", "abbcaaaade",
    "abbcaaacaa", "abbcaaacac", "abbcaaacad", "abbcaaacca", "abbcaaaccc",
    "abbcaaaccd", "abbcaaacda", "abbcaaacdd", "abbcaaacde", "abbcaaadaa",
    "abbcaaadad", "abbcaaadae", "abbcaaadda", "abbcaaaddd", "abbcaaadde",
    "abbcaaadea", "abbcaaadee", "abbcaaadef", "abbcaacaaa", "abbcaacaac",
    "abbcaacaad", "abbcaacaca", "abbcaacacc", "abbcaacacd", "abbcaacada",
    "abbcaacadd", "abbcaacade", "abbcaaccaa", "abbcaaccac", "abbcaaccad",
    "abbcaaccca", "abbcaacccc", "abbcaacccd", "abbcaaccda", "abbcaaccdd",
    "abbcaaccde", "abbcaacdaa", "abbcaacdad", "abbcaacdae", "abbcaacdda",
    "abbcaacddd", "abbcaacdde", "abbcaacdea", "abbcaacdee", "abbcaacdef",
    "abbcaadaaa", "abbcaadaad", "abbcaadaae", "abbcaadada", "abbcaadadd",
    "abbcaadade", "abbcaadaea", "abbcaadaee", "abbcaadaef", "abbcaaddaa",
    "abbcaaddad", "abbcaaddae", "abbcaaddda", "abbcaadddd", "abbcaaddde",
    "abbcaaddea", "abbcaaddee", "abbcaaddef", "abbcaadeaa", "abbcaadeae",
    "abbcaadeaf", "abbcaadeea", "abbcaadeee", "abbcaadeef", "abbcaadefa",
    "abbcaadeff", "abbcaadefg", "abbcacaaaa", "abbcacaaac", "abbcacaaad",
    "abbcacaaca", "abbcacaacc", "abbcacaacd", "abbcacaada", "abbcacaadd",
    "abbcacaade", "abbcacacaa", "abbcacacac", "abbcacacad", "abbcacacca",
    "abbcacaccc", "abbcacaccd", "abbcacacda", "abbcacacdd", "abbcacacde",
    "abbcacadaa", "abbcacadad", "abbcacadae", "abbcacadda", "abbcacaddd",
    "abbcacadde", "abbcacadea", "abbcacadee", "abbcacadef", "abbcaccaaa",
    "abbcaccaac", "abbcaccaad", "abbcaccaca", "abbcaccacc", "abbcaccacd",
    "abbcaccada", "abbcaccadd", "abbcaccade", "abbcacccaa", "abbcacccac",
    "abbcacccad", "abbcacccca", "abbcaccccc", "abbcaccccd", "abbcacccda",
    "abbcacccdd", "abbcacccde", "abbcaccdaa", "abbcaccdad", "abbcaccdae",
    "abbcaccdda", "abbcaccddd", "abbcaccdde", "abbcaccdea", "abbcaccdee",
    "abbcaccdef", "abbcacdaaa", "abbcacdaad", "abbcacdaae", "abbcacdada",
    "abbcacdadd", "abbcacdade", "abbcacdaea", "abbcacdaee", "abbcacdaef",
    "abbcacddaa", "abbcacddad", "abbcacddae", "abbcacddda", "abbcacdddd",
    "abbcacddde", "abbcacddea", "abbcacddee", "abbcacddef", "abbcacdeaa",
    "abbcacdeae", "abbcacdeaf", "abbcacdeea", "abbcacdeee", "abbcacdeef",
    "abbcacdefa", "abbcacdeff", "abbcacdefg", "abbcadaaaa", "abbcadaaad",
    "abbcadaaae", "abbcadaada", "abbcadaadd", "abbcadaade", "abbcadaaea",
    "abbcadaaee", "abbcadaaef", "abbcadadaa", "abbcadadad", "abbcadadae",
    "abbcadadda", "abbcadaddd", "abbcadadde", "abbcadadea", "abbcadadee",
    "abbcadadef", "abbcadaeaa", "abbcadaeae", "abbcadaeaf", "abbcadaeea",
    "abbcadaeee", "abbcadaeef", "abbcadaefa", "abbcadaeff", "abbcadaefg",
    "abbcaddaaa", "abbcaddaad", "abbcaddaae", "abbcaddada", "abbcaddadd",
    "abbcaddade", "abbcaddaea", "abbcaddaee", "abbcaddaef", "abbcadddaa",
    "abbcadddad", "abbcadddae", "abbcadddda", "abbcaddddd", "abbcadddde",
    "abbcadddea", "abbcadddee", "abbcadddef", "abbcaddeaa", "abbcaddeae",
    "abbcaddeaf", "abbcaddeea", "abbcaddeee", "abbcaddeef", "abbcaddefa",
    "abbcaddeff", "abbcaddefg", "abbcadeaaa", "abbcadeaae", "abbcadeaaf",
    "abbcadeaea", "abbcadeaee", "abbcadeaef", "abbcadeafa", "abbcadeaff",
    "abbcadeafg", "abbcadeeaa", "abbcadeeae", "abbcadeeaf", "abbcadeeea",
    "abbcadeeee", "abbcadeeef", "abbcadeefa", "abbcadeeff", "abbcadeefg",
    "abbcadefaa", "abbcadefaf", "abbcadefag", "abbcadeffa", "abbcadefff",
    "abbcadeffg", "abbcadefga", "abbcadefgg", "abbcadefgh", "abbccaaaaa",
    "abbccaaaac", "abbccaaaad", "abbccaaaca", "abbccaaacc", "abbccaaacd",
    "abbccaaada", "abbccaaadd", "abbccaaade", "abbccaacaa", "abbccaacac",
    "abbccaacad", "abbccaacca", "abbccaaccc", "abbccaaccd", "abbccaacda",
    "abbccaacdd", "abbccaacde", "abbccaadaa", "abbccaadad", "abbccaadae",
    "abbccaadda", "abbccaaddd", "abbccaadde", "abbccaadea", "abbccaadee",
    "abbccaadef", "abbccacaaa", "abbccacaac", "abbccacaad", "abbccacaca",
    "abbccacacc", "abbccacacd", "abbccacada", "abbccacadd", "abbccacade",
    "abbccaccaa", "abbccaccac", "abbccaccad", "abbccaccca", "abbccacccc",
    "abbccacccd", "abbccaccda", "abbccaccdd", "abbccaccde", "abbccacdaa",
    "abbccacdad", "abbccacdae", "abbccacdda", "abbccacddd", "abbccacdde",
    "abbccacdea", "abbccacdee", "abbccacdef", "abbccadaaa", "abbccadaad",
    "abbccadaae", "abbccadada", "abbccadadd", "abbccadade", "abbccadaea",
    "abbccadaee", "abbccadaef", "abbccaddaa", "abbccaddad", "abbccaddae",
    "abbccaddda", "abbccadddd", "abbccaddde", "abbccaddea", "abbccaddee",
    "abbccaddef", "abbccadeaa", "abbccadeae", "abbccadeaf", "abbccadeea",
    "abbccadeee", "abbccadeef", "abbccadefa", "abbccadeff", "abbccadefg",
    "abbcccaaaa", "abbcccaaac", "abbcccaaad", "abbcccaaca", "abbcccaacc",
    "abbcccaacd", "abbcccaada", "abbcccaadd", "abbcccaade", "abbcccacaa",
    "abbcccacac", "abbcccacad", "abbcccacca", "abbcccaccc", "abbcccaccd",
    "abbcccacda", "abbcccacdd", "abbcccacde", "abbcccadaa", "abbcccadad",
    "abbcccadae", "abbcccadda", "abbcccaddd", "abbcccadde", "abbcccadea",
    "abbcccadee", "abbcccadef", "abbccccaaa", "abbccccaac", "abbccccaad",
    "abbccccaca", "abbccccacc", "abbccccacd", "abbccccada", "abbccccadd",
    "abbccccade", "abbcccccaa", "abbcccccac", "abbcccccad", "abbcccccca",
    "abbccccccc", "abbccccccd", "abbcccccda", "abbcccccdd", "abbcccccde",
    "abbccccdaa", "abbccccdad", "abbccccdae", "abbccccdda", "abbccccddd",
    "abbccccdde", "abbccccdea", "abbccccdee", "abbccccdef", "abbcccdaaa",
    "abbcccdaad", "abbcccdaae", "abbcccdada", "abbcccdadd", "abbcccdade",
    "abbcccdaea", "abbcccdaee", "abbcccdaef", "abbcccddaa", "abbcccddad",
    "abbcccddae", "abbcccddda", "abbcccdddd", "abbcccddde", "abbcccddea",
    "abbcccddee", "abbcccddef", "abbcccdeaa", "abbcccdeae", "abbcccdeaf",
    "abbcccdeea", "abbcccdeee", "abbcccdeef", "abbcccdefa", "abbcccdeff",
    "abbcccdefg", "abbccdaaaa", "abbccdaaad", "abbccdaaae", "abbccdaada",
    "abbccdaadd", "abbccdaade", "abbccdaaea", "abbccdaaee", "abbccdaaef",
    "abbccdadaa", "abbccdadad", "abbccdadae", "abbccdadda", "abbccdaddd",
    "abbccdadde", "abbccdadea", "abbccdadee", "abbccdadef", "abbccdaeaa",
    "abbccdaeae", "abbccdaeaf", "abbccdaeea", "abbccdaeee", "abbccdaeef",
    "abbccdaefa", "abbccdaeff", "abbccdaefg", "abbccddaaa", "abbccddaad",
    "abbccddaae", "abbccddada", "abbccddadd", "abbccddade", "abbccddaea",
    "abbccddaee", "abbccddaef", "abbccdddaa", "abbccdddad", "abbccdddae",
    "abbccdddda", "abbccddddd", "abbccdddde", "abbccdddea", "abbccdddee",
    "abbccdddef", "abbccddeaa", "abbccddeae", "abbccddeaf", "abbccddeea",
    "abbccddeee", "abbccddeef", "abbccddefa", "abbccddeff", "abbccddefg",
    "abbccdeaaa", "abbccdeaae", "abbccdeaaf", "abbccdeaea", "abbccdeaee",
    "abbccdeaef", "abbccdeafa", "abbccdeaff", "abbccdeafg", "abbccdeeaa",
    "abbccdeeae", "abbccdeeaf", "abbccdeeea", "abbccdeeee", "abbccdeeef",
    "abbccdeefa", "abbccdeeff", "abbccdeefg", "abbccdefaa", "abbccdefaf",
    "abbccdefag", "abbccdeffa", "abbccdefff", "abbccdeffg", "abbccdefga",
    "abbccdefgg", "abbccdefgh", "abbcdaaaaa", "abbcdaaaad", "abbcdaaaae",
    "abbcdaaada", "abbcdaaadd", "abbcdaaade", "abbcdaaaea", "abbcdaaaee",
    "abbcdaaaef", "abbcdaadaa", "abbcdaadad", "abbcdaadae", "abbcdaadda",
    "abbcdaaddd", "abbcdaadde", "abbcdaadea", "abbcdaadee", "abbcdaadef",
    "abbcdaaeaa", "abbcdaaeae", "abbcdaaeaf", "abbcdaaeea", "abbcdaaeee",
    "abbcdaaeef", "abbcdaaefa", "abbcdaaeff", "abbcdaaefg", "abbcdadaaa",
    "abbcdadaad", "abbcdadaae", "abbcdadada", "abbcdadadd", "abbcdadade",
    "abbcdadaea", "abbcdadaee", "abbcdadaef", "abbcdaddaa", "abbcdaddad",
    "abbcdaddae", "abbcdaddda", "abbcdadddd", "abbcdaddde", "abbcdaddea",
    "abbcdaddee", "abbcdaddef", "abbcdadeaa", "abbcdadeae", "abbcdadeaf",
    "abbcdadeea", "abbcdadeee", "abbcdadeef", "abbcdadefa", "abbcdadeff",
    "abbcdadefg", "abbcdaeaaa", "abbcdaeaae", "abbcdaeaaf", "abbcdaeaea",
    "abbcdaeaee", "abbcdaeaef", "abbcdaeafa", "abbcdaeaff", "abbcdaeafg",
    "abbcdaeeaa", "abbcdaeeae", "abbcdaeeaf", "abbcdaeeea", "abbcdaeeee",
    "abbcdaeeef", "abbcdaeefa", "abbcdaeeff", "abbcdaeefg", "abbcdaefaa",
    "abbcdaefaf", "abbcdaefag", "abbcdaeffa", "abbcdaefff", "abbcdaeffg",
    "abbcdaefga", "abbcdaefgg", "abbcdaefgh", "abbcddaaaa", "abbcddaaad",
    "abbcddaaae", "abbcddaada", "abbcddaadd", "abbcddaade", "abbcddaaea",
    "abbcddaaee", "abbcddaaef", "abbcddadaa", "abbcddadad", "abbcddadae",
    "abbcddadda", "abbcddaddd", "abbcddadde", "abbcddadea", "abbcddadee",
    "abbcddadef", "abbcddaeaa", "abbcddaeae", "abbcddaeaf", "abbcddaeea",
    "abbcddaeee", "abbcddaeef", "abbcddaefa", "abbcddaeff", "abbcddaefg",
    "abbcdddaaa", "abbcdddaad", "abbcdddaae", "abbcdddada", "abbcdddadd",
    "abbcdddade", "abbcdddaea", "abbcdddaee", "abbcdddaef", "abbcddddaa",
    "abbcddddad", "abbcddddae", "abbcddddda", "abbcdddddd", "abbcddddde",
    "abbcddddea", "abbcddddee", "abbcddddef", "abbcdddeaa", "abbcdddeae",
    "abbcdddeaf", "abbcdddeea", "abbcdddeee", "abbcdddeef", "abbcdddefa",
    "abbcdddeff", "abbcdddefg", "abbcddeaaa", "abbcddeaae", "abbcddeaaf",
    "abbcddeaea", "abbcddeaee", "abbcddeaef", "abbcddeafa", "abbcddeaff",
    "abbcddeafg", "abbcddeeaa", "abbcddeeae", "abbcddeeaf", "abbcddeeea",
    "abbcddeeee", "abbcddeeef", "abbcddeefa", "abbcddeeff", "abbcddeefg",
    "abbcddefaa", "abbcddefaf", "abbcddefag", "abbcddeffa", "abbcddefff",
    "abbcddeffg", "abbcddefga", "abbcddefgg", "abbcddefgh", "abbcdeaaaa",
    "abbcdeaaae", "abbcdeaaaf", "abbcdeaaea", "abbcdeaaee", "abbcdeaaef",
    "abbcdeaafa", "abbcdeaaff", "abbcdeaafg", "abbcdeaeaa", "abbcdeaeae",
    "abbcdeaeaf", "abbcdeaeea", "abbcdeaeee", "abbcdeaeef", "abbcdeaefa",
    "abbcdeaeff", "abbcdeaefg", "abbcdeafaa", "abbcdeafaf", "abbcdeafag",
    "abbcdeaffa", "abbcdeafff", "abbcdeaffg", "abbcdeafga", "abbcdeafgg",
    "abbcdeafgh", "abbcdeeaaa", "abbcdeeaae", "abbcdeeaaf", "abbcdeeaea",
    "abbcdeeaee", "abbcdeeaef", "abbcdeeafa", "abbcdeeaff", "abbcdeeafg",
    "abbcdeeeaa", "abbcdeeeae", "abbcdeeeaf", "abbcdeeeea", "abbcdeeeee",
    "abbcdeeeef", "abbcdeeefa", "abbcdeeeff", "abbcdeeefg", "abbcdeefaa",
    "abbcdeefaf", "abbcdeefag", "abbcdeeffa", "abbcdeefff", "abbcdeeffg",
    "abbcdeefga", "abbcdeefgg", "abbcdeefgh", "abbcdefaaa", "abbcdefaaf",
    "abbcdefaag", "abbcdefafa", "abbcdefaff", "abbcdefafg", "abbcdefaga",
    "abbcdefagg", "abbcdefagh", "abbcdeffaa", "abbcdeffaf", "abbcdeffag",
    "abbcdefffa", "abbcdeffff", "abbcdefffg", "abbcdeffga", "abbcdeffgg",
    "abbcdeffgh", "abbcdefgaa", "abbcdefgag", "abbcdefgah", "abbcdefgga",
    "abbcdefggg", "abbcdefggh", "abbcdefgha", "abbcdefghh", "abbcdefghi",
    "abcaaaaaaa", "abcaaaaaac", "abcaaaaaad", "abcaaaaaca", "abcaaaaacc",
    "abcaaaaacd", "abcaaaaada", "abcaaaaadd", "abcaaaaade", "abcaaaacaa",
    "abcaaaacac", "abcaaaacad", "abcaaaacca", "abcaaaaccc", "abcaaaaccd",
    "abcaaaacda", "abcaaaacdd", "abcaaaacde", "abcaaaadaa", "abcaaaadad",
    "abcaaaadae", "abcaaaadda", "abcaaaaddd", "abcaaaadde", "abcaaaadea",
    "abcaaaadee", "abcaaaadef", "abcaaacaaa", "abcaaacaac", "abcaaacaad",
    "abcaaacaca", "abcaaacacc", "abcaaacacd", "abcaaacada", "abcaaacadd",
    "abcaaacade", "abcaaaccaa", "abcaaaccac", "abcaaaccad", "abcaaaccca",
    "abcaaacccc", "abcaaacccd", "abcaaaccda", "abcaaaccdd", "abcaaaccde",
    "abcaaacdaa", "abcaaacdad", "abcaaacdae", "abcaaacdda", "abcaaacddd",
    "abcaaacdde", "abcaaacdea", "abcaaacdee", "abcaaacdef", "abcaaadaaa",
    "abcaaadaad", "abcaaadaae", "abcaaadada", "abcaaadadd", "abcaaadade",
    "abcaaadaea", "abcaaadaee", "abcaaadaef", "abcaaaddaa", "abcaaaddad",
    "abcaaaddae", "abcaaaddda", "abcaaadddd", "abcaaaddde", "abcaaaddea",
    "abcaaaddee", "abcaaaddef", "abcaaadeaa", "abcaaadeae", "abcaaadeaf",
    "abcaaadeea", "abcaaadeee", "abcaaadeef", "abcaaadefa", "abcaaadeff",
    "abcaaadefg", "abcaacaaaa", "abcaacaaac", "abcaacaaad", "abcaacaaca",
    "abcaacaacc", "abcaacaacd", "abcaacaada", "abcaacaadd", "abcaacaade",
    "abcaacacaa", "abcaacacac", "abcaacacad", "abcaacacca", "abcaacaccc",
    "abcaacaccd", "abcaacacda", "abcaacacdd", "abcaacacde", "abcaacadaa",
    "abcaacadad", "abcaacadae", "abcaacadda", "abcaacaddd", "abcaacadde",
    "abcaacadea", "abcaacadee", "abcaacadef", "abcaaccaaa", "abcaaccaac",
    "abcaaccaad", "abcaaccaca", "abcaaccacc", "abcaaccacd", "abcaaccada",
    "abcaaccadd", "abcaaccade", "abcaacccaa", "abcaacccac", "abcaacccad",
    "abcaacccca", "abcaaccccc", "abcaaccccd", "abcaacccda", "abcaacccdd",
    "abcaacccde", "abcaaccdaa", "abcaaccdad", "abcaaccdae", "abcaaccdda",
    "abcaaccddd", "abcaaccdde", "abcaaccdea", "abcaaccdee", "abcaaccdef",
    "abcaacdaaa", "abcaacdaad", "abcaacdaae", "abcaacdada", "abcaacdadd",
    "abcaacdade", "abcaacdaea", "abcaacdaee", "abcaacdaef", "abcaacddaa",
    "abcaacddad", "abcaacddae", "abcaacddda", "abcaacdddd", "abcaacddde",
    "abcaacddea", "abcaacddee", "abcaacddef", "abcaacdeaa", "abcaacdeae",
    "abcaacdeaf", "abcaacdeea", "abcaacdeee", "abcaacdeef", "abcaacdefa",
    "abcaacdeff", "abcaacdefg", "abcaadaaaa", "abcaadaaad", "abcaadaaae",
    "abcaadaada", "abcaadaadd", "abcaadaade", "abcaadaaea", "abcaadaaee",
    "abcaadaaef", "abcaadadaa", "abcaadadad", "abcaadadae", "abcaadadda",
    "abcaadaddd", "abcaadadde", "abcaadadea", "abcaadadee", "abcaadadef",
    "abcaadaeaa", "abcaadaeae", "abcaadaeaf", "abcaadaeea", "abcaadaeee",
    "abcaadaeef", "abcaadaefa", "abcaadaeff", "abcaadaefg", "abcaaddaaa",
    "abcaaddaad", "abcaaddaae", "abcaaddada", "abcaaddadd", "abcaaddade",
    "abcaaddaea", "abcaaddaee", "abcaaddaef", "abcaadddaa", "abcaadddad",
    "abcaadddae", "abcaadddda", "abcaaddddd", "abcaadddde", "abcaadddea",
    "abcaadddee", "abcaadddef", "abcaaddeaa", "abcaaddeae", "abcaaddeaf",
    "abcaaddeea", "abcaaddeee", "abcaaddeef", "abcaaddefa", "abcaaddeff",
    "abcaaddefg", "abcaadeaaa", "abcaadeaae", "abcaadeaaf", "abcaadeaea",
    "abcaadeaee", "abcaadeaef", "abcaadeafa", "abcaadeaff", "abcaadeafg",
    "abcaadeeaa", "abcaadeeae", "abcaadeeaf", "abcaadeeea", "abcaadeeee",
    "abcaadeeef", "abcaadeefa", "abcaadeeff", "abcaadeefg", "abcaadefaa",
    "abcaadefaf", "abcaadefag", "abcaadeffa", "abcaadefff", "abcaadeffg",
    "abcaadefga", "abcaadefgg", "abcaadefgh", "abcacaaaaa", "abcacaaaac",
    "abcacaaaad", "abcacaaaca", "abcacaaacc", "abcacaaacd", "abcacaaada",
    "abcacaaadd", "abcacaaade", "abcacaacaa", "abcacaacac", "abcacaacad",
    "abcacaacca", "abcacaaccc", "abcacaaccd", "abcacaacda", "abcacaacdd",
    "abcacaacde", "abcacaadaa", "abcacaadad", "abcacaadae", "abcacaadda",
    "abcacaaddd", "abcacaadde", "abcacaadea", "abcacaadee", "abcacaadef",
    "abcacacaaa", "abcacacaac", "abcacacaad", "abcacacaca", "abcacacacc",
    "abcacacacd", "abcacacada", "abcacacadd", "abcacacade", "abcacaccaa",
    "abcacaccac", "abcacaccad", "abcacaccca", "abcacacccc", "abcacacccd",
    "abcacaccda", "abcacaccdd", "abcacaccde", "abcacacdaa", "abcacacdad",
    "abcacacdae", "abcacacdda", "abcacacddd", "abcacacdde", "abcacacdea",
    "abcacacdee", "abcacacdef", "abcacadaaa", "abcacadaad", "abcacadaae",
    "abcacadada", "abcacadadd", "abcacadade", "abcacadaea", "abcacadaee",
    "abcacadaef", "abcacaddaa", "abcacaddad", "abcacaddae", "abcacaddda",
    "abcacadddd", "abcacaddde", "abcacaddea", "abcacaddee", "abcacaddef",
    "abcacadeaa", "abcacadeae", "abcacadeaf", "abcacadeea", "abcacadeee",
    "abcacadeef", "abcacadefa", "abcacadeff", "abcacadefg", "abcaccaaaa",
    "abcaccaaac", "abcaccaaad", "abcaccaaca", "abcaccaacc", "abcaccaacd",
    "abcaccaada", "abcaccaadd", "abcaccaade", "abcaccacaa", "abcaccacac",
    "abcaccacad", "abcaccacca", "abcaccaccc", "abcaccaccd", "abcaccacda",
    "abcaccacdd", "abcaccacde", "abcaccadaa", "abcaccadad", "abcaccadae",
    "abcaccadda", "abcaccaddd", "abcaccadde", "abcaccadea", "abcaccadee",
    "abcaccadef", "abcacccaaa", "abcacccaac", "abcacccaad", "abcacccaca",
    "abcacccacc", "abcacccacd", "abcacccada", "abcacccadd", "abcacccade",
    "abcaccccaa", "abcaccccac", "abcaccccad", "abcaccccca", "abcacccccc",
    "abcacccccd", "abcaccccda", "abcaccccdd", "abcaccccde", "abcacccdaa",
    "abcacccdad", "abcacccdae", "abcacccdda", "abcacccddd", "abcacccdde",
    "abcacccdea", "abcacccdee", "abcacccdef", "abcaccdaaa", "abcaccdaad",
    "abcaccdaae", "abcaccdada", "abcaccdadd", "abcaccdade", "abcaccdaea",
    "abcaccdaee", "abcaccdaef", "abcaccddaa", "abcaccddad", "abcaccddae",
    "abcaccddda", "abcaccdddd", "abcaccddde", "abcaccddea", "abcaccddee",
    "abcaccddef", "abcaccdeaa", "abcaccdeae", "abcaccdeaf", "abcaccdeea",
    "abcaccdeee", "abcaccdeef", "abcaccdefa", "abcaccdeff", "abcaccdefg",
    "abcacdaaaa", "abcacdaaad", "abcacdaaae", "abcacdaada", "abcacdaadd",
    "abcacdaade", "abcacdaaea", "abcacdaaee", "abcacdaaef", "abcacdadaa",
    "abcacdadad", "abcacdadae", "abcacdadda", "abcacdaddd", "abcacdadde",
    "abcacdadea", "abcacdadee", "abcacdadef", "abcacdaeaa", "abcacdaeae",
    "abcacdaeaf", "abcacdaeea", "abcacdaeee", "abcacdaeef", "abcacdaefa",
    "abcacdaeff", "abcacdaefg", "abcacddaaa", "abcacddaad", "abcacddaae",
    "abcacddada", "abcacddadd", "abcacddade", "abcacddaea", "abcacddaee",
    "abcacddaef", "abcacdddaa", "abcacdddad", "abcacdddae", "abcacdddda",
    "abcacddddd", "abcacdddde", "abcacdddea", "abcacdddee", "abcacdddef",
    "abcacddeaa", "abcacddeae", "abcacddeaf", "abcacddeea", "abcacddeee",
    "abcacddeef", "abcacddefa", "abcacddeff", "abcacddefg", "abcacdeaaa",
    "abcacdeaae", "abcacdeaaf", "abcacdeaea", "abcacdeaee", "abcacdeaef",
    "abcacdeafa", "abcacdeaff", "abcacdeafg", "abcacdeeaa", "abcacdeeae",
    "abcacdeeaf", "abcacdeeea", "abcacdeeee", "abcacdeeef", "abcacdeefa",
    "abcacdeeff", "abcacdeefg", "abcacdefaa", "abcacdefaf", "abcacdefag",
    "abcacdeffa", "abcacdefff", "abcacdeffg", "abcacdefga", "abcacdefgg",
    "abcacdefgh", "abcadaaaaa", "abcadaaaad", "abcadaaaae", "abcadaaada",
    "abcadaaadd", "abcadaaade", "abcadaaaea", "abcadaaaee", "abcadaaaef",
    "abcadaadaa", "abcadaadad", "abcadaadae", "abcadaadda", "abcadaaddd",
    "abcadaadde", "abcadaadea", "abcadaadee", "abcadaadef", "abcadaaeaa",
    "abcadaaeae", "abcadaaeaf", "abcadaaeea", "abcadaaeee", "abcadaaeef",
    "abcadaaefa", "abcadaaeff", "abcadaaefg", "abcadadaaa", "abcadadaad",
    "abcadadaae", "abcadadada", "abcadadadd", "abcadadade", "abcadadaea",
    "abcadadaee", "abcadadaef", "abcadaddaa", "abcadaddad", "abcadaddae",
    "abcadaddda", "abcadadddd", "abcadaddde", "abcadaddea", "abcadaddee",
    "abcadaddef", "abcadadeaa", "abcadadeae", "abcadadeaf", "abcadadeea",
    "abcadadeee", "abcadadeef", "abcadadefa", "abcadadeff", "abcadadefg",
    "abcadaeaaa", "abcadaeaae", "abcadaeaaf", "abcadaeaea", "abcadaeaee",
    "abcadaeaef", "abcadaeafa", "abcadaeaff", "abcadaeafg", "abcadaeeaa",
    "abcadaeeae", "abcadaeeaf", "abcadaeeea", "abcadaeeee", "abcadaeeef",
    "abcadaeefa", "abcadaeeff", "abcadaeefg", "abcadaefaa", "abcadaefaf",
    "abcadaefag", "abcadaeffa", "abcadaefff", "abcadaeffg", "abcadaefga",
    "abcadaefgg", "abcadaefgh", "abcaddaaaa", "abcaddaaad", "abcaddaaae",
    "abcaddaada", "abcaddaadd", "abcaddaade", "abcaddaaea", "abcaddaaee",
    "abcaddaaef", "abcaddadaa", "abcaddadad", "abcaddadae", "abcaddadda",
    "abcaddaddd", "abcaddadde", "abcaddadea", "abcaddadee", "abcaddadef",
    "abcaddaeaa", "abcaddaeae", "abcaddaeaf", "abcaddaeea", "abcaddaeee",
    "abcaddaeef", "abcaddaefa", "abcaddaeff", "abcaddaefg", "abcadddaaa",
    "abcadddaad", "abcadddaae", "abcadddada", "abcadddadd", "abcadddade",
    "abcadddaea", "abcadddaee", "abcadddaef", "abcaddddaa", "abcaddddad",
    "abcaddddae", "abcaddddda", "abcadddddd", "abcaddddde", "abcaddddea",
    "abcaddddee", "abcaddddef", "abcadddeaa", "abcadddeae", "abcadddeaf",
    "abcadddeea", "abcadddeee", "abcadddeef", "abcadddefa", "abcadddeff",
    "abcadddefg", "abcaddeaaa", "abcaddeaae", "abcaddeaaf", "abcaddeaea",
    "abcaddeaee", "abcaddeaef", "abcaddeafa", "abcaddeaff", "abcaddeafg",
    "abcaddeeaa", "abcaddeeae", "abcaddeeaf", "abcaddeeea", "abcaddeeee",
    "abcaddeeef", "abcaddeefa", "abcaddeeff", "abcaddeefg", "abcaddefaa",
    "abcaddefaf", "abcaddefag", "abcaddeffa", "abcaddefff", "abcaddeffg",
    "abcaddefga", "abcaddefgg", "abcaddefgh", "abcadeaaaa", "abcadeaaae",
    "abcadeaaaf", "abcadeaaea", "abcadeaaee", "abcadeaaef", "abcadeaafa",
    "abcadeaaff", "abcadeaafg", "abcadeaeaa", "abcadeaeae", "abcadeaeaf",
    "abcadeaeea", "abcadeaeee", "abcadeaeef", "abcadeaefa", "abcadeaeff",
    "abcadeaefg", "abcadeafaa", "abcadeafaf", "abcadeafag", "abcadeaffa",
    "abcadeafff", "abcadeaffg", "abcadeafga", "abcadeafgg", "abcadeafgh",
    "abcadeeaaa", "abcadeeaae", "abcadeeaaf", "abcadeeaea", "abcadeeaee",
    "abcadeeaef", "abcadeeafa", "abcadeeaff", "abcadeeafg", "abcadeeeaa",
    "abcadeeeae", "abcadeeeaf", "abcadeeeea", "abcadeeeee", "abcadeeeef",
    "abcadeeefa", "abcadeeeff", "abcadeeefg", "abcadeefaa", "abcadeefaf",
    "abcadeefag", "abcadeeffa", "abcadeefff", "abcadeeffg", "abcadeefga",
    "abcadeefgg", "abcadeefgh", "abcadefaaa", "abcadefaaf", "abcadefaag",
    "abcadefafa", "abcadefaff", "abcadefafg", "abcadefaga", "abcadefagg",
    "abcadefagh", "abcadeffaa", "abcadeffaf", "abcadeffag", "abcadefffa",
    "abcadeffff", "abcadefffg", "abcadeffga", "abcadeffgg", "abcadeffgh",
    "abcadefgaa", "abcadefgag", "abcadefgah", "abcadefgga", "abcadefggg",
    "abcadefggh", "abcadefgha", "abcadefghh", "abcadefghi", "abccaaaaaa",
    "abccaaaaac", "abccaaaaad", "abccaaaaca", "abccaaaacc", "abccaaaacd",
    "abccaaaada", "abccaaaadd", "abccaaaade", "abccaaacaa", "abccaaacac",
    "abccaaacad", "abccaaacca", "abccaaaccc", "abccaaaccd", "abccaaacda",
    "abccaaacdd", "abccaaacde", "abccaaadaa", "abccaaadad", "abccaaadae",
    "abccaaadda", "abccaaaddd", "abccaaadde", "abccaaadea", "abccaaadee",
    "abccaaadef", "abccaacaaa", "abccaacaac", "abccaacaad", "abccaacaca",
    "abccaacacc", "abccaacacd", "abccaacada", "abccaacadd", "abccaacade",
    "abccaaccaa", "abccaaccac", "abccaaccad", "abccaaccca", "abccaacccc",
    "abccaacccd", "abccaaccda", "abccaaccdd", "abccaaccde", "abccaacdaa",
    "abccaacdad", "abccaacdae", "abccaacdda", "abccaacddd", "abccaacdde",
    "abccaacdea", "abccaacdee", "abccaacdef", "abccaadaaa", "abccaadaad",
    "abccaadaae", "abccaadada", "abccaadadd", "abccaadade", "abccaadaea",
    "abccaadaee", "abccaadaef", "abccaaddaa", "abccaaddad", "abccaaddae",
    "abccaaddda", "abccaadddd", "abccaaddde", "abccaaddea", "abccaaddee",
    "abccaaddef", "abccaadeaa", "abccaadeae", "abccaadeaf", "abccaadeea",
    "abccaadeee", "abccaadeef", "abccaadefa", "abccaadeff", "abccaadefg",
    "abccacaaaa", "abccacaaac", "abccacaaad", "abccacaaca", "abccacaacc",
    "abccacaacd", "abccacaada", "abccacaadd", "abccacaade", "abccacacaa",
    "abccacacac", "abccacacad", "abccacacca", "abccacaccc", "abccacaccd",
    "abccacacda", "abccacacdd", "abccacacde", "abccacadaa", "abccacadad",
    "abccacadae", "abccacadda", "abccacaddd", "abccacadde", "abccacadea",
    "abccacadee", "abccacadef", "abccaccaaa", "abccaccaac", "abccaccaad",
    "abccaccaca", "abccaccacc", "abccaccacd", "abccaccada", "abccaccadd",
    "abccaccade", "abccacccaa", "abccacccac", "abccacccad", "abccacccca",
    "abccaccccc", "abccaccccd", "abccacccda", "abccacccdd", "abccacccde",
    "abccaccdaa", "abccaccdad", "abccaccdae", "abccaccdda", "abccaccddd",
    "abccaccdde", "abccaccdea", "abccaccdee", "abccaccdef", "abccacdaaa",
    "abccacdaad", "abccacdaae", "abccacdada", "abccacdadd", "abccacdade",
    "abccacdaea", "abccacdaee", "abccacdaef", "abccacddaa", "abccacddad",
    "abccacddae", "abccacddda", "abccacdddd", "abccacddde", "abccacddea",
    "abccacddee", "abccacddef", "abccacdeaa", "abccacdeae", "abccacdeaf",
    "abccacdeea", "abccacdeee", "abccacdeef", "abccacdefa", "abccacdeff",
    "abccacdefg", "abccadaaaa", "abccadaaad", "abccadaaae", "abccadaada",
    "abccadaadd", "abccadaade", "abccadaaea", "abccadaaee", "abccadaaef",
    "abccadadaa", "abccadadad", "abccadadae", "abccadadda", "abccadaddd",
    "abccadadde", "abccadadea", "abccadadee", "abccadadef", "abccadaeaa",
    "abccadaeae", "abccadaeaf", "abccadaeea", "abccadaeee", "abccadaeef",
    "abccadaefa", "abccadaeff", "abccadaefg", "abccaddaaa", "abccaddaad",
    "abccaddaae", "abccaddada", "abccaddadd", "abccaddade", "abccaddaea",
    "abccaddaee", "abccaddaef", "abccadddaa", "abccadddad", "abccadddae",
    "abccadddda", "abccaddddd", "abccadddde", "abccadddea", "abccadddee",
    "abccadddef", "abccaddeaa", "abccaddeae", "abccaddeaf", "abccaddeea",
    "abccaddeee", "abccaddeef", "abccaddefa", "abccaddeff", "abccaddefg",
    "abccadeaaa", "abccadeaae", "abccadeaaf", "abccadeaea", "abccadeaee",
    "abccadeaef", "abccadeafa", "abccadeaff", "abccadeafg", "abccadeeaa",
    "abccadeeae", "abccadeeaf", "abccadeeea", "abccadeeee", "abccadeeef",
    "abccadeefa", "abccadeeff", "abccadeefg", "abccadefaa", "abccadefaf",
    "abccadefag", "abccadeffa", "abccadefff", "abccadeffg", "abccadefga",
    "abccadefgg", "abccadefgh", "abcccaaaaa", "abcccaaaac", "abcccaaaad",
    "abcccaaaca", "abcccaaacc", "abcccaaacd", "abcccaaada", "abcccaaadd",
    "abcccaaade", "abcccaacaa", "abcccaacac", "abcccaacad", "abcccaacca",
    "abcccaaccc", "abcccaaccd", "abcccaacda", "abcccaacdd", "abcccaacde",
    "abcccaadaa", "abcccaadad", "abcccaadae", "abcccaadda", "abcccaaddd",
    "abcccaadde", "abcccaadea", "abcccaadee", "abcccaadef", "abcccacaaa",
    "abcccacaac", "abcccacaad", "abcccacaca", "abcccacacc", "abcccacacd",
    "abcccacada", "abcccacadd", "abcccacade", "abcccaccaa", "abcccaccac",
    "abcccaccad", "abcccaccca", "abcccacccc", "abcccacccd", "abcccaccda",
    "abcccaccdd", "abcccaccde", "abcccacdaa", "abcccacdad", "abcccacdae",
    "abcccacdda", "abcccacddd", "abcccacdde", "abcccacdea", "abcccacdee",
    "abcccacdef", "abcccadaaa", "abcccadaad", "abcccadaae", "abcccadada",
    "abcccadadd", "abcccadade", "abcccadaea", "abcccadaee", "abcccadaef",
    "abcccaddaa", "abcccaddad", "abcccaddae", "abcccaddda", "abcccadddd",
    "abcccaddde", "abcccaddea", "abcccaddee", "abcccaddef", "abcccadeaa",
    "abcccadeae", "abcccadeaf", "abcccadeea", "abcccadeee", "abcccadeef",
    "abcccadefa", "abcccadeff", "abcccadefg", "abccccaaaa", "abccccaaac",
    "abccccaaad", "abccccaaca", "abccccaacc", "abccccaacd", "abccccaada",
    "abccccaadd", "abccccaade", "abccccacaa", "abccccacac", "abccccacad",
    "abccccacca", "abccccaccc", "abccccaccd", "abccccacda", "abccccacdd",
    "abccccacde", "abccccadaa", "abccccadad", "abccccadae", "abccccadda",
    "abccccaddd", "abccccadde", "abccccadea", "abccccadee", "abccccadef",
    "abcccccaaa", "abcccccaac", "abcccccaad", "abcccccaca", "abcccccacc",
    "abcccccacd", "abcccccada", "abcccccadd", "abcccccade", "abccccccaa",
    "abccccccac", "abccccccad", "abccccccca", "abcccccccc", "abcccccccd",
    "abccccccda", "abccccccdd", "abccccccde", "abcccccdaa", "abcccccdad",
    "abcccccdae", "abcccccdda", "abcccccddd", "abcccccdde", "abcccccdea",
    "abcccccdee", "abcccccdef", "abccccdaaa", "abccccdaad", "abccccdaae",
    "abccccdada", "abccccdadd", "abccccdade", "abccccdaea", "abccccdaee",
    "abccccdaef", "abccccddaa", "abccccddad", "abccccddae", "abccccddda",
    "abccccdddd", "abccccddde", "abccccddea", "abccccddee", "abccccddef",
    "abccccdeaa", "abccccdeae", "abccccdeaf", "abccccdeea", "abccccdeee",
    "abccccdeef", "abccccdefa", "abccccdeff", "abccccdefg", "abcccdaaaa",
    "abcccdaaad", "abcccdaaae", "abcccdaada", "abcccdaadd", "abcccdaade",
    "abcccdaaea", "abcccdaaee", "abcccdaaef", "abcccdadaa", "abcccdadad",
    "abcccdadae", "abcccdadda", "abcccdaddd", "abcccdadde", "abcccdadea",
    "abcccdadee", "abcccdadef", "abcccdaeaa", "abcccdaeae", "abcccdaeaf",
    "abcccdaeea", "abcccdaeee", "abcccdaeef", "abcccdaefa", "abcccdaeff",
    "abcccdaefg", "abcccddaaa", "abcccddaad", "abcccddaae", "abcccddada",
    "abcccddadd", "abcccddade", "abcccddaea", "abcccddaee", "abcccddaef",
    "abcccdddaa", "abcccdddad", "abcccdddae", "abcccdddda", "abcccddddd",
    "abcccdddde", "abcccdddea", "abcccdddee", "abcccdddef", "abcccddeaa",
    "abcccddeae", "abcccddeaf", "abcccddeea", "abcccddeee", "abcccddeef",
    "abcccddefa", "abcccddeff", "abcccddefg", "abcccdeaaa", "abcccdeaae",
    "abcccdeaaf", "abcccdeaea", "abcccdeaee", "abcccdeaef", "abcccdeafa",
    "abcccdeaff", "abcccdeafg", "abcccdeeaa", "abcccdeeae", "abcccdeeaf",
    "abcccdeeea", "abcccdeeee", "abcccdeeef", "abcccdeefa", "abcccdeeff",
    "abcccdeefg", "abcccdefaa", "abcccdefaf", "abcccdefag", "abcccdeffa",
    "abcccdefff", "abcccdeffg", "abcccdefga", "abcccdefgg", "abcccdefgh",
    "abccdaaaaa", "abccdaaaad", "abccdaaaae", "abccdaaada", "abccdaaadd",
    "abccdaaade", "abccdaaaea", "abccdaaaee", "abccdaaaef", "abccdaadaa",
    "abccdaadad", "abccdaadae", "abccdaadda", "abccdaaddd", "abccdaadde",
    "abccdaadea", "abccdaadee", "abccdaadef", "abccdaaeaa", "abccdaaeae",
    "abccdaaeaf", "abccdaaeea", "abccdaaeee", "abccdaaeef", "abccdaaefa",
    "abccdaaeff", "abccdaaefg", "abccdadaaa", "abccdadaad", "abccdadaae",
    "abccdadada", "abccdadadd", "abccdadade", "abccdadaea", "abccdadaee",
    "abccdadaef", "abccdaddaa", "abccdaddad", "abccdaddae", "abccdaddda",
    "abccdadddd", "abccdaddde", "abccdaddea", "abccdaddee", "abccdaddef",
    "abccdadeaa", "abccdadeae", "abccdadeaf", "abccdadeea", "abccdadeee",
    "abccdadeef", "abccdadefa", "abccdadeff", "abccdadefg", "abccdaeaaa",
    "abccdaeaae", "abccdaeaaf", "abccdaeaea", "abccdaeaee", "abccdaeaef",
    "abccdaeafa", "abccdaeaff", "abccdaeafg", "abccdaeeaa", "abccdaeeae",
    "abccdaeeaf", "abccdaeeea", "abccdaeeee", "abccdaeeef", "abccdaeefa",
    "abccdaeeff", "abccdaeefg", "abccdaefaa", "abccdaefaf", "abccdaefag",
    "abccdaeffa", "abccdaefff", "abccdaeffg", "abccdaefga", "abccdaefgg",
    "abccdaefgh", "abccddaaaa", "abccddaaad", "abccddaaae", "abccddaada",
    "abccddaadd", "abccddaade", "abccddaaea", "abccddaaee", "abccddaaef",
    "abccddadaa", "abccddadad", "abccddadae", "abccddadda", "abccddaddd",
    "abccddadde", "abccddadea", "abccddadee", "abccddadef", "abccddaeaa",
    "abccddaeae", "abccddaeaf", "abccddaeea", "abccddaeee", "abccddaeef",
    "abccddaefa", "abccddaeff", "abccddaefg", "abccdddaaa", "abccdddaad",
    "abccdddaae", "abccdddada", "abccdddadd", "abccdddade", "abccdddaea",
    "abccdddaee", "abccdddaef", "abccddddaa", "abccddddad", "abccddddae",
    "abccddddda", "abccdddddd", "abccddddde", "abccddddea", "abccddddee",
    "abccddddef", "abccdddeaa", "abccdddeae", "abccdddeaf", "abccdddeea",
    "abccdddeee", "abccdddeef", "abccdddefa", "abccdddeff", "abccdddefg",
    "abccddeaaa", "abccddeaae", "abccddeaaf", "abccddeaea", "abccddeaee",
    "abccddeaef", "abccddeafa", "abccddeaff", "abccddeafg", "abccddeeaa",
    "abccddeeae", "abccddeeaf", "abccddeeea", "abccddeeee", "abccddeeef",
    "abccddeefa", "abccddeeff", "abccddeefg", "abccddefaa", "abccddefaf",
    "abccddefag", "abccddeffa", "abccddefff", "abccddeffg", "abccddefga",
    "abccddefgg", "abccddefgh", "abccdeaaaa", "abccdeaaae", "abccdeaaaf",
    "abccdeaaea", "abccdeaaee", "abccdeaaef", "abccdeaafa", "abccdeaaff",
    "abccdeaafg", "abccdeaeaa", "abccdeaeae", "abccdeaeaf", "abccdeaeea",
    "abccdeaeee", "abccdeaeef", "abccdeaefa", "abccdeaeff", "abccdeaefg",
    "abccdeafaa", "abccdeafaf", "abccdeafag", "abccdeaffa", "abccdeafff",
    "abccdeaffg", "abccdeafga", "abccdeafgg", "abccdeafgh", "abccdeeaaa",
    "abccdeeaae", "abccdeeaaf", "abccdeeaea", "abccdeeaee", "abccdeeaef",
    "abccdeeafa", "abccdeeaff", "abccdeeafg", "abccdeeeaa", "abccdeeeae",
    "abccdeeeaf", "abccdeeeea", "abccdeeeee", "abccdeeeef", "abccdeeefa",
    "abccdeeeff", "abccdeeefg", "abccdeefaa", "abccdeefaf", "abccdeefag",
    "abccdeeffa", "abccdeefff", "abccdeeffg", "abccdeefga", "abccdeefgg",
    "abccdeefgh", "abccdefaaa", "abccdefaaf", "abccdefaag", "abccdefafa",
    "abccdefaff", "abccdefafg", "abccdefaga", "abccdefagg", "abccdefagh",
    "abccdeffaa", "abccdeffaf", "abccdeffag", "abccdefffa", "abccdeffff",
    "abccdefffg", "abccdeffga", "abccdeffgg", "abccdeffgh", "abccdefgaa",
    "abccdefgag", "abccdefgah", "abccdefgga", "abccdefggg", "abccdefggh",
    "abccdefgha", "abccdefghh", "abccdefghi", "abcdaaaaaa", "abcdaaaaad",
    "abcdaaaaae", "abcdaaaada", "abcdaaaadd", "abcdaaaade", "abcdaaaaea",
    "abcdaaaaee", "abcdaaaaef", "abcdaaadaa", "abcdaaadad", "abcdaaadae",
    "abcdaaadda", "abcdaaaddd", "abcdaaadde", "abcdaaadea", "abcdaaadee",
    "abcdaaadef", "abcdaaaeaa", "abcdaaaeae", "abcdaaaeaf", "abcdaaaeea",
    "abcdaaaeee", "abcdaaaeef", "abcdaaaefa", "abcdaaaeff", "abcdaaaefg",
    "abcdaadaaa", "abcdaadaad", "abcdaadaae", "abcdaadada", "abcdaadadd",
    "abcdaadade", "abcdaadaea", "abcdaadaee", "abcdaadaef", "abcdaaddaa",
    "abcdaaddad", "abcdaaddae", "abcdaaddda", "abcdaadddd", "abcdaaddde",
    "abcdaaddea", "abcdaaddee", "abcdaaddef", "abcdaadeaa", "abcdaadeae",
    "abcdaadeaf", "abcdaadeea", "abcdaadeee", "abcdaadeef", "abcdaadefa",
    "abcdaadeff", "abcdaadefg", "abcdaaeaaa", "abcdaaeaae", "abcdaaeaaf",
    "abcdaaeaea", "abcdaaeaee", "abcdaaeaef", "abcdaaeafa", "abcdaaeaff",
    "abcdaaeafg", "abcdaaeeaa", "abcdaaeeae", "abcdaaeeaf", "abcdaaeeea",
    "abcdaaeeee", "abcdaaeeef", "abcdaaeefa", "abcdaaeeff", "abcdaaeefg",
    "abcdaaefaa", "abcdaaefaf", "abcdaaefag", "abcdaaeffa", "abcdaaefff",
    "abcdaaeffg", "abcdaaefga", "abcdaaefgg", "abcdaaefgh", "abcdadaaaa",
    "abcdadaaad", "abcdadaaae", "abcdadaada", "abcdadaadd", "abcdadaade",
    "abcdadaaea", "abcdadaaee", "abcdadaaef", "abcdadadaa", "abcdadadad",
    "abcdadadae", "abcdadadda", "abcdadaddd", "abcdadadde", "abcdadadea",
    "abcdadadee", "abcdadadef", "abcdadaeaa", "abcdadaeae", "abcdadaeaf",
    "abcdadaeea", "abcdadaeee", "abcdadaeef", "abcdadaefa", "abcdadaeff",
    "abcdadaefg", "abcdaddaaa", "abcdaddaad", "abcdaddaae", "abcdaddada",
    "abcdaddadd", "abcdaddade", "abcdaddaea", "abcdaddaee", "abcdaddaef",
    "abcdadddaa", "abcdadddad", "abcdadddae", "abcdadddda", "abcdaddddd",
    "abcdadddde", "abcdadddea", "abcdadddee", "abcdadddef", "abcdaddeaa",
    "abcdaddeae", "abcdaddeaf", "abcdaddeea", "abcdaddeee", "abcdaddeef",
    "abcdaddefa", "abcdaddeff", "abcdaddefg", "abcdadeaaa", "abcdadeaae",
    "abcdadeaaf", "abcdadeaea", "abcdadeaee", "abcdadeaef", "abcdadeafa",
    "abcdadeaff", "abcdadeafg", "abcdadeeaa", "abcdadeeae", "abcdadeeaf",
    "abcdadeeea", "abcdadeeee", "abcdadeeef", "abcdadeefa", "abcdadeeff",
    "abcdadeefg", "abcdadefaa", "abcdadefaf", "abcdadefag", "abcdadeffa",
    "abcdadefff", "abcdadeffg", "abcdadefga", "abcdadefgg", "abcdadefgh",
    "abcdaeaaaa", "abcdaeaaae", "abcdaeaaaf", "abcdaeaaea", "abcdaeaaee",
    "abcdaeaaef", "abcdaeaafa", "abcdaeaaff", "abcdaeaafg", "abcdaeaeaa",
    "abcdaeaeae", "abcdaeaeaf", "abcdaeaeea", "abcdaeaeee", "abcdaeaeef",
    "abcdaeaefa", "abcdaeaeff", "abcdaeaefg", "abcdaeafaa", "abcdaeafaf",
    "abcdaeafag", "abcdaeaffa", "abcdaeafff", "abcdaeaffg", "abcdaeafga",
    "abcdaeafgg", "abcdaeafgh", "abcdaeeaaa", "abcdaeeaae", "abcdaeeaaf",
    "abcdaeeaea", "abcdaeeaee", "abcdaeeaef", "abcdaeeafa", "abcdaeeaff",
    "abcdaeeafg", "abcdaeeeaa", "abcdaeeeae", "abcdaeeeaf", "abcdaeeeea",
    "abcdaeeeee", "abcdaeeeef", "abcdaeeefa", "abcdaeeeff", "abcdaeeefg",
    "abcdaeefaa", "abcdaeefaf", "abcdaeefag", "abcdaeeffa", "abcdaeefff",
    "abcdaeeffg", "abcdaeefga", "abcdaeefgg", "abcdaeefgh", "abcdaefaaa",
    "abcdaefaaf", "abcdaefaag", "abcdaefafa", "abcdaefaff", "abcdaefafg",
    "abcdaefaga", "abcdaefagg", "abcdaefagh", "abcdaeffaa", "abcdaeffaf",
    "abcdaeffag", "abcdaefffa", "abcdaeffff", "abcdaefffg", "abcdaeffga",
    "abcdaeffgg", "abcdaeffgh", "abcdaefgaa", "abcdaefgag", "abcdaefgah",
    "abcdaefgga", "abcdaefggg", "abcdaefggh", "abcdaefgha", "abcdaefghh",
    "abcdaefghi", "abcddaaaaa", "abcddaaaad", "abcddaaaae", "abcddaaada",
    "abcddaaadd", "abcddaaade", "abcddaaaea", "abcddaaaee", "abcddaaaef",
    "abcddaadaa", "abcddaadad", "abcddaadae", "abcddaadda", "abcddaaddd",
    "abcddaadde", "abcddaadea", "abcddaadee", "abcddaadef", "abcddaaeaa",
    "abcddaaeae", "abcddaaeaf", "abcddaaeea", "abcddaaeee", "abcddaaeef",
    "abcddaaefa", "abcddaaeff", "abcddaaefg", "abcddadaaa", "abcddadaad",
    "abcddadaae", "abcddadada", "abcddadadd", "abcddadade", "abcddadaea",
    "abcddadaee", "abcddadaef", "abcddaddaa", "abcddaddad", "abcddaddae",
    "abcddaddda", "abcddadddd", "abcddaddde", "abcddaddea", "abcddaddee",
    "abcddaddef", "abcddadeaa", "abcddadeae", "abcddadeaf", "abcddadeea",
    "abcddadeee", "abcddadeef", "abcddadefa", "abcddadeff", "abcddadefg",
    "abcddaeaaa", "abcddaeaae", "abcddaeaaf", "abcddaeaea", "abcddaeaee",
    "abcddaeaef", "abcddaeafa", "abcddaeaff", "abcddaeafg", "abcddaeeaa",
    "abcddaeeae", "abcddaeeaf", "abcddaeeea", "abcddaeeee", "abcddaeeef",
    "abcddaeefa", "abcddaeeff", "abcddaeefg", "abcddaefaa", "abcddaefaf",
    "abcddaefag", "abcddaeffa", "abcddaefff", "abcddaeffg", "abcddaefga",
    "abcddaefgg", "abcddaefgh", "abcdddaaaa", "abcdddaaad", "abcdddaaae",
    "abcdddaada", "abcdddaadd", "abcdddaade", "abcdddaaea", "abcdddaaee",
    "abcdddaaef", "abcdddadaa", "abcdddadad", "abcdddadae", "abcdddadda",
    "abcdddaddd", "abcdddadde", "abcdddadea", "abcdddadee", "abcdddadef",
    "abcdddaeaa", "abcdddaeae", "abcdddaeaf", "abcdddaeea", "abcdddaeee",
    "abcdddaeef", "abcdddaefa", "abcdddaeff", "abcdddaefg", "abcddddaaa",
    "abcddddaad", "abcddddaae", "abcddddada", "abcddddadd", "abcddddade",
    "abcddddaea", "abcddddaee", "abcddddaef", "abcdddddaa", "abcdddddad",
    "abcdddddae", "abcdddddda", "abcddddddd", "abcdddddde", "abcdddddea",
    "abcdddddee", "abcdddddef", "abcddddeaa", "abcddddeae", "abcddddeaf",
    "abcddddeea", "abcddddeee", "abcddddeef", "abcddddefa", "abcddddeff",
    "abcddddefg", "abcdddeaaa", "abcdddeaae", "abcdddeaaf", "abcdddeaea",
    "abcdddeaee", "abcdddeaef", "abcdddeafa", "abcdddeaff", "abcdddeafg",
    "abcdddeeaa", "abcdddeeae", "abcdddeeaf", "abcdddeeea", "abcdddeeee",
    "abcdddeeef", "abcdddeefa", "abcdddeeff", "abcdddeefg", "abcdddefaa",
    "abcdddefaf", "abcdddefag", "abcdddeffa", "abcdddefff", "abcdddeffg",
    "abcdddefga", "abcdddefgg", "abcdddefgh", "abcddeaaaa", "abcddeaaae",
    "abcddeaaaf", "abcddeaaea", "abcddeaaee", "abcddeaaef", "abcddeaafa",
    "abcddeaaff", "abcddeaafg", "abcddeaeaa", "abcddeaeae", "abcddeaeaf",
    "abcddeaeea", "abcddeaeee", "abcddeaeef", "abcddeaefa", "abcddeaeff",
    "abcddeaefg", "abcddeafaa", "abcddeafaf", "abcddeafag", "abcddeaffa",
    "abcddeafff", "abcddeaffg", "abcddeafga", "abcddeafgg", "abcddeafgh",
    "abcddeeaaa", "abcddeeaae", "abcddeeaaf", "abcddeeaea", "abcddeeaee",
    "abcddeeaef", "abcddeeafa", "abcddeeaff", "abcddeeafg", "abcddeeeaa",
    "abcddeeeae", "abcddeeeaf", "abcddeeeea", "abcddeeeee", "abcddeeeef",
    "abcddeeefa", "abcddeeeff", "abcddeeefg", "abcddeefaa", "abcddeefaf",
    "abcddeefag", "abcddeeffa", "abcddeefff", "abcddeeffg", "abcddeefga",
    "abcddeefgg", "abcddeefgh", "abcddefaaa", "abcddefaaf", "abcddefaag",
    "abcddefafa", "abcddefaff", "abcddefafg", "abcddefaga", "abcddefagg",
    "abcddefagh", "abcddeffaa", "abcddeffaf", "abcddeffag", "abcddefffa",
    "abcddeffff", "abcddefffg", "abcddeffga", "abcddeffgg", "abcddeffgh",
    "abcddefgaa", "abcddefgag", "abcddefgah", "abcddefgga", "abcddefggg",
    "abcddefggh", "abcddefgha", "abcddefghh", "abcddefghi", "abcdeaaaaa",
    "abcdeaaaae", "abcdeaaaaf", "abcdeaaaea", "abcdeaaaee", "abcdeaaaef",
    "abcdeaaafa", "abcdeaaaff", "abcdeaaafg", "abcdeaaeaa", "abcdeaaeae",
    "abcdeaaeaf", "abcdeaaeea", "abcdeaaeee", "abcdeaaeef", "abcdeaaefa",
    "abcdeaaeff", "abcdeaaefg", "abcdeaafaa", "abcdeaafaf", "abcdeaafag",
    "abcdeaaffa", "abcdeaafff", "abcdeaaffg", "abcdeaafga", "abcdeaafgg",
    "abcdeaafgh", "abcdeaeaaa", "abcdeaeaae", "abcdeaeaaf", "abcdeaeaea",
    "abcdeaeaee", "abcdeaeaef", "abcdeaeafa", "abcdeaeaff", "abcdeaeafg",
    "abcdeaeeaa", "abcdeaeeae", "abcdeaeeaf", "abcdeaeeea", "abcdeaeeee",
    "abcdeaeeef", "abcdeaeefa", "abcdeaeeff", "abcdeaeefg", "abcdeaefaa",
    "abcdeaefaf", "abcdeaefag", "abcdeaeffa", "abcdeaefff", "abcdeaeffg",
    "abcdeaefga", "abcdeaefgg", "abcdeaefgh", "abcdeafaaa", "abcdeafaaf",
    "abcdeafaag", "abcdeafafa", "abcdeafaff", "abcdeafafg", "abcdeafaga",
    "abcdeafagg", "abcdeafagh", "abcdeaffaa", "abcdeaffaf", "abcdeaffag",
    "abcdeafffa", "abcdeaffff", "abcdeafffg", "abcdeaffga", "abcdeaffgg",
    "abcdeaffgh", "abcdeafgaa", "abcdeafgag", "abcdeafgah", "abcdeafgga",
    "abcdeafggg", "abcdeafggh", "abcdeafgha", "abcdeafghh", "abcdeafghi",
    "abcdeeaaaa", "abcdeeaaae", "abcdeeaaaf", "abcdeeaaea", "abcdeeaaee",
    "abcdeeaaef", "abcdeeaafa", "abcdeeaaff", "abcdeeaafg", "abcdeeaeaa",
    "abcdeeaeae", "abcdeeaeaf", "abcdeeaeea", "abcdeeaeee", "abcdeeaeef",
    "abcdeeaefa", "abcdeeaeff", "abcdeeaefg", "abcdeeafaa", "abcdeeafaf",
    "abcdeeafag", "abcdeeaffa", "abcdeeafff", "abcdeeaffg", "abcdeeafga",
    "abcdeeafgg", "abcdeeafgh", "abcdeeeaaa", "abcdeeeaae", "abcdeeeaaf",
    "abcdeeeaea", "abcdeeeaee", "abcdeeeaef", "abcdeeeafa", "abcdeeeaff",
    "abcdeeeafg", "abcdeeeeaa", "abcdeeeeae", "abcdeeeeaf", "abcdeeeeea",
    "abcdeeeeee", "abcdeeeeef", "abcdeeeefa", "abcdeeeeff", "abcdeeeefg",
    "abcdeeefaa", "abcdeeefaf", "abcdeeefag", "abcdeeeffa", "abcdeeefff",
    "abcdeeeffg", "abcdeeefga", "abcdeeefgg", "abcdeeefgh", "abcdeefaaa",
    "abcdeefaaf", "abcdeefaag", "abcdeefafa", "abcdeefaff", "abcdeefafg",
    "abcdeefaga", "abcdeefagg", "abcdeefagh", "abcdeeffaa", "abcdeeffaf",
    "abcdeeffag", "abcdeefffa", "abcdeeffff", "abcdeefffg", "abcdeeffga",
    "abcdeeffgg", "abcdeeffgh", "abcdeefgaa", "abcdeefgag", "abcdeefgah",
    "abcdeefgga", "abcdeefggg", "abcdeefggh", "abcdeefgha", "abcdeefghh",
    "abcdeefghi", "abcdefaaaa", "abcdefaaaf", "abcdefaaag", "abcdefaafa",
    "abcdefaaff", "abcdefaafg", "abcdefaaga", "abcdefaagg", "abcdefaagh",
    "abcdefafaa", "abcdefafaf", "abcdefafag", "abcdefaffa", "abcdefafff",
    "abcdefaffg", "abcdefafga", "abcdefafgg", "abcdefafgh", "abcdefagaa",
    "abcdefagag", "abcdefagah", "abcdefagga", "abcdefaggg", "abcdefaggh",
    "abcdefagha", "abcdefaghh", "abcdefaghi", "abcdeffaaa", "abcdeffaaf",
    "abcdeffaag", "abcdeffafa", "abcdeffaff", "abcdeffafg", "abcdeffaga",
    "abcdeffagg", "abcdeffagh", "abcdefffaa", "abcdefffaf", "abcdefffag",
    "abcdeffffa", "abcdefffff", "abcdeffffg", "abcdefffga", "abcdefffgg",
    "abcdefffgh", "abcdeffgaa", "abcdeffgag", "abcdeffgah", "abcdeffgga",
    "abcdeffggg", "abcdeffggh", "abcdeffgha", "abcdeffghh", "abcdeffghi",
    "abcdefgaaa", "abcdefgaag", "abcdefgaah", "abcdefgaga", "abcdefgagg",
    "abcdefgagh", "abcdefgaha", "abcdefgahh", "abcdefgahi", "abcdefggaa",
    "abcdefggag", "abcdefggah", "abcdefggga", "abcdefgggg", "abcdefgggh",
    "abcdefggha", "abcdefgghh", "abcdefgghi", "abcdefghaa", "abcdefghah",
    "abcdefghai", "abcdefghha", "abcdefghhh", "abcdefghhi", "abcdefghia",
    "abcdefghii", "abcdefghij"};
const vector<string> ans9 = {
    "aaaaaaaaa", "aaaaaaaab", "aaaaaaaba", "aaaaaaabb", "aaaaaaabc",
    "aaaaaabaa", "aaaaaabab", "aaaaaabac", "aaaaaabba", "aaaaaabbb",
    "aaaaaabbc", "aaaaaabca", "aaaaaabcc", "aaaaaabcd", "aaaaabaaa",
    "aaaaabaab", "aaaaabaac", "aaaaababa", "aaaaababb", "aaaaababc",
    "aaaaabaca", "aaaaabacc", "aaaaabacd", "aaaaabbaa", "aaaaabbab",
    "aaaaabbac", "aaaaabbba", "aaaaabbbb", "aaaaabbbc", "aaaaabbca",
    "aaaaabbcc", "aaaaabbcd", "aaaaabcaa", "aaaaabcac", "aaaaabcad",
    "aaaaabcca", "aaaaabccc", "aaaaabccd", "aaaaabcda", "aaaaabcdd",
    "aaaaabcde", "aaaabaaaa", "aaaabaaab", "aaaabaaac", "aaaabaaba",
    "aaaabaabb", "aaaabaabc", "aaaabaaca", "aaaabaacc", "aaaabaacd",
    "aaaababaa", "aaaababab", "aaaababac", "aaaababba", "aaaababbb",
    "aaaababbc", "aaaababca", "aaaababcc", "aaaababcd", "aaaabacaa",
    "aaaabacac", "aaaabacad", "aaaabacca", "aaaabaccc", "aaaabaccd",
    "aaaabacda", "aaaabacdd", "aaaabacde", "aaaabbaaa", "aaaabbaab",
    "aaaabbaac", "aaaabbaba", "aaaabbabb", "aaaabbabc", "aaaabbaca",
    "aaaabbacc", "aaaabbacd", "aaaabbbaa", "aaaabbbab", "aaaabbbac",
    "aaaabbbba", "aaaabbbbb", "aaaabbbbc", "aaaabbbca", "aaaabbbcc",
    "aaaabbbcd", "aaaabbcaa", "aaaabbcac", "aaaabbcad", "aaaabbcca",
    "aaaabbccc", "aaaabbccd", "aaaabbcda", "aaaabbcdd", "aaaabbcde",
    "aaaabcaaa", "aaaabcaac", "aaaabcaad", "aaaabcaca", "aaaabcacc",
    "aaaabcacd", "aaaabcada", "aaaabcadd", "aaaabcade", "aaaabccaa",
    "aaaabccac", "aaaabccad", "aaaabccca", "aaaabcccc", "aaaabcccd",
    "aaaabccda", "aaaabccdd", "aaaabccde", "aaaabcdaa", "aaaabcdad",
    "aaaabcdae", "aaaabcdda", "aaaabcddd", "aaaabcdde", "aaaabcdea",
    "aaaabcdee", "aaaabcdef", "aaabaaaaa", "aaabaaaab", "aaabaaaac",
    "aaabaaaba", "aaabaaabb", "aaabaaabc", "aaabaaaca", "aaabaaacc",
    "aaabaaacd", "aaabaabaa", "aaabaabab", "aaabaabac", "aaabaabba",
    "aaabaabbb", "aaabaabbc", "aaabaabca", "aaabaabcc", "aaabaabcd",
    "aaabaacaa", "aaabaacac", "aaabaacad", "aaabaacca", "aaabaaccc",
    "aaabaaccd", "aaabaacda", "aaabaacdd", "aaabaacde", "aaababaaa",
    "aaababaab", "aaababaac", "aaabababa", "aaabababb", "aaabababc",
    "aaababaca", "aaababacc", "aaababacd", "aaababbaa", "aaababbab",
    "aaababbac", "aaababbba", "aaababbbb", "aaababbbc", "aaababbca",
    "aaababbcc", "aaababbcd", "aaababcaa", "aaababcac", "aaababcad",
    "aaababcca", "aaababccc", "aaababccd", "aaababcda", "aaababcdd",
    "aaababcde", "aaabacaaa", "aaabacaac", "aaabacaad", "aaabacaca",
    "aaabacacc", "aaabacacd", "aaabacada", "aaabacadd", "aaabacade",
    "aaabaccaa", "aaabaccac", "aaabaccad", "aaabaccca", "aaabacccc",
    "aaabacccd", "aaabaccda", "aaabaccdd", "aaabaccde", "aaabacdaa",
    "aaabacdad", "aaabacdae", "aaabacdda", "aaabacddd", "aaabacdde",
    "aaabacdea", "aaabacdee", "aaabacdef", "aaabbaaaa", "aaabbaaab",
    "aaabbaaac", "aaabbaaba", "aaabbaabb", "aaabbaabc", "aaabbaaca",
    "aaabbaacc", "aaabbaacd", "aaabbabaa", "aaabbabab", "aaabbabac",
    "aaabbabba", "aaabbabbb", "aaabbabbc", "aaabbabca", "aaabbabcc",
    "aaabbabcd", "aaabbacaa", "aaabbacac", "aaabbacad", "aaabbacca",
    "aaabbaccc", "aaabbaccd", "aaabbacda", "aaabbacdd", "aaabbacde",
    "aaabbbaaa", "aaabbbaab", "aaabbbaac", "aaabbbaba", "aaabbbabb",
    "aaabbbabc", "aaabbbaca", "aaabbbacc", "aaabbbacd", "aaabbbbaa",
    "aaabbbbab", "aaabbbbac", "aaabbbbba", "aaabbbbbb", "aaabbbbbc",
    "aaabbbbca", "aaabbbbcc", "aaabbbbcd", "aaabbbcaa", "aaabbbcac",
    "aaabbbcad", "aaabbbcca", "aaabbbccc", "aaabbbccd", "aaabbbcda",
    "aaabbbcdd", "aaabbbcde", "aaabbcaaa", "aaabbcaac", "aaabbcaad",
    "aaabbcaca", "aaabbcacc", "aaabbcacd", "aaabbcada", "aaabbcadd",
    "aaabbcade", "aaabbccaa", "aaabbccac", "aaabbccad", "aaabbccca",
    "aaabbcccc", "aaabbcccd", "aaabbccda", "aaabbccdd", "aaabbccde",
    "aaabbcdaa", "aaabbcdad", "aaabbcdae", "aaabbcdda", "aaabbcddd",
    "aaabbcdde", "aaabbcdea", "aaabbcdee", "aaabbcdef", "aaabcaaaa",
    "aaabcaaac", "aaabcaaad", "aaabcaaca", "aaabcaacc", "aaabcaacd",
    "aaabcaada", "aaabcaadd", "aaabcaade", "aaabcacaa", "aaabcacac",
    "aaabcacad", "aaabcacca", "aaabcaccc", "aaabcaccd", "aaabcacda",
    "aaabcacdd", "aaabcacde", "aaabcadaa", "aaabcadad", "aaabcadae",
    "aaabcadda", "aaabcaddd", "aaabcadde", "aaabcadea", "aaabcadee",
    "aaabcadef", "aaabccaaa", "aaabccaac", "aaabccaad", "aaabccaca",
    "aaabccacc", "aaabccacd", "aaabccada", "aaabccadd", "aaabccade",
    "aaabcccaa", "aaabcccac", "aaabcccad", "aaabcccca", "aaabccccc",
    "aaabccccd", "aaabcccda", "aaabcccdd", "aaabcccde", "aaabccdaa",
    "aaabccdad", "aaabccdae", "aaabccdda", "aaabccddd", "aaabccdde",
    "aaabccdea", "aaabccdee", "aaabccdef", "aaabcdaaa", "aaabcdaad",
    "aaabcdaae", "aaabcdada", "aaabcdadd", "aaabcdade", "aaabcdaea",
    "aaabcdaee", "aaabcdaef", "aaabcddaa", "aaabcddad", "aaabcddae",
    "aaabcddda", "aaabcdddd", "aaabcddde", "aaabcddea", "aaabcddee",
    "aaabcddef", "aaabcdeaa", "aaabcdeae", "aaabcdeaf", "aaabcdeea",
    "aaabcdeee", "aaabcdeef", "aaabcdefa", "aaabcdeff", "aaabcdefg",
    "aabaaaaaa", "aabaaaaab", "aabaaaaac", "aabaaaaba", "aabaaaabb",
    "aabaaaabc", "aabaaaaca", "aabaaaacc", "aabaaaacd", "aabaaabaa",
    "aabaaabab", "aabaaabac", "aabaaabba", "aabaaabbb", "aabaaabbc",
    "aabaaabca", "aabaaabcc", "aabaaabcd", "aabaaacaa", "aabaaacac",
    "aabaaacad", "aabaaacca", "aabaaaccc", "aabaaaccd", "aabaaacda",
    "aabaaacdd", "aabaaacde", "aabaabaaa", "aabaabaab", "aabaabaac",
    "aabaababa", "aabaababb", "aabaababc", "aabaabaca", "aabaabacc",
    "aabaabacd", "aabaabbaa", "aabaabbab", "aabaabbac", "aabaabbba",
    "aabaabbbb", "aabaabbbc", "aabaabbca", "aabaabbcc", "aabaabbcd",
    "aabaabcaa", "aabaabcac", "aabaabcad", "aabaabcca", "aabaabccc",
    "aabaabccd", "aabaabcda", "aabaabcdd", "aabaabcde", "aabaacaaa",
    "aabaacaac", "aabaacaad", "aabaacaca", "aabaacacc", "aabaacacd",
    "aabaacada", "aabaacadd", "aabaacade", "aabaaccaa", "aabaaccac",
    "aabaaccad", "aabaaccca", "aabaacccc", "aabaacccd", "aabaaccda",
    "aabaaccdd", "aabaaccde", "aabaacdaa", "aabaacdad", "aabaacdae",
    "aabaacdda", "aabaacddd", "aabaacdde", "aabaacdea", "aabaacdee",
    "aabaacdef", "aababaaaa", "aababaaab", "aababaaac", "aababaaba",
    "aababaabb", "aababaabc", "aababaaca", "aababaacc", "aababaacd",
    "aabababaa", "aabababab", "aabababac", "aabababba", "aabababbb",
    "aabababbc", "aabababca", "aabababcc", "aabababcd", "aababacaa",
    "aababacac", "aababacad", "aababacca", "aababaccc", "aababaccd",
    "aababacda", "aababacdd", "aababacde", "aababbaaa", "aababbaab",
    "aababbaac", "aababbaba", "aababbabb", "aababbabc", "aababbaca",
    "aababbacc", "aababbacd", "aababbbaa", "aababbbab", "aababbbac",
    "aababbbba", "aababbbbb", "aababbbbc", "aababbbca", "aababbbcc",
    "aababbbcd", "aababbcaa", "aababbcac", "aababbcad", "aababbcca",
    "aababbccc", "aababbccd", "aababbcda", "aababbcdd", "aababbcde",
    "aababcaaa", "aababcaac", "aababcaad", "aababcaca", "aababcacc",
    "aababcacd", "aababcada", "aababcadd", "aababcade", "aababccaa",
    "aababccac", "aababccad", "aababccca", "aababcccc", "aababcccd",
    "aababccda", "aababccdd", "aababccde", "aababcdaa", "aababcdad",
    "aababcdae", "aababcdda", "aababcddd", "aababcdde", "aababcdea",
    "aababcdee", "aababcdef", "aabacaaaa", "aabacaaac", "aabacaaad",
    "aabacaaca", "aabacaacc", "aabacaacd", "aabacaada", "aabacaadd",
    "aabacaade", "aabacacaa", "aabacacac", "aabacacad", "aabacacca",
    "aabacaccc", "aabacaccd", "aabacacda", "aabacacdd", "aabacacde",
    "aabacadaa", "aabacadad", "aabacadae", "aabacadda", "aabacaddd",
    "aabacadde", "aabacadea", "aabacadee", "aabacadef", "aabaccaaa",
    "aabaccaac", "aabaccaad", "aabaccaca", "aabaccacc", "aabaccacd",
    "aabaccada", "aabaccadd", "aabaccade", "aabacccaa", "aabacccac",
    "aabacccad", "aabacccca", "aabaccccc", "aabaccccd", "aabacccda",
    "aabacccdd", "aabacccde", "aabaccdaa", "aabaccdad", "aabaccdae",
    "aabaccdda", "aabaccddd", "aabaccdde", "aabaccdea", "aabaccdee",
    "aabaccdef", "aabacdaaa", "aabacdaad", "aabacdaae", "aabacdada",
    "aabacdadd", "aabacdade", "aabacdaea", "aabacdaee", "aabacdaef",
    "aabacddaa", "aabacddad", "aabacddae", "aabacddda", "aabacdddd",
    "aabacddde", "aabacddea", "aabacddee", "aabacddef", "aabacdeaa",
    "aabacdeae", "aabacdeaf", "aabacdeea", "aabacdeee", "aabacdeef",
    "aabacdefa", "aabacdeff", "aabacdefg", "aabbaaaaa", "aabbaaaab",
    "aabbaaaac", "aabbaaaba", "aabbaaabb", "aabbaaabc", "aabbaaaca",
    "aabbaaacc", "aabbaaacd", "aabbaabaa", "aabbaabab", "aabbaabac",
    "aabbaabba", "aabbaabbb", "aabbaabbc", "aabbaabca", "aabbaabcc",
    "aabbaabcd", "aabbaacaa", "aabbaacac", "aabbaacad", "aabbaacca",
    "aabbaaccc", "aabbaaccd", "aabbaacda", "aabbaacdd", "aabbaacde",
    "aabbabaaa", "aabbabaab", "aabbabaac", "aabbababa", "aabbababb",
    "aabbababc", "aabbabaca", "aabbabacc", "aabbabacd", "aabbabbaa",
    "aabbabbab", "aabbabbac", "aabbabbba", "aabbabbbb", "aabbabbbc",
    "aabbabbca", "aabbabbcc", "aabbabbcd", "aabbabcaa", "aabbabcac",
    "aabbabcad", "aabbabcca", "aabbabccc", "aabbabccd", "aabbabcda",
    "aabbabcdd", "aabbabcde", "aabbacaaa", "aabbacaac", "aabbacaad",
    "aabbacaca", "aabbacacc", "aabbacacd", "aabbacada", "aabbacadd",
    "aabbacade", "aabbaccaa", "aabbaccac", "aabbaccad", "aabbaccca",
    "aabbacccc", "aabbacccd", "aabbaccda", "aabbaccdd", "aabbaccde",
    "aabbacdaa", "aabbacdad", "aabbacdae", "aabbacdda", "aabbacddd",
    "aabbacdde", "aabbacdea", "aabbacdee", "aabbacdef", "aabbbaaaa",
    "aabbbaaab", "aabbbaaac", "aabbbaaba", "aabbbaabb", "aabbbaabc",
    "aabbbaaca", "aabbbaacc", "aabbbaacd", "aabbbabaa", "aabbbabab",
    "aabbbabac", "aabbbabba", "aabbbabbb", "aabbbabbc", "aabbbabca",
    "aabbbabcc", "aabbbabcd", "aabbbacaa", "aabbbacac", "aabbbacad",
    "aabbbacca", "aabbbaccc", "aabbbaccd", "aabbbacda", "aabbbacdd",
    "aabbbacde", "aabbbbaaa", "aabbbbaab", "aabbbbaac", "aabbbbaba",
    "aabbbbabb", "aabbbbabc", "aabbbbaca", "aabbbbacc", "aabbbbacd",
    "aabbbbbaa", "aabbbbbab", "aabbbbbac", "aabbbbbba", "aabbbbbbb",
    "aabbbbbbc", "aabbbbbca", "aabbbbbcc", "aabbbbbcd", "aabbbbcaa",
    "aabbbbcac", "aabbbbcad", "aabbbbcca", "aabbbbccc", "aabbbbccd",
    "aabbbbcda", "aabbbbcdd", "aabbbbcde", "aabbbcaaa", "aabbbcaac",
    "aabbbcaad", "aabbbcaca", "aabbbcacc", "aabbbcacd", "aabbbcada",
    "aabbbcadd", "aabbbcade", "aabbbccaa", "aabbbccac", "aabbbccad",
    "aabbbccca", "aabbbcccc", "aabbbcccd", "aabbbccda", "aabbbccdd",
    "aabbbccde", "aabbbcdaa", "aabbbcdad", "aabbbcdae", "aabbbcdda",
    "aabbbcddd", "aabbbcdde", "aabbbcdea", "aabbbcdee", "aabbbcdef",
    "aabbcaaaa", "aabbcaaac", "aabbcaaad", "aabbcaaca", "aabbcaacc",
    "aabbcaacd", "aabbcaada", "aabbcaadd", "aabbcaade", "aabbcacaa",
    "aabbcacac", "aabbcacad", "aabbcacca", "aabbcaccc", "aabbcaccd",
    "aabbcacda", "aabbcacdd", "aabbcacde", "aabbcadaa", "aabbcadad",
    "aabbcadae", "aabbcadda", "aabbcaddd", "aabbcadde", "aabbcadea",
    "aabbcadee", "aabbcadef", "aabbccaaa", "aabbccaac", "aabbccaad",
    "aabbccaca", "aabbccacc", "aabbccacd", "aabbccada", "aabbccadd",
    "aabbccade", "aabbcccaa", "aabbcccac", "aabbcccad", "aabbcccca",
    "aabbccccc", "aabbccccd", "aabbcccda", "aabbcccdd", "aabbcccde",
    "aabbccdaa", "aabbccdad", "aabbccdae", "aabbccdda", "aabbccddd",
    "aabbccdde", "aabbccdea", "aabbccdee", "aabbccdef", "aabbcdaaa",
    "aabbcdaad", "aabbcdaae", "aabbcdada", "aabbcdadd", "aabbcdade",
    "aabbcdaea", "aabbcdaee", "aabbcdaef", "aabbcddaa", "aabbcddad",
    "aabbcddae", "aabbcddda", "aabbcdddd", "aabbcddde", "aabbcddea",
    "aabbcddee", "aabbcddef", "aabbcdeaa", "aabbcdeae", "aabbcdeaf",
    "aabbcdeea", "aabbcdeee", "aabbcdeef", "aabbcdefa", "aabbcdeff",
    "aabbcdefg", "aabcaaaaa", "aabcaaaac", "aabcaaaad", "aabcaaaca",
    "aabcaaacc", "aabcaaacd", "aabcaaada", "aabcaaadd", "aabcaaade",
    "aabcaacaa", "aabcaacac", "aabcaacad", "aabcaacca", "aabcaaccc",
    "aabcaaccd", "aabcaacda", "aabcaacdd", "aabcaacde", "aabcaadaa",
    "aabcaadad", "aabcaadae", "aabcaadda", "aabcaaddd", "aabcaadde",
    "aabcaadea", "aabcaadee", "aabcaadef", "aabcacaaa", "aabcacaac",
    "aabcacaad", "aabcacaca", "aabcacacc", "aabcacacd", "aabcacada",
    "aabcacadd", "aabcacade", "aabcaccaa", "aabcaccac", "aabcaccad",
    "aabcaccca", "aabcacccc", "aabcacccd", "aabcaccda", "aabcaccdd",
    "aabcaccde", "aabcacdaa", "aabcacdad", "aabcacdae", "aabcacdda",
    "aabcacddd", "aabcacdde", "aabcacdea", "aabcacdee", "aabcacdef",
    "aabcadaaa", "aabcadaad", "aabcadaae", "aabcadada", "aabcadadd",
    "aabcadade", "aabcadaea", "aabcadaee", "aabcadaef", "aabcaddaa",
    "aabcaddad", "aabcaddae", "aabcaddda", "aabcadddd", "aabcaddde",
    "aabcaddea", "aabcaddee", "aabcaddef", "aabcadeaa", "aabcadeae",
    "aabcadeaf", "aabcadeea", "aabcadeee", "aabcadeef", "aabcadefa",
    "aabcadeff", "aabcadefg", "aabccaaaa", "aabccaaac", "aabccaaad",
    "aabccaaca", "aabccaacc", "aabccaacd", "aabccaada", "aabccaadd",
    "aabccaade", "aabccacaa", "aabccacac", "aabccacad", "aabccacca",
    "aabccaccc", "aabccaccd", "aabccacda", "aabccacdd", "aabccacde",
    "aabccadaa", "aabccadad", "aabccadae", "aabccadda", "aabccaddd",
    "aabccadde", "aabccadea", "aabccadee", "aabccadef", "aabcccaaa",
    "aabcccaac", "aabcccaad", "aabcccaca", "aabcccacc", "aabcccacd",
    "aabcccada", "aabcccadd", "aabcccade", "aabccccaa", "aabccccac",
    "aabccccad", "aabccccca", "aabcccccc", "aabcccccd", "aabccccda",
    "aabccccdd", "aabccccde", "aabcccdaa", "aabcccdad", "aabcccdae",
    "aabcccdda", "aabcccddd", "aabcccdde", "aabcccdea", "aabcccdee",
    "aabcccdef", "aabccdaaa", "aabccdaad", "aabccdaae", "aabccdada",
    "aabccdadd", "aabccdade", "aabccdaea", "aabccdaee", "aabccdaef",
    "aabccddaa", "aabccddad", "aabccddae", "aabccddda", "aabccdddd",
    "aabccddde", "aabccddea", "aabccddee", "aabccddef", "aabccdeaa",
    "aabccdeae", "aabccdeaf", "aabccdeea", "aabccdeee", "aabccdeef",
    "aabccdefa", "aabccdeff", "aabccdefg", "aabcdaaaa", "aabcdaaad",
    "aabcdaaae", "aabcdaada", "aabcdaadd", "aabcdaade", "aabcdaaea",
    "aabcdaaee", "aabcdaaef", "aabcdadaa", "aabcdadad", "aabcdadae",
    "aabcdadda", "aabcdaddd", "aabcdadde", "aabcdadea", "aabcdadee",
    "aabcdadef", "aabcdaeaa", "aabcdaeae", "aabcdaeaf", "aabcdaeea",
    "aabcdaeee", "aabcdaeef", "aabcdaefa", "aabcdaeff", "aabcdaefg",
    "aabcddaaa", "aabcddaad", "aabcddaae", "aabcddada", "aabcddadd",
    "aabcddade", "aabcddaea", "aabcddaee", "aabcddaef", "aabcdddaa",
    "aabcdddad", "aabcdddae", "aabcdddda", "aabcddddd", "aabcdddde",
    "aabcdddea", "aabcdddee", "aabcdddef", "aabcddeaa", "aabcddeae",
    "aabcddeaf", "aabcddeea", "aabcddeee", "aabcddeef", "aabcddefa",
    "aabcddeff", "aabcddefg", "aabcdeaaa", "aabcdeaae", "aabcdeaaf",
    "aabcdeaea", "aabcdeaee", "aabcdeaef", "aabcdeafa", "aabcdeaff",
    "aabcdeafg", "aabcdeeaa", "aabcdeeae", "aabcdeeaf", "aabcdeeea",
    "aabcdeeee", "aabcdeeef", "aabcdeefa", "aabcdeeff", "aabcdeefg",
    "aabcdefaa", "aabcdefaf", "aabcdefag", "aabcdeffa", "aabcdefff",
    "aabcdeffg", "aabcdefga", "aabcdefgg", "aabcdefgh", "abaaaaaaa",
    "abaaaaaab", "abaaaaaac", "abaaaaaba", "abaaaaabb", "abaaaaabc",
    "abaaaaaca", "abaaaaacc", "abaaaaacd", "abaaaabaa", "abaaaabab",
    "abaaaabac", "abaaaabba", "abaaaabbb", "abaaaabbc", "abaaaabca",
    "abaaaabcc", "abaaaabcd", "abaaaacaa", "abaaaacac", "abaaaacad",
    "abaaaacca", "abaaaaccc", "abaaaaccd", "abaaaacda", "abaaaacdd",
    "abaaaacde", "abaaabaaa", "abaaabaab", "abaaabaac", "abaaababa",
    "abaaababb", "abaaababc", "abaaabaca", "abaaabacc", "abaaabacd",
    "abaaabbaa", "abaaabbab", "abaaabbac", "abaaabbba", "abaaabbbb",
    "abaaabbbc", "abaaabbca", "abaaabbcc", "abaaabbcd", "abaaabcaa",
    "abaaabcac", "abaaabcad", "abaaabcca", "abaaabccc", "abaaabccd",
    "abaaabcda", "abaaabcdd", "abaaabcde", "abaaacaaa", "abaaacaac",
    "abaaacaad", "abaaacaca", "abaaacacc", "abaaacacd", "abaaacada",
    "abaaacadd", "abaaacade", "abaaaccaa", "abaaaccac", "abaaaccad",
    "abaaaccca", "abaaacccc", "abaaacccd", "abaaaccda", "abaaaccdd",
    "abaaaccde", "abaaacdaa", "abaaacdad", "abaaacdae", "abaaacdda",
    "abaaacddd", "abaaacdde", "abaaacdea", "abaaacdee", "abaaacdef",
    "abaabaaaa", "abaabaaab", "abaabaaac", "abaabaaba", "abaabaabb",
    "abaabaabc", "abaabaaca", "abaabaacc", "abaabaacd", "abaababaa",
    "abaababab", "abaababac", "abaababba", "abaababbb", "abaababbc",
    "abaababca", "abaababcc", "abaababcd", "abaabacaa", "abaabacac",
    "abaabacad", "abaabacca", "abaabaccc", "abaabaccd", "abaabacda",
    "abaabacdd", "abaabacde", "abaabbaaa", "abaabbaab", "abaabbaac",
    "abaabbaba", "abaabbabb", "abaabbabc", "abaabbaca", "abaabbacc",
    "abaabbacd", "abaabbbaa", "abaabbbab", "abaabbbac", "abaabbbba",
    "abaabbbbb", "abaabbbbc", "abaabbbca", "abaabbbcc", "abaabbbcd",
    "abaabbcaa", "abaabbcac", "abaabbcad", "abaabbcca", "abaabbccc",
    "abaabbccd", "abaabbcda", "abaabbcdd", "abaabbcde", "abaabcaaa",
    "abaabcaac", "abaabcaad", "abaabcaca", "abaabcacc", "abaabcacd",
    "abaabcada", "abaabcadd", "abaabcade", "abaabccaa", "abaabccac",
    "abaabccad", "abaabccca", "abaabcccc", "abaabcccd", "abaabccda",
    "abaabccdd", "abaabccde", "abaabcdaa", "abaabcdad", "abaabcdae",
    "abaabcdda", "abaabcddd", "abaabcdde", "abaabcdea", "abaabcdee",
    "abaabcdef", "abaacaaaa", "abaacaaac", "abaacaaad", "abaacaaca",
    "abaacaacc", "abaacaacd", "abaacaada", "abaacaadd", "abaacaade",
    "abaacacaa", "abaacacac", "abaacacad", "abaacacca", "abaacaccc",
    "abaacaccd", "abaacacda", "abaacacdd", "abaacacde", "abaacadaa",
    "abaacadad", "abaacadae", "abaacadda", "abaacaddd", "abaacadde",
    "abaacadea", "abaacadee", "abaacadef", "abaaccaaa", "abaaccaac",
    "abaaccaad", "abaaccaca", "abaaccacc", "abaaccacd", "abaaccada",
    "abaaccadd", "abaaccade", "abaacccaa", "abaacccac", "abaacccad",
    "abaacccca", "abaaccccc", "abaaccccd", "abaacccda", "abaacccdd",
    "abaacccde", "abaaccdaa", "abaaccdad", "abaaccdae", "abaaccdda",
    "abaaccddd", "abaaccdde", "abaaccdea", "abaaccdee", "abaaccdef",
    "abaacdaaa", "abaacdaad", "abaacdaae", "abaacdada", "abaacdadd",
    "abaacdade", "abaacdaea", "abaacdaee", "abaacdaef", "abaacddaa",
    "abaacddad", "abaacddae", "abaacddda", "abaacdddd", "abaacddde",
    "abaacddea", "abaacddee", "abaacddef", "abaacdeaa", "abaacdeae",
    "abaacdeaf", "abaacdeea", "abaacdeee", "abaacdeef", "abaacdefa",
    "abaacdeff", "abaacdefg", "ababaaaaa", "ababaaaab", "ababaaaac",
    "ababaaaba", "ababaaabb", "ababaaabc", "ababaaaca", "ababaaacc",
    "ababaaacd", "ababaabaa", "ababaabab", "ababaabac", "ababaabba",
    "ababaabbb", "ababaabbc", "ababaabca", "ababaabcc", "ababaabcd",
    "ababaacaa", "ababaacac", "ababaacad", "ababaacca", "ababaaccc",
    "ababaaccd", "ababaacda", "ababaacdd", "ababaacde", "abababaaa",
    "abababaab", "abababaac", "ababababa", "ababababb", "ababababc",
    "abababaca", "abababacc", "abababacd", "abababbaa", "abababbab",
    "abababbac", "abababbba", "abababbbb", "abababbbc", "abababbca",
    "abababbcc", "abababbcd", "abababcaa", "abababcac", "abababcad",
    "abababcca", "abababccc", "abababccd", "abababcda", "abababcdd",
    "abababcde", "ababacaaa", "ababacaac", "ababacaad", "ababacaca",
    "ababacacc", "ababacacd", "ababacada", "ababacadd", "ababacade",
    "ababaccaa", "ababaccac", "ababaccad", "ababaccca", "ababacccc",
    "ababacccd", "ababaccda", "ababaccdd", "ababaccde", "ababacdaa",
    "ababacdad", "ababacdae", "ababacdda", "ababacddd", "ababacdde",
    "ababacdea", "ababacdee", "ababacdef", "ababbaaaa", "ababbaaab",
    "ababbaaac", "ababbaaba", "ababbaabb", "ababbaabc", "ababbaaca",
    "ababbaacc", "ababbaacd", "ababbabaa", "ababbabab", "ababbabac",
    "ababbabba", "ababbabbb", "ababbabbc", "ababbabca", "ababbabcc",
    "ababbabcd", "ababbacaa", "ababbacac", "ababbacad", "ababbacca",
    "ababbaccc", "ababbaccd", "ababbacda", "ababbacdd", "ababbacde",
    "ababbbaaa", "ababbbaab", "ababbbaac", "ababbbaba", "ababbbabb",
    "ababbbabc", "ababbbaca", "ababbbacc", "ababbbacd", "ababbbbaa",
    "ababbbbab", "ababbbbac", "ababbbbba", "ababbbbbb", "ababbbbbc",
    "ababbbbca", "ababbbbcc", "ababbbbcd", "ababbbcaa", "ababbbcac",
    "ababbbcad", "ababbbcca", "ababbbccc", "ababbbccd", "ababbbcda",
    "ababbbcdd", "ababbbcde", "ababbcaaa", "ababbcaac", "ababbcaad",
    "ababbcaca", "ababbcacc", "ababbcacd", "ababbcada", "ababbcadd",
    "ababbcade", "ababbccaa", "ababbccac", "ababbccad", "ababbccca",
    "ababbcccc", "ababbcccd", "ababbccda", "ababbccdd", "ababbccde",
    "ababbcdaa", "ababbcdad", "ababbcdae", "ababbcdda", "ababbcddd",
    "ababbcdde", "ababbcdea", "ababbcdee", "ababbcdef", "ababcaaaa",
    "ababcaaac", "ababcaaad", "ababcaaca", "ababcaacc", "ababcaacd",
    "ababcaada", "ababcaadd", "ababcaade", "ababcacaa", "ababcacac",
    "ababcacad", "ababcacca", "ababcaccc", "ababcaccd", "ababcacda",
    "ababcacdd", "ababcacde", "ababcadaa", "ababcadad", "ababcadae",
    "ababcadda", "ababcaddd", "ababcadde", "ababcadea", "ababcadee",
    "ababcadef", "ababccaaa", "ababccaac", "ababccaad", "ababccaca",
    "ababccacc", "ababccacd", "ababccada", "ababccadd", "ababccade",
    "ababcccaa", "ababcccac", "ababcccad", "ababcccca", "ababccccc",
    "ababccccd", "ababcccda", "ababcccdd", "ababcccde", "ababccdaa",
    "ababccdad", "ababccdae", "ababccdda", "ababccddd", "ababccdde",
    "ababccdea", "ababccdee", "ababccdef", "ababcdaaa", "ababcdaad",
    "ababcdaae", "ababcdada", "ababcdadd", "ababcdade", "ababcdaea",
    "ababcdaee", "ababcdaef", "ababcddaa", "ababcddad", "ababcddae",
    "ababcddda", "ababcdddd", "ababcddde", "ababcddea", "ababcddee",
    "ababcddef", "ababcdeaa", "ababcdeae", "ababcdeaf", "ababcdeea",
    "ababcdeee", "ababcdeef", "ababcdefa", "ababcdeff", "ababcdefg",
    "abacaaaaa", "abacaaaac", "abacaaaad", "abacaaaca", "abacaaacc",
    "abacaaacd", "abacaaada", "abacaaadd", "abacaaade", "abacaacaa",
    "abacaacac", "abacaacad", "abacaacca", "abacaaccc", "abacaaccd",
    "abacaacda", "abacaacdd", "abacaacde", "abacaadaa", "abacaadad",
    "abacaadae", "abacaadda", "abacaaddd", "abacaadde", "abacaadea",
    "abacaadee", "abacaadef", "abacacaaa", "abacacaac", "abacacaad",
    "abacacaca", "abacacacc", "abacacacd", "abacacada", "abacacadd",
    "abacacade", "abacaccaa", "abacaccac", "abacaccad", "abacaccca",
    "abacacccc", "abacacccd", "abacaccda", "abacaccdd", "abacaccde",
    "abacacdaa", "abacacdad", "abacacdae", "abacacdda", "abacacddd",
    "abacacdde", "abacacdea", "abacacdee", "abacacdef", "abacadaaa",
    "abacadaad", "abacadaae", "abacadada", "abacadadd", "abacadade",
    "abacadaea", "abacadaee", "abacadaef", "abacaddaa", "abacaddad",
    "abacaddae", "abacaddda", "abacadddd", "abacaddde", "abacaddea",
    "abacaddee", "abacaddef", "abacadeaa", "abacadeae", "abacadeaf",
    "abacadeea", "abacadeee", "abacadeef", "abacadefa", "abacadeff",
    "abacadefg", "abaccaaaa", "abaccaaac", "abaccaaad", "abaccaaca",
    "abaccaacc", "abaccaacd", "abaccaada", "abaccaadd", "abaccaade",
    "abaccacaa", "abaccacac", "abaccacad", "abaccacca", "abaccaccc",
    "abaccaccd", "abaccacda", "abaccacdd", "abaccacde", "abaccadaa",
    "abaccadad", "abaccadae", "abaccadda", "abaccaddd", "abaccadde",
    "abaccadea", "abaccadee", "abaccadef", "abacccaaa", "abacccaac",
    "abacccaad", "abacccaca", "abacccacc", "abacccacd", "abacccada",
    "abacccadd", "abacccade", "abaccccaa", "abaccccac", "abaccccad",
    "abaccccca", "abacccccc", "abacccccd", "abaccccda", "abaccccdd",
    "abaccccde", "abacccdaa", "abacccdad", "abacccdae", "abacccdda",
    "abacccddd", "abacccdde", "abacccdea", "abacccdee", "abacccdef",
    "abaccdaaa", "abaccdaad", "abaccdaae", "abaccdada", "abaccdadd",
    "abaccdade", "abaccdaea", "abaccdaee", "abaccdaef", "abaccddaa",
    "abaccddad", "abaccddae", "abaccddda", "abaccdddd", "abaccddde",
    "abaccddea", "abaccddee", "abaccddef", "abaccdeaa", "abaccdeae",
    "abaccdeaf", "abaccdeea", "abaccdeee", "abaccdeef", "abaccdefa",
    "abaccdeff", "abaccdefg", "abacdaaaa", "abacdaaad", "abacdaaae",
    "abacdaada", "abacdaadd", "abacdaade", "abacdaaea", "abacdaaee",
    "abacdaaef", "abacdadaa", "abacdadad", "abacdadae", "abacdadda",
    "abacdaddd", "abacdadde", "abacdadea", "abacdadee", "abacdadef",
    "abacdaeaa", "abacdaeae", "abacdaeaf", "abacdaeea", "abacdaeee",
    "abacdaeef", "abacdaefa", "abacdaeff", "abacdaefg", "abacddaaa",
    "abacddaad", "abacddaae", "abacddada", "abacddadd", "abacddade",
    "abacddaea", "abacddaee", "abacddaef", "abacdddaa", "abacdddad",
    "abacdddae", "abacdddda", "abacddddd", "abacdddde", "abacdddea",
    "abacdddee", "abacdddef", "abacddeaa", "abacddeae", "abacddeaf",
    "abacddeea", "abacddeee", "abacddeef", "abacddefa", "abacddeff",
    "abacddefg", "abacdeaaa", "abacdeaae", "abacdeaaf", "abacdeaea",
    "abacdeaee", "abacdeaef", "abacdeafa", "abacdeaff", "abacdeafg",
    "abacdeeaa", "abacdeeae", "abacdeeaf", "abacdeeea", "abacdeeee",
    "abacdeeef", "abacdeefa", "abacdeeff", "abacdeefg", "abacdefaa",
    "abacdefaf", "abacdefag", "abacdeffa", "abacdefff", "abacdeffg",
    "abacdefga", "abacdefgg", "abacdefgh", "abbaaaaaa", "abbaaaaab",
    "abbaaaaac", "abbaaaaba", "abbaaaabb", "abbaaaabc", "abbaaaaca",
    "abbaaaacc", "abbaaaacd", "abbaaabaa", "abbaaabab", "abbaaabac",
    "abbaaabba", "abbaaabbb", "abbaaabbc", "abbaaabca", "abbaaabcc",
    "abbaaabcd", "abbaaacaa", "abbaaacac", "abbaaacad", "abbaaacca",
    "abbaaaccc", "abbaaaccd", "abbaaacda", "abbaaacdd", "abbaaacde",
    "abbaabaaa", "abbaabaab", "abbaabaac", "abbaababa", "abbaababb",
    "abbaababc", "abbaabaca", "abbaabacc", "abbaabacd", "abbaabbaa",
    "abbaabbab", "abbaabbac", "abbaabbba", "abbaabbbb", "abbaabbbc",
    "abbaabbca", "abbaabbcc", "abbaabbcd", "abbaabcaa", "abbaabcac",
    "abbaabcad", "abbaabcca", "abbaabccc", "abbaabccd", "abbaabcda",
    "abbaabcdd", "abbaabcde", "abbaacaaa", "abbaacaac", "abbaacaad",
    "abbaacaca", "abbaacacc", "abbaacacd", "abbaacada", "abbaacadd",
    "abbaacade", "abbaaccaa", "abbaaccac", "abbaaccad", "abbaaccca",
    "abbaacccc", "abbaacccd", "abbaaccda", "abbaaccdd", "abbaaccde",
    "abbaacdaa", "abbaacdad", "abbaacdae", "abbaacdda", "abbaacddd",
    "abbaacdde", "abbaacdea", "abbaacdee", "abbaacdef", "abbabaaaa",
    "abbabaaab", "abbabaaac", "abbabaaba", "abbabaabb", "abbabaabc",
    "abbabaaca", "abbabaacc", "abbabaacd", "abbababaa", "abbababab",
    "abbababac", "abbababba", "abbababbb", "abbababbc", "abbababca",
    "abbababcc", "abbababcd", "abbabacaa", "abbabacac", "abbabacad",
    "abbabacca", "abbabaccc", "abbabaccd", "abbabacda", "abbabacdd",
    "abbabacde", "abbabbaaa", "abbabbaab", "abbabbaac", "abbabbaba",
    "abbabbabb", "abbabbabc", "abbabbaca", "abbabbacc", "abbabbacd",
    "abbabbbaa", "abbabbbab", "abbabbbac", "abbabbbba", "abbabbbbb",
    "abbabbbbc", "abbabbbca", "abbabbbcc", "abbabbbcd", "abbabbcaa",
    "abbabbcac", "abbabbcad", "abbabbcca", "abbabbccc", "abbabbccd",
    "abbabbcda", "abbabbcdd", "abbabbcde", "abbabcaaa", "abbabcaac",
    "abbabcaad", "abbabcaca", "abbabcacc", "abbabcacd", "abbabcada",
    "abbabcadd", "abbabcade", "abbabccaa", "abbabccac", "abbabccad",
    "abbabccca", "abbabcccc", "abbabcccd", "abbabccda", "abbabccdd",
    "abbabccde", "abbabcdaa", "abbabcdad", "abbabcdae", "abbabcdda",
    "abbabcddd", "abbabcdde", "abbabcdea", "abbabcdee", "abbabcdef",
    "abbacaaaa", "abbacaaac", "abbacaaad", "abbacaaca", "abbacaacc",
    "abbacaacd", "abbacaada", "abbacaadd", "abbacaade", "abbacacaa",
    "abbacacac", "abbacacad", "abbacacca", "abbacaccc", "abbacaccd",
    "abbacacda", "abbacacdd", "abbacacde", "abbacadaa", "abbacadad",
    "abbacadae", "abbacadda", "abbacaddd", "abbacadde", "abbacadea",
    "abbacadee", "abbacadef", "abbaccaaa", "abbaccaac", "abbaccaad",
    "abbaccaca", "abbaccacc", "abbaccacd", "abbaccada", "abbaccadd",
    "abbaccade", "abbacccaa", "abbacccac", "abbacccad", "abbacccca",
    "abbaccccc", "abbaccccd", "abbacccda", "abbacccdd", "abbacccde",
    "abbaccdaa", "abbaccdad", "abbaccdae", "abbaccdda", "abbaccddd",
    "abbaccdde", "abbaccdea", "abbaccdee", "abbaccdef", "abbacdaaa",
    "abbacdaad", "abbacdaae", "abbacdada", "abbacdadd", "abbacdade",
    "abbacdaea", "abbacdaee", "abbacdaef", "abbacddaa", "abbacddad",
    "abbacddae", "abbacddda", "abbacdddd", "abbacddde", "abbacddea",
    "abbacddee", "abbacddef", "abbacdeaa", "abbacdeae", "abbacdeaf",
    "abbacdeea", "abbacdeee", "abbacdeef", "abbacdefa", "abbacdeff",
    "abbacdefg", "abbbaaaaa", "abbbaaaab", "abbbaaaac", "abbbaaaba",
    "abbbaaabb", "abbbaaabc", "abbbaaaca", "abbbaaacc", "abbbaaacd",
    "abbbaabaa", "abbbaabab", "abbbaabac", "abbbaabba", "abbbaabbb",
    "abbbaabbc", "abbbaabca", "abbbaabcc", "abbbaabcd", "abbbaacaa",
    "abbbaacac", "abbbaacad", "abbbaacca", "abbbaaccc", "abbbaaccd",
    "abbbaacda", "abbbaacdd", "abbbaacde", "abbbabaaa", "abbbabaab",
    "abbbabaac", "abbbababa", "abbbababb", "abbbababc", "abbbabaca",
    "abbbabacc", "abbbabacd", "abbbabbaa", "abbbabbab", "abbbabbac",
    "abbbabbba", "abbbabbbb", "abbbabbbc", "abbbabbca", "abbbabbcc",
    "abbbabbcd", "abbbabcaa", "abbbabcac", "abbbabcad", "abbbabcca",
    "abbbabccc", "abbbabccd", "abbbabcda", "abbbabcdd", "abbbabcde",
    "abbbacaaa", "abbbacaac", "abbbacaad", "abbbacaca", "abbbacacc",
    "abbbacacd", "abbbacada", "abbbacadd", "abbbacade", "abbbaccaa",
    "abbbaccac", "abbbaccad", "abbbaccca", "abbbacccc", "abbbacccd",
    "abbbaccda", "abbbaccdd", "abbbaccde", "abbbacdaa", "abbbacdad",
    "abbbacdae", "abbbacdda", "abbbacddd", "abbbacdde", "abbbacdea",
    "abbbacdee", "abbbacdef", "abbbbaaaa", "abbbbaaab", "abbbbaaac",
    "abbbbaaba", "abbbbaabb", "abbbbaabc", "abbbbaaca", "abbbbaacc",
    "abbbbaacd", "abbbbabaa", "abbbbabab", "abbbbabac", "abbbbabba",
    "abbbbabbb", "abbbbabbc", "abbbbabca", "abbbbabcc", "abbbbabcd",
    "abbbbacaa", "abbbbacac", "abbbbacad", "abbbbacca", "abbbbaccc",
    "abbbbaccd", "abbbbacda", "abbbbacdd", "abbbbacde", "abbbbbaaa",
    "abbbbbaab", "abbbbbaac", "abbbbbaba", "abbbbbabb", "abbbbbabc",
    "abbbbbaca", "abbbbbacc", "abbbbbacd", "abbbbbbaa", "abbbbbbab",
    "abbbbbbac", "abbbbbbba", "abbbbbbbb", "abbbbbbbc", "abbbbbbca",
    "abbbbbbcc", "abbbbbbcd", "abbbbbcaa", "abbbbbcac", "abbbbbcad",
    "abbbbbcca", "abbbbbccc", "abbbbbccd", "abbbbbcda", "abbbbbcdd",
    "abbbbbcde", "abbbbcaaa", "abbbbcaac", "abbbbcaad", "abbbbcaca",
    "abbbbcacc", "abbbbcacd", "abbbbcada", "abbbbcadd", "abbbbcade",
    "abbbbccaa", "abbbbccac", "abbbbccad", "abbbbccca", "abbbbcccc",
    "abbbbcccd", "abbbbccda", "abbbbccdd", "abbbbccde", "abbbbcdaa",
    "abbbbcdad", "abbbbcdae", "abbbbcdda", "abbbbcddd", "abbbbcdde",
    "abbbbcdea", "abbbbcdee", "abbbbcdef", "abbbcaaaa", "abbbcaaac",
    "abbbcaaad", "abbbcaaca", "abbbcaacc", "abbbcaacd", "abbbcaada",
    "abbbcaadd", "abbbcaade", "abbbcacaa", "abbbcacac", "abbbcacad",
    "abbbcacca", "abbbcaccc", "abbbcaccd", "abbbcacda", "abbbcacdd",
    "abbbcacde", "abbbcadaa", "abbbcadad", "abbbcadae", "abbbcadda",
    "abbbcaddd", "abbbcadde", "abbbcadea", "abbbcadee", "abbbcadef",
    "abbbccaaa", "abbbccaac", "abbbccaad", "abbbccaca", "abbbccacc",
    "abbbccacd", "abbbccada", "abbbccadd", "abbbccade", "abbbcccaa",
    "abbbcccac", "abbbcccad", "abbbcccca", "abbbccccc", "abbbccccd",
    "abbbcccda", "abbbcccdd", "abbbcccde", "abbbccdaa", "abbbccdad",
    "abbbccdae", "abbbccdda", "abbbccddd", "abbbccdde", "abbbccdea",
    "abbbccdee", "abbbccdef", "abbbcdaaa", "abbbcdaad", "abbbcdaae",
    "abbbcdada", "abbbcdadd", "abbbcdade", "abbbcdaea", "abbbcdaee",
    "abbbcdaef", "abbbcddaa", "abbbcddad", "abbbcddae", "abbbcddda",
    "abbbcdddd", "abbbcddde", "abbbcddea", "abbbcddee", "abbbcddef",
    "abbbcdeaa", "abbbcdeae", "abbbcdeaf", "abbbcdeea", "abbbcdeee",
    "abbbcdeef", "abbbcdefa", "abbbcdeff", "abbbcdefg", "abbcaaaaa",
    "abbcaaaac", "abbcaaaad", "abbcaaaca", "abbcaaacc", "abbcaaacd",
    "abbcaaada", "abbcaaadd", "abbcaaade", "abbcaacaa", "abbcaacac",
    "abbcaacad", "abbcaacca", "abbcaaccc", "abbcaaccd", "abbcaacda",
    "abbcaacdd", "abbcaacde", "abbcaadaa", "abbcaadad", "abbcaadae",
    "abbcaadda", "abbcaaddd", "abbcaadde", "abbcaadea", "abbcaadee",
    "abbcaadef", "abbcacaaa", "abbcacaac", "abbcacaad", "abbcacaca",
    "abbcacacc", "abbcacacd", "abbcacada", "abbcacadd", "abbcacade",
    "abbcaccaa", "abbcaccac", "abbcaccad", "abbcaccca", "abbcacccc",
    "abbcacccd", "abbcaccda", "abbcaccdd", "abbcaccde", "abbcacdaa",
    "abbcacdad", "abbcacdae", "abbcacdda", "abbcacddd", "abbcacdde",
    "abbcacdea", "abbcacdee", "abbcacdef", "abbcadaaa", "abbcadaad",
    "abbcadaae", "abbcadada", "abbcadadd", "abbcadade", "abbcadaea",
    "abbcadaee", "abbcadaef", "abbcaddaa", "abbcaddad", "abbcaddae",
    "abbcaddda", "abbcadddd", "abbcaddde", "abbcaddea", "abbcaddee",
    "abbcaddef", "abbcadeaa", "abbcadeae", "abbcadeaf", "abbcadeea",
    "abbcadeee", "abbcadeef", "abbcadefa", "abbcadeff", "abbcadefg",
    "abbccaaaa", "abbccaaac", "abbccaaad", "abbccaaca", "abbccaacc",
    "abbccaacd", "abbccaada", "abbccaadd", "abbccaade", "abbccacaa",
    "abbccacac", "abbccacad", "abbccacca", "abbccaccc", "abbccaccd",
    "abbccacda", "abbccacdd", "abbccacde", "abbccadaa", "abbccadad",
    "abbccadae", "abbccadda", "abbccaddd", "abbccadde", "abbccadea",
    "abbccadee", "abbccadef", "abbcccaaa", "abbcccaac", "abbcccaad",
    "abbcccaca", "abbcccacc", "abbcccacd", "abbcccada", "abbcccadd",
    "abbcccade", "abbccccaa", "abbccccac", "abbccccad", "abbccccca",
    "abbcccccc", "abbcccccd", "abbccccda", "abbccccdd", "abbccccde",
    "abbcccdaa", "abbcccdad", "abbcccdae", "abbcccdda", "abbcccddd",
    "abbcccdde", "abbcccdea", "abbcccdee", "abbcccdef", "abbccdaaa",
    "abbccdaad", "abbccdaae", "abbccdada", "abbccdadd", "abbccdade",
    "abbccdaea", "abbccdaee", "abbccdaef", "abbccddaa", "abbccddad",
    "abbccddae", "abbccddda", "abbccdddd", "abbccddde", "abbccddea",
    "abbccddee", "abbccddef", "abbccdeaa", "abbccdeae", "abbccdeaf",
    "abbccdeea", "abbccdeee", "abbccdeef", "abbccdefa", "abbccdeff",
    "abbccdefg", "abbcdaaaa", "abbcdaaad", "abbcdaaae", "abbcdaada",
    "abbcdaadd", "abbcdaade", "abbcdaaea", "abbcdaaee", "abbcdaaef",
    "abbcdadaa", "abbcdadad", "abbcdadae", "abbcdadda", "abbcdaddd",
    "abbcdadde", "abbcdadea", "abbcdadee", "abbcdadef", "abbcdaeaa",
    "abbcdaeae", "abbcdaeaf", "abbcdaeea", "abbcdaeee", "abbcdaeef",
    "abbcdaefa", "abbcdaeff", "abbcdaefg", "abbcddaaa", "abbcddaad",
    "abbcddaae", "abbcddada", "abbcddadd", "abbcddade", "abbcddaea",
    "abbcddaee", "abbcddaef", "abbcdddaa", "abbcdddad", "abbcdddae",
    "abbcdddda", "abbcddddd", "abbcdddde", "abbcdddea", "abbcdddee",
    "abbcdddef", "abbcddeaa", "abbcddeae", "abbcddeaf", "abbcddeea",
    "abbcddeee", "abbcddeef", "abbcddefa", "abbcddeff", "abbcddefg",
    "abbcdeaaa", "abbcdeaae", "abbcdeaaf", "abbcdeaea", "abbcdeaee",
    "abbcdeaef", "abbcdeafa", "abbcdeaff", "abbcdeafg", "abbcdeeaa",
    "abbcdeeae", "abbcdeeaf", "abbcdeeea", "abbcdeeee", "abbcdeeef",
    "abbcdeefa", "abbcdeeff", "abbcdeefg", "abbcdefaa", "abbcdefaf",
    "abbcdefag", "abbcdeffa", "abbcdefff", "abbcdeffg", "abbcdefga",
    "abbcdefgg", "abbcdefgh", "abcaaaaaa", "abcaaaaac", "abcaaaaad",
    "abcaaaaca", "abcaaaacc", "abcaaaacd", "abcaaaada", "abcaaaadd",
    "abcaaaade", "abcaaacaa", "abcaaacac", "abcaaacad", "abcaaacca",
    "abcaaaccc", "abcaaaccd", "abcaaacda", "abcaaacdd", "abcaaacde",
    "abcaaadaa", "abcaaadad", "abcaaadae", "abcaaadda", "abcaaaddd",
    "abcaaadde", "abcaaadea", "abcaaadee", "abcaaadef", "abcaacaaa",
    "abcaacaac", "abcaacaad", "abcaacaca", "abcaacacc", "abcaacacd",
    "abcaacada", "abcaacadd", "abcaacade", "abcaaccaa", "abcaaccac",
    "abcaaccad", "abcaaccca", "abcaacccc", "abcaacccd", "abcaaccda",
    "abcaaccdd", "abcaaccde", "abcaacdaa", "abcaacdad", "abcaacdae",
    "abcaacdda", "abcaacddd", "abcaacdde", "abcaacdea", "abcaacdee",
    "abcaacdef", "abcaadaaa", "abcaadaad", "abcaadaae", "abcaadada",
    "abcaadadd", "abcaadade", "abcaadaea", "abcaadaee", "abcaadaef",
    "abcaaddaa", "abcaaddad", "abcaaddae", "abcaaddda", "abcaadddd",
    "abcaaddde", "abcaaddea", "abcaaddee", "abcaaddef", "abcaadeaa",
    "abcaadeae", "abcaadeaf", "abcaadeea", "abcaadeee", "abcaadeef",
    "abcaadefa", "abcaadeff", "abcaadefg", "abcacaaaa", "abcacaaac",
    "abcacaaad", "abcacaaca", "abcacaacc", "abcacaacd", "abcacaada",
    "abcacaadd", "abcacaade", "abcacacaa", "abcacacac", "abcacacad",
    "abcacacca", "abcacaccc", "abcacaccd", "abcacacda", "abcacacdd",
    "abcacacde", "abcacadaa", "abcacadad", "abcacadae", "abcacadda",
    "abcacaddd", "abcacadde", "abcacadea", "abcacadee", "abcacadef",
    "abcaccaaa", "abcaccaac", "abcaccaad", "abcaccaca", "abcaccacc",
    "abcaccacd", "abcaccada", "abcaccadd", "abcaccade", "abcacccaa",
    "abcacccac", "abcacccad", "abcacccca", "abcaccccc", "abcaccccd",
    "abcacccda", "abcacccdd", "abcacccde", "abcaccdaa", "abcaccdad",
    "abcaccdae", "abcaccdda", "abcaccddd", "abcaccdde", "abcaccdea",
    "abcaccdee", "abcaccdef", "abcacdaaa", "abcacdaad", "abcacdaae",
    "abcacdada", "abcacdadd", "abcacdade", "abcacdaea", "abcacdaee",
    "abcacdaef", "abcacddaa", "abcacddad", "abcacddae", "abcacddda",
    "abcacdddd", "abcacddde", "abcacddea", "abcacddee", "abcacddef",
    "abcacdeaa", "abcacdeae", "abcacdeaf", "abcacdeea", "abcacdeee",
    "abcacdeef", "abcacdefa", "abcacdeff", "abcacdefg", "abcadaaaa",
    "abcadaaad", "abcadaaae", "abcadaada", "abcadaadd", "abcadaade",
    "abcadaaea", "abcadaaee", "abcadaaef", "abcadadaa", "abcadadad",
    "abcadadae", "abcadadda", "abcadaddd", "abcadadde", "abcadadea",
    "abcadadee", "abcadadef", "abcadaeaa", "abcadaeae", "abcadaeaf",
    "abcadaeea", "abcadaeee", "abcadaeef", "abcadaefa", "abcadaeff",
    "abcadaefg", "abcaddaaa", "abcaddaad", "abcaddaae", "abcaddada",
    "abcaddadd", "abcaddade", "abcaddaea", "abcaddaee", "abcaddaef",
    "abcadddaa", "abcadddad", "abcadddae", "abcadddda", "abcaddddd",
    "abcadddde", "abcadddea", "abcadddee", "abcadddef", "abcaddeaa",
    "abcaddeae", "abcaddeaf", "abcaddeea", "abcaddeee", "abcaddeef",
    "abcaddefa", "abcaddeff", "abcaddefg", "abcadeaaa", "abcadeaae",
    "abcadeaaf", "abcadeaea", "abcadeaee", "abcadeaef", "abcadeafa",
    "abcadeaff", "abcadeafg", "abcadeeaa", "abcadeeae", "abcadeeaf",
    "abcadeeea", "abcadeeee", "abcadeeef", "abcadeefa", "abcadeeff",
    "abcadeefg", "abcadefaa", "abcadefaf", "abcadefag", "abcadeffa",
    "abcadefff", "abcadeffg", "abcadefga", "abcadefgg", "abcadefgh",
    "abccaaaaa", "abccaaaac", "abccaaaad", "abccaaaca", "abccaaacc",
    "abccaaacd", "abccaaada", "abccaaadd", "abccaaade", "abccaacaa",
    "abccaacac", "abccaacad", "abccaacca", "abccaaccc", "abccaaccd",
    "abccaacda", "abccaacdd", "abccaacde", "abccaadaa", "abccaadad",
    "abccaadae", "abccaadda", "abccaaddd", "abccaadde", "abccaadea",
    "abccaadee", "abccaadef", "abccacaaa", "abccacaac", "abccacaad",
    "abccacaca", "abccacacc", "abccacacd", "abccacada", "abccacadd",
    "abccacade", "abccaccaa", "abccaccac", "abccaccad", "abccaccca",
    "abccacccc", "abccacccd", "abccaccda", "abccaccdd", "abccaccde",
    "abccacdaa", "abccacdad", "abccacdae", "abccacdda", "abccacddd",
    "abccacdde", "abccacdea", "abccacdee", "abccacdef", "abccadaaa",
    "abccadaad", "abccadaae", "abccadada", "abccadadd", "abccadade",
    "abccadaea", "abccadaee", "abccadaef", "abccaddaa", "abccaddad",
    "abccaddae", "abccaddda", "abccadddd", "abccaddde", "abccaddea",
    "abccaddee", "abccaddef", "abccadeaa", "abccadeae", "abccadeaf",
    "abccadeea", "abccadeee", "abccadeef", "abccadefa", "abccadeff",
    "abccadefg", "abcccaaaa", "abcccaaac", "abcccaaad", "abcccaaca",
    "abcccaacc", "abcccaacd", "abcccaada", "abcccaadd", "abcccaade",
    "abcccacaa", "abcccacac", "abcccacad", "abcccacca", "abcccaccc",
    "abcccaccd", "abcccacda", "abcccacdd", "abcccacde", "abcccadaa",
    "abcccadad", "abcccadae", "abcccadda", "abcccaddd", "abcccadde",
    "abcccadea", "abcccadee", "abcccadef", "abccccaaa", "abccccaac",
    "abccccaad", "abccccaca", "abccccacc", "abccccacd", "abccccada",
    "abccccadd", "abccccade", "abcccccaa", "abcccccac", "abcccccad",
    "abcccccca", "abccccccc", "abccccccd", "abcccccda", "abcccccdd",
    "abcccccde", "abccccdaa", "abccccdad", "abccccdae", "abccccdda",
    "abccccddd", "abccccdde", "abccccdea", "abccccdee", "abccccdef",
    "abcccdaaa", "abcccdaad", "abcccdaae", "abcccdada", "abcccdadd",
    "abcccdade", "abcccdaea", "abcccdaee", "abcccdaef", "abcccddaa",
    "abcccddad", "abcccddae", "abcccddda", "abcccdddd", "abcccddde",
    "abcccddea", "abcccddee", "abcccddef", "abcccdeaa", "abcccdeae",
    "abcccdeaf", "abcccdeea", "abcccdeee", "abcccdeef", "abcccdefa",
    "abcccdeff", "abcccdefg", "abccdaaaa", "abccdaaad", "abccdaaae",
    "abccdaada", "abccdaadd", "abccdaade", "abccdaaea", "abccdaaee",
    "abccdaaef", "abccdadaa", "abccdadad", "abccdadae", "abccdadda",
    "abccdaddd", "abccdadde", "abccdadea", "abccdadee", "abccdadef",
    "abccdaeaa", "abccdaeae", "abccdaeaf", "abccdaeea", "abccdaeee",
    "abccdaeef", "abccdaefa", "abccdaeff", "abccdaefg", "abccddaaa",
    "abccddaad", "abccddaae", "abccddada", "abccddadd", "abccddade",
    "abccddaea", "abccddaee", "abccddaef", "abccdddaa", "abccdddad",
    "abccdddae", "abccdddda", "abccddddd", "abccdddde", "abccdddea",
    "abccdddee", "abccdddef", "abccddeaa", "abccddeae", "abccddeaf",
    "abccddeea", "abccddeee", "abccddeef", "abccddefa", "abccddeff",
    "abccddefg", "abccdeaaa", "abccdeaae", "abccdeaaf", "abccdeaea",
    "abccdeaee", "abccdeaef", "abccdeafa", "abccdeaff", "abccdeafg",
    "abccdeeaa", "abccdeeae", "abccdeeaf", "abccdeeea", "abccdeeee",
    "abccdeeef", "abccdeefa", "abccdeeff", "abccdeefg", "abccdefaa",
    "abccdefaf", "abccdefag", "abccdeffa", "abccdefff", "abccdeffg",
    "abccdefga", "abccdefgg", "abccdefgh", "abcdaaaaa", "abcdaaaad",
    "abcdaaaae", "abcdaaada", "abcdaaadd", "abcdaaade", "abcdaaaea",
    "abcdaaaee", "abcdaaaef", "abcdaadaa", "abcdaadad", "abcdaadae",
    "abcdaadda", "abcdaaddd", "abcdaadde", "abcdaadea", "abcdaadee",
    "abcdaadef", "abcdaaeaa", "abcdaaeae", "abcdaaeaf", "abcdaaeea",
    "abcdaaeee", "abcdaaeef", "abcdaaefa", "abcdaaeff", "abcdaaefg",
    "abcdadaaa", "abcdadaad", "abcdadaae", "abcdadada", "abcdadadd",
    "abcdadade", "abcdadaea", "abcdadaee", "abcdadaef", "abcdaddaa",
    "abcdaddad", "abcdaddae", "abcdaddda", "abcdadddd", "abcdaddde",
    "abcdaddea", "abcdaddee", "abcdaddef", "abcdadeaa", "abcdadeae",
    "abcdadeaf", "abcdadeea", "abcdadeee", "abcdadeef", "abcdadefa",
    "abcdadeff", "abcdadefg", "abcdaeaaa", "abcdaeaae", "abcdaeaaf",
    "abcdaeaea", "abcdaeaee", "abcdaeaef", "abcdaeafa", "abcdaeaff",
    "abcdaeafg", "abcdaeeaa", "abcdaeeae", "abcdaeeaf", "abcdaeeea",
    "abcdaeeee", "abcdaeeef", "abcdaeefa", "abcdaeeff", "abcdaeefg",
    "abcdaefaa", "abcdaefaf", "abcdaefag", "abcdaeffa", "abcdaefff",
    "abcdaeffg", "abcdaefga", "abcdaefgg", "abcdaefgh", "abcddaaaa",
    "abcddaaad", "abcddaaae", "abcddaada", "abcddaadd", "abcddaade",
    "abcddaaea", "abcddaaee", "abcddaaef", "abcddadaa", "abcddadad",
    "abcddadae", "abcddadda", "abcddaddd", "abcddadde", "abcddadea",
    "abcddadee", "abcddadef", "abcddaeaa", "abcddaeae", "abcddaeaf",
    "abcddaeea", "abcddaeee", "abcddaeef", "abcddaefa", "abcddaeff",
    "abcddaefg", "abcdddaaa", "abcdddaad", "abcdddaae", "abcdddada",
    "abcdddadd", "abcdddade", "abcdddaea", "abcdddaee", "abcdddaef",
    "abcddddaa", "abcddddad", "abcddddae", "abcddddda", "abcdddddd",
    "abcddddde", "abcddddea", "abcddddee", "abcddddef", "abcdddeaa",
    "abcdddeae", "abcdddeaf", "abcdddeea", "abcdddeee", "abcdddeef",
    "abcdddefa", "abcdddeff", "abcdddefg", "abcddeaaa", "abcddeaae",
    "abcddeaaf", "abcddeaea", "abcddeaee", "abcddeaef", "abcddeafa",
    "abcddeaff", "abcddeafg", "abcddeeaa", "abcddeeae", "abcddeeaf",
    "abcddeeea", "abcddeeee", "abcddeeef", "abcddeefa", "abcddeeff",
    "abcddeefg", "abcddefaa", "abcddefaf", "abcddefag", "abcddeffa",
    "abcddefff", "abcddeffg", "abcddefga", "abcddefgg", "abcddefgh",
    "abcdeaaaa", "abcdeaaae", "abcdeaaaf", "abcdeaaea", "abcdeaaee",
    "abcdeaaef", "abcdeaafa", "abcdeaaff", "abcdeaafg", "abcdeaeaa",
    "abcdeaeae", "abcdeaeaf", "abcdeaeea", "abcdeaeee", "abcdeaeef",
    "abcdeaefa", "abcdeaeff", "abcdeaefg", "abcdeafaa", "abcdeafaf",
    "abcdeafag", "abcdeaffa", "abcdeafff", "abcdeaffg", "abcdeafga",
    "abcdeafgg", "abcdeafgh", "abcdeeaaa", "abcdeeaae", "abcdeeaaf",
    "abcdeeaea", "abcdeeaee", "abcdeeaef", "abcdeeafa", "abcdeeaff",
    "abcdeeafg", "abcdeeeaa", "abcdeeeae", "abcdeeeaf", "abcdeeeea",
    "abcdeeeee", "abcdeeeef", "abcdeeefa", "abcdeeeff", "abcdeeefg",
    "abcdeefaa", "abcdeefaf", "abcdeefag", "abcdeeffa", "abcdeefff",
    "abcdeeffg", "abcdeefga", "abcdeefgg", "abcdeefgh", "abcdefaaa",
    "abcdefaaf", "abcdefaag", "abcdefafa", "abcdefaff", "abcdefafg",
    "abcdefaga", "abcdefagg", "abcdefagh", "abcdeffaa", "abcdeffaf",
    "abcdeffag", "abcdefffa", "abcdeffff", "abcdefffg", "abcdeffga",
    "abcdeffgg", "abcdeffgh", "abcdefgaa", "abcdefgag", "abcdefgah",
    "abcdefgga", "abcdefggg", "abcdefggh", "abcdefgha", "abcdefghh",
    "abcdefghi"};
ll pow(ll a, int n) {
  ll ret = 1;
  for (int i = 0; i < n; ++i) {
    ret *= a;
  }
  return ret;
}
int main() {
  ll n;
  cin >> n;
  if (n == 10) {
    for (auto s : ans10) cout << s << "\n";
    return 0;
  }
  if (n == 9) {
    for (auto s : ans9) cout << s << "\n";
    return 0;
  }
  ll upper = pow(n, n - 1);
  vector<bool> used(n, false);
  for (ll i = 0; i < upper; ++i) {
    used.assign(n, false);
    vector<int> t;
    ll b = i;
    ll m = 0;
    for (int k = 0; k < n; ++k) {
      ll c = b % n;
      for (int j = 1; j < c; ++j) {
        if (used[j]) goto next;
      }
      t.emplace_back(c);
      used[c] = true;
      m = max(m, c);
      b /= n;
    }
    for (int j = 1; j < m; ++j) {
      if (!used[j]) goto next;
    }
    t.emplace_back(0);
    for (int j = 0; j < n; ++j) {
      cout << (char)('a' + t[n - 1 - j]);
    }
    cout << "\n";
  next:;
  }
  return 0;
}
