package d.stringequivalence;

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

/**
 * @author yoshizaki
 *
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner= new Scanner(System.in);
        int len = scanner.nextInt();
        List<String> list = new LinkedList();
        if (len == 1) {
            list.add("a");
        }
        if (len == 2) {
            list.add("aa");
            list.add("ab");
        }
        if (len == 3) {
            list.add("aaa");
            list.add("aab");
            list.add("aba");
            list.add("abb");
        }
        if (len == 4) {
            list.add("aaaa");
            list.add("aaab");
            list.add("aaba");
            list.add("aabb");
            list.add("abaa");
            list.add("abab");
            list.add("abba");
            list.add("abbb");
        }
        if (len == 5) {
            list.add("aaaaa");
            list.add("aaaab");
            list.add("aaaba");
            list.add("aaabb");
            list.add("aabaa");
            list.add("aabab");
            list.add("aabba");
            list.add("aabbb");
            list.add("abaaa");
            list.add("abaab");
            list.add("ababa");
            list.add("ababb");
            list.add("abbaa");
            list.add("abbab");
            list.add("abbba");
            list.add("abbbb");
        }
        if (len == 6) {
            list.add("aaaaaa");
            list.add("aaaaab");
            list.add("aaaaba");
            list.add("aaaabb");
            list.add("aaabaa");
            list.add("aaabab");
            list.add("aaabba");
            list.add("aaabbb");
            list.add("aabaaa");
            list.add("aabaab");
            list.add("aababa");
            list.add("aababb");
            list.add("aabbaa");
            list.add("aabbab");
            list.add("aabbba");
            list.add("aabbbb");
            list.add("abaaaa");
            list.add("abaaab");
            list.add("abaaba");
            list.add("abaabb");
            list.add("ababaa");
            list.add("ababab");
            list.add("ababba");
            list.add("ababbb");
            list.add("abbaaa");
            list.add("abbaab");
            list.add("abbaba");
            list.add("abbabb");
            list.add("abbbaa");
            list.add("abbbab");
            list.add("abbbba");
            list.add("abbbbb");
        }
        if (len == 7) {
            list.add("aaaaaaa");
            list.add("aaaaaab");
            list.add("aaaaaba");
            list.add("aaaaabb");
            list.add("aaaabaa");
            list.add("aaaabab");
            list.add("aaaabba");
            list.add("aaaabbb");
            list.add("aaabaaa");
            list.add("aaabaab");
            list.add("aaababa");
            list.add("aaababb");
            list.add("aaabbaa");
            list.add("aaabbab");
            list.add("aaabbba");
            list.add("aaabbbb");
            list.add("aabaaaa");
            list.add("aabaaab");
            list.add("aabaaba");
            list.add("aabaabb");
            list.add("aababaa");
            list.add("aababab");
            list.add("aababba");
            list.add("aababbb");
            list.add("aabbaaa");
            list.add("aabbaab");
            list.add("aabbaba");
            list.add("aabbabb");
            list.add("aabbbaa");
            list.add("aabbbab");
            list.add("aabbbba");
            list.add("aabbbbb");
            list.add("abaaaaa");
            list.add("abaaaab");
            list.add("abaaaba");
            list.add("abaaabb");
            list.add("abaabaa");
            list.add("abaabab");
            list.add("abaabba");
            list.add("abaabbb");
            list.add("ababaaa");
            list.add("ababaab");
            list.add("abababa");
            list.add("abababb");
            list.add("ababbaa");
            list.add("ababbab");
            list.add("ababbba");
            list.add("ababbbb");
            list.add("abbaaaa");
            list.add("abbaaab");
            list.add("abbaaba");
            list.add("abbaabb");
            list.add("abbabaa");
            list.add("abbabab");
            list.add("abbabba");
            list.add("abbabbb");
            list.add("abbbaaa");
            list.add("abbbaab");
            list.add("abbbaba");
            list.add("abbbabb");
            list.add("abbbbaa");
            list.add("abbbbab");
            list.add("abbbbba");
            list.add("abbbbbb");
        }
        if (len == 8) {
            list.add("aaaaaaaa");
            list.add("aaaaaaab");
            list.add("aaaaaaba");
            list.add("aaaaaabb");
            list.add("aaaaabaa");
            list.add("aaaaabab");
            list.add("aaaaabba");
            list.add("aaaaabbb");
            list.add("aaaabaaa");
            list.add("aaaabaab");
            list.add("aaaababa");
            list.add("aaaababb");
            list.add("aaaabbaa");
            list.add("aaaabbab");
            list.add("aaaabbba");
            list.add("aaaabbbb");
            list.add("aaabaaaa");
            list.add("aaabaaab");
            list.add("aaabaaba");
            list.add("aaabaabb");
            list.add("aaababaa");
            list.add("aaababab");
            list.add("aaababba");
            list.add("aaababbb");
            list.add("aaabbaaa");
            list.add("aaabbaab");
            list.add("aaabbaba");
            list.add("aaabbabb");
            list.add("aaabbbaa");
            list.add("aaabbbab");
            list.add("aaabbbba");
            list.add("aaabbbbb");
            list.add("aabaaaaa");
            list.add("aabaaaab");
            list.add("aabaaaba");
            list.add("aabaaabb");
            list.add("aabaabaa");
            list.add("aabaabab");
            list.add("aabaabba");
            list.add("aabaabbb");
            list.add("aababaaa");
            list.add("aababaab");
            list.add("aabababa");
            list.add("aabababb");
            list.add("aababbaa");
            list.add("aababbab");
            list.add("aababbba");
            list.add("aababbbb");
            list.add("aabbaaaa");
            list.add("aabbaaab");
            list.add("aabbaaba");
            list.add("aabbaabb");
            list.add("aabbabaa");
            list.add("aabbabab");
            list.add("aabbabba");
            list.add("aabbabbb");
            list.add("aabbbaaa");
            list.add("aabbbaab");
            list.add("aabbbaba");
            list.add("aabbbabb");
            list.add("aabbbbaa");
            list.add("aabbbbab");
            list.add("aabbbbba");
            list.add("aabbbbbb");
            list.add("abaaaaaa");
            list.add("abaaaaab");
            list.add("abaaaaba");
            list.add("abaaaabb");
            list.add("abaaabaa");
            list.add("abaaabab");
            list.add("abaaabba");
            list.add("abaaabbb");
            list.add("abaabaaa");
            list.add("abaabaab");
            list.add("abaababa");
            list.add("abaababb");
            list.add("abaabbaa");
            list.add("abaabbab");
            list.add("abaabbba");
            list.add("abaabbbb");
            list.add("ababaaaa");
            list.add("ababaaab");
            list.add("ababaaba");
            list.add("ababaabb");
            list.add("abababaa");
            list.add("abababab");
            list.add("abababba");
            list.add("abababbb");
            list.add("ababbaaa");
            list.add("ababbaab");
            list.add("ababbaba");
            list.add("ababbabb");
            list.add("ababbbaa");
            list.add("ababbbab");
            list.add("ababbbba");
            list.add("ababbbbb");
            list.add("abbaaaaa");
            list.add("abbaaaab");
            list.add("abbaaaba");
            list.add("abbaaabb");
            list.add("abbaabaa");
            list.add("abbaabab");
            list.add("abbaabba");
            list.add("abbaabbb");
            list.add("abbabaaa");
            list.add("abbabaab");
            list.add("abbababa");
            list.add("abbababb");
            list.add("abbabbaa");
            list.add("abbabbab");
            list.add("abbabbba");
            list.add("abbabbbb");
            list.add("abbbaaaa");
            list.add("abbbaaab");
            list.add("abbbaaba");
            list.add("abbbaabb");
            list.add("abbbabaa");
            list.add("abbbabab");
            list.add("abbbabba");
            list.add("abbbabbb");
            list.add("abbbbaaa");
            list.add("abbbbaab");
            list.add("abbbbaba");
            list.add("abbbbabb");
            list.add("abbbbbaa");
            list.add("abbbbbab");
            list.add("abbbbbba");
            list.add("abbbbbbb");
        }
        if (len == 9) {
            list.add("aaaaaaaaa");
            list.add("aaaaaaaab");
            list.add("aaaaaaaba");
            list.add("aaaaaaabb");
            list.add("aaaaaabaa");
            list.add("aaaaaabab");
            list.add("aaaaaabba");
            list.add("aaaaaabbb");
            list.add("aaaaabaaa");
            list.add("aaaaabaab");
            list.add("aaaaababa");
            list.add("aaaaababb");
            list.add("aaaaabbaa");
            list.add("aaaaabbab");
            list.add("aaaaabbba");
            list.add("aaaaabbbb");
            list.add("aaaabaaaa");
            list.add("aaaabaaab");
            list.add("aaaabaaba");
            list.add("aaaabaabb");
            list.add("aaaababaa");
            list.add("aaaababab");
            list.add("aaaababba");
            list.add("aaaababbb");
            list.add("aaaabbaaa");
            list.add("aaaabbaab");
            list.add("aaaabbaba");
            list.add("aaaabbabb");
            list.add("aaaabbbaa");
            list.add("aaaabbbab");
            list.add("aaaabbbba");
            list.add("aaaabbbbb");
            list.add("aaabaaaaa");
            list.add("aaabaaaab");
            list.add("aaabaaaba");
            list.add("aaabaaabb");
            list.add("aaabaabaa");
            list.add("aaabaabab");
            list.add("aaabaabba");
            list.add("aaabaabbb");
            list.add("aaababaaa");
            list.add("aaababaab");
            list.add("aaabababa");
            list.add("aaabababb");
            list.add("aaababbaa");
            list.add("aaababbab");
            list.add("aaababbba");
            list.add("aaababbbb");
            list.add("aaabbaaaa");
            list.add("aaabbaaab");
            list.add("aaabbaaba");
            list.add("aaabbaabb");
            list.add("aaabbabaa");
            list.add("aaabbabab");
            list.add("aaabbabba");
            list.add("aaabbabbb");
            list.add("aaabbbaaa");
            list.add("aaabbbaab");
            list.add("aaabbbaba");
            list.add("aaabbbabb");
            list.add("aaabbbbaa");
            list.add("aaabbbbab");
            list.add("aaabbbbba");
            list.add("aaabbbbbb");
            list.add("aabaaaaaa");
            list.add("aabaaaaab");
            list.add("aabaaaaba");
            list.add("aabaaaabb");
            list.add("aabaaabaa");
            list.add("aabaaabab");
            list.add("aabaaabba");
            list.add("aabaaabbb");
            list.add("aabaabaaa");
            list.add("aabaabaab");
            list.add("aabaababa");
            list.add("aabaababb");
            list.add("aabaabbaa");
            list.add("aabaabbab");
            list.add("aabaabbba");
            list.add("aabaabbbb");
            list.add("aababaaaa");
            list.add("aababaaab");
            list.add("aababaaba");
            list.add("aababaabb");
            list.add("aabababaa");
            list.add("aabababab");
            list.add("aabababba");
            list.add("aabababbb");
            list.add("aababbaaa");
            list.add("aababbaab");
            list.add("aababbaba");
            list.add("aababbabb");
            list.add("aababbbaa");
            list.add("aababbbab");
            list.add("aababbbba");
            list.add("aababbbbb");
            list.add("aabbaaaaa");
            list.add("aabbaaaab");
            list.add("aabbaaaba");
            list.add("aabbaaabb");
            list.add("aabbaabaa");
            list.add("aabbaabab");
            list.add("aabbaabba");
            list.add("aabbaabbb");
            list.add("aabbabaaa");
            list.add("aabbabaab");
            list.add("aabbababa");
            list.add("aabbababb");
            list.add("aabbabbaa");
            list.add("aabbabbab");
            list.add("aabbabbba");
            list.add("aabbabbbb");
            list.add("aabbbaaaa");
            list.add("aabbbaaab");
            list.add("aabbbaaba");
            list.add("aabbbaabb");
            list.add("aabbbabaa");
            list.add("aabbbabab");
            list.add("aabbbabba");
            list.add("aabbbabbb");
            list.add("aabbbbaaa");
            list.add("aabbbbaab");
            list.add("aabbbbaba");
            list.add("aabbbbabb");
            list.add("aabbbbbaa");
            list.add("aabbbbbab");
            list.add("aabbbbbba");
            list.add("aabbbbbbb");
            list.add("abaaaaaaa");
            list.add("abaaaaaab");
            list.add("abaaaaaba");
            list.add("abaaaaabb");
            list.add("abaaaabaa");
            list.add("abaaaabab");
            list.add("abaaaabba");
            list.add("abaaaabbb");
            list.add("abaaabaaa");
            list.add("abaaabaab");
            list.add("abaaababa");
            list.add("abaaababb");
            list.add("abaaabbaa");
            list.add("abaaabbab");
            list.add("abaaabbba");
            list.add("abaaabbbb");
            list.add("abaabaaaa");
            list.add("abaabaaab");
            list.add("abaabaaba");
            list.add("abaabaabb");
            list.add("abaababaa");
            list.add("abaababab");
            list.add("abaababba");
            list.add("abaababbb");
            list.add("abaabbaaa");
            list.add("abaabbaab");
            list.add("abaabbaba");
            list.add("abaabbabb");
            list.add("abaabbbaa");
            list.add("abaabbbab");
            list.add("abaabbbba");
            list.add("abaabbbbb");
            list.add("ababaaaaa");
            list.add("ababaaaab");
            list.add("ababaaaba");
            list.add("ababaaabb");
            list.add("ababaabaa");
            list.add("ababaabab");
            list.add("ababaabba");
            list.add("ababaabbb");
            list.add("abababaaa");
            list.add("abababaab");
            list.add("ababababa");
            list.add("ababababb");
            list.add("abababbaa");
            list.add("abababbab");
            list.add("abababbba");
            list.add("abababbbb");
            list.add("ababbaaaa");
            list.add("ababbaaab");
            list.add("ababbaaba");
            list.add("ababbaabb");
            list.add("ababbabaa");
            list.add("ababbabab");
            list.add("ababbabba");
            list.add("ababbabbb");
            list.add("ababbbaaa");
            list.add("ababbbaab");
            list.add("ababbbaba");
            list.add("ababbbabb");
            list.add("ababbbbaa");
            list.add("ababbbbab");
            list.add("ababbbbba");
            list.add("ababbbbbb");
            list.add("abbaaaaaa");
            list.add("abbaaaaab");
            list.add("abbaaaaba");
            list.add("abbaaaabb");
            list.add("abbaaabaa");
            list.add("abbaaabab");
            list.add("abbaaabba");
            list.add("abbaaabbb");
            list.add("abbaabaaa");
            list.add("abbaabaab");
            list.add("abbaababa");
            list.add("abbaababb");
            list.add("abbaabbaa");
            list.add("abbaabbab");
            list.add("abbaabbba");
            list.add("abbaabbbb");
            list.add("abbabaaaa");
            list.add("abbabaaab");
            list.add("abbabaaba");
            list.add("abbabaabb");
            list.add("abbababaa");
            list.add("abbababab");
            list.add("abbababba");
            list.add("abbababbb");
            list.add("abbabbaaa");
            list.add("abbabbaab");
            list.add("abbabbaba");
            list.add("abbabbabb");
            list.add("abbabbbaa");
            list.add("abbabbbab");
            list.add("abbabbbba");
            list.add("abbabbbbb");
            list.add("abbbaaaaa");
            list.add("abbbaaaab");
            list.add("abbbaaaba");
            list.add("abbbaaabb");
            list.add("abbbaabaa");
            list.add("abbbaabab");
            list.add("abbbaabba");
            list.add("abbbaabbb");
            list.add("abbbabaaa");
            list.add("abbbabaab");
            list.add("abbbababa");
            list.add("abbbababb");
            list.add("abbbabbaa");
            list.add("abbbabbab");
            list.add("abbbabbba");
            list.add("abbbabbbb");
            list.add("abbbbaaaa");
            list.add("abbbbaaab");
            list.add("abbbbaaba");
            list.add("abbbbaabb");
            list.add("abbbbabaa");
            list.add("abbbbabab");
            list.add("abbbbabba");
            list.add("abbbbabbb");
            list.add("abbbbbaaa");
            list.add("abbbbbaab");
            list.add("abbbbbaba");
            list.add("abbbbbabb");
            list.add("abbbbbbaa");
            list.add("abbbbbbab");
            list.add("abbbbbbba");
            list.add("abbbbbbbb");
        }
        if (len == 10) {
            list.add("aaaaaaaaaa");
            list.add("aaaaaaaaab");
            list.add("aaaaaaaaba");
            list.add("aaaaaaaabb");
            list.add("aaaaaaabaa");
            list.add("aaaaaaabab");
            list.add("aaaaaaabba");
            list.add("aaaaaaabbb");
            list.add("aaaaaabaaa");
            list.add("aaaaaabaab");
            list.add("aaaaaababa");
            list.add("aaaaaababb");
            list.add("aaaaaabbaa");
            list.add("aaaaaabbab");
            list.add("aaaaaabbba");
            list.add("aaaaaabbbb");
            list.add("aaaaabaaaa");
            list.add("aaaaabaaab");
            list.add("aaaaabaaba");
            list.add("aaaaabaabb");
            list.add("aaaaababaa");
            list.add("aaaaababab");
            list.add("aaaaababba");
            list.add("aaaaababbb");
            list.add("aaaaabbaaa");
            list.add("aaaaabbaab");
            list.add("aaaaabbaba");
            list.add("aaaaabbabb");
            list.add("aaaaabbbaa");
            list.add("aaaaabbbab");
            list.add("aaaaabbbba");
            list.add("aaaaabbbbb");
            list.add("aaaabaaaaa");
            list.add("aaaabaaaab");
            list.add("aaaabaaaba");
            list.add("aaaabaaabb");
            list.add("aaaabaabaa");
            list.add("aaaabaabab");
            list.add("aaaabaabba");
            list.add("aaaabaabbb");
            list.add("aaaababaaa");
            list.add("aaaababaab");
            list.add("aaaabababa");
            list.add("aaaabababb");
            list.add("aaaababbaa");
            list.add("aaaababbab");
            list.add("aaaababbba");
            list.add("aaaababbbb");
            list.add("aaaabbaaaa");
            list.add("aaaabbaaab");
            list.add("aaaabbaaba");
            list.add("aaaabbaabb");
            list.add("aaaabbabaa");
            list.add("aaaabbabab");
            list.add("aaaabbabba");
            list.add("aaaabbabbb");
            list.add("aaaabbbaaa");
            list.add("aaaabbbaab");
            list.add("aaaabbbaba");
            list.add("aaaabbbabb");
            list.add("aaaabbbbaa");
            list.add("aaaabbbbab");
            list.add("aaaabbbbba");
            list.add("aaaabbbbbb");
            list.add("aaabaaaaaa");
            list.add("aaabaaaaab");
            list.add("aaabaaaaba");
            list.add("aaabaaaabb");
            list.add("aaabaaabaa");
            list.add("aaabaaabab");
            list.add("aaabaaabba");
            list.add("aaabaaabbb");
            list.add("aaabaabaaa");
            list.add("aaabaabaab");
            list.add("aaabaababa");
            list.add("aaabaababb");
            list.add("aaabaabbaa");
            list.add("aaabaabbab");
            list.add("aaabaabbba");
            list.add("aaabaabbbb");
            list.add("aaababaaaa");
            list.add("aaababaaab");
            list.add("aaababaaba");
            list.add("aaababaabb");
            list.add("aaabababaa");
            list.add("aaabababab");
            list.add("aaabababba");
            list.add("aaabababbb");
            list.add("aaababbaaa");
            list.add("aaababbaab");
            list.add("aaababbaba");
            list.add("aaababbabb");
            list.add("aaababbbaa");
            list.add("aaababbbab");
            list.add("aaababbbba");
            list.add("aaababbbbb");
            list.add("aaabbaaaaa");
            list.add("aaabbaaaab");
            list.add("aaabbaaaba");
            list.add("aaabbaaabb");
            list.add("aaabbaabaa");
            list.add("aaabbaabab");
            list.add("aaabbaabba");
            list.add("aaabbaabbb");
            list.add("aaabbabaaa");
            list.add("aaabbabaab");
            list.add("aaabbababa");
            list.add("aaabbababb");
            list.add("aaabbabbaa");
            list.add("aaabbabbab");
            list.add("aaabbabbba");
            list.add("aaabbabbbb");
            list.add("aaabbbaaaa");
            list.add("aaabbbaaab");
            list.add("aaabbbaaba");
            list.add("aaabbbaabb");
            list.add("aaabbbabaa");
            list.add("aaabbbabab");
            list.add("aaabbbabba");
            list.add("aaabbbabbb");
            list.add("aaabbbbaaa");
            list.add("aaabbbbaab");
            list.add("aaabbbbaba");
            list.add("aaabbbbabb");
            list.add("aaabbbbbaa");
            list.add("aaabbbbbab");
            list.add("aaabbbbbba");
            list.add("aaabbbbbbb");
            list.add("aabaaaaaaa");
            list.add("aabaaaaaab");
            list.add("aabaaaaaba");
            list.add("aabaaaaabb");
            list.add("aabaaaabaa");
            list.add("aabaaaabab");
            list.add("aabaaaabba");
            list.add("aabaaaabbb");
            list.add("aabaaabaaa");
            list.add("aabaaabaab");
            list.add("aabaaababa");
            list.add("aabaaababb");
            list.add("aabaaabbaa");
            list.add("aabaaabbab");
            list.add("aabaaabbba");
            list.add("aabaaabbbb");
            list.add("aabaabaaaa");
            list.add("aabaabaaab");
            list.add("aabaabaaba");
            list.add("aabaabaabb");
            list.add("aabaababaa");
            list.add("aabaababab");
            list.add("aabaababba");
            list.add("aabaababbb");
            list.add("aabaabbaaa");
            list.add("aabaabbaab");
            list.add("aabaabbaba");
            list.add("aabaabbabb");
            list.add("aabaabbbaa");
            list.add("aabaabbbab");
            list.add("aabaabbbba");
            list.add("aabaabbbbb");
            list.add("aababaaaaa");
            list.add("aababaaaab");
            list.add("aababaaaba");
            list.add("aababaaabb");
            list.add("aababaabaa");
            list.add("aababaabab");
            list.add("aababaabba");
            list.add("aababaabbb");
            list.add("aabababaaa");
            list.add("aabababaab");
            list.add("aababababa");
            list.add("aababababb");
            list.add("aabababbaa");
            list.add("aabababbab");
            list.add("aabababbba");
            list.add("aabababbbb");
            list.add("aababbaaaa");
            list.add("aababbaaab");
            list.add("aababbaaba");
            list.add("aababbaabb");
            list.add("aababbabaa");
            list.add("aababbabab");
            list.add("aababbabba");
            list.add("aababbabbb");
            list.add("aababbbaaa");
            list.add("aababbbaab");
            list.add("aababbbaba");
            list.add("aababbbabb");
            list.add("aababbbbaa");
            list.add("aababbbbab");
            list.add("aababbbbba");
            list.add("aababbbbbb");
            list.add("aabbaaaaaa");
            list.add("aabbaaaaab");
            list.add("aabbaaaaba");
            list.add("aabbaaaabb");
            list.add("aabbaaabaa");
            list.add("aabbaaabab");
            list.add("aabbaaabba");
            list.add("aabbaaabbb");
            list.add("aabbaabaaa");
            list.add("aabbaabaab");
            list.add("aabbaababa");
            list.add("aabbaababb");
            list.add("aabbaabbaa");
            list.add("aabbaabbab");
            list.add("aabbaabbba");
            list.add("aabbaabbbb");
            list.add("aabbabaaaa");
            list.add("aabbabaaab");
            list.add("aabbabaaba");
            list.add("aabbabaabb");
            list.add("aabbababaa");
            list.add("aabbababab");
            list.add("aabbababba");
            list.add("aabbababbb");
            list.add("aabbabbaaa");
            list.add("aabbabbaab");
            list.add("aabbabbaba");
            list.add("aabbabbabb");
            list.add("aabbabbbaa");
            list.add("aabbabbbab");
            list.add("aabbabbbba");
            list.add("aabbabbbbb");
            list.add("aabbbaaaaa");
            list.add("aabbbaaaab");
            list.add("aabbbaaaba");
            list.add("aabbbaaabb");
            list.add("aabbbaabaa");
            list.add("aabbbaabab");
            list.add("aabbbaabba");
            list.add("aabbbaabbb");
            list.add("aabbbabaaa");
            list.add("aabbbabaab");
            list.add("aabbbababa");
            list.add("aabbbababb");
            list.add("aabbbabbaa");
            list.add("aabbbabbab");
            list.add("aabbbabbba");
            list.add("aabbbabbbb");
            list.add("aabbbbaaaa");
            list.add("aabbbbaaab");
            list.add("aabbbbaaba");
            list.add("aabbbbaabb");
            list.add("aabbbbabaa");
            list.add("aabbbbabab");
            list.add("aabbbbabba");
            list.add("aabbbbabbb");
            list.add("aabbbbbaaa");
            list.add("aabbbbbaab");
            list.add("aabbbbbaba");
            list.add("aabbbbbabb");
            list.add("aabbbbbbaa");
            list.add("aabbbbbbab");
            list.add("aabbbbbbba");
            list.add("aabbbbbbbb");
            list.add("abaaaaaaaa");
            list.add("abaaaaaaab");
            list.add("abaaaaaaba");
            list.add("abaaaaaabb");
            list.add("abaaaaabaa");
            list.add("abaaaaabab");
            list.add("abaaaaabba");
            list.add("abaaaaabbb");
            list.add("abaaaabaaa");
            list.add("abaaaabaab");
            list.add("abaaaababa");
            list.add("abaaaababb");
            list.add("abaaaabbaa");
            list.add("abaaaabbab");
            list.add("abaaaabbba");
            list.add("abaaaabbbb");
            list.add("abaaabaaaa");
            list.add("abaaabaaab");
            list.add("abaaabaaba");
            list.add("abaaabaabb");
            list.add("abaaababaa");
            list.add("abaaababab");
            list.add("abaaababba");
            list.add("abaaababbb");
            list.add("abaaabbaaa");
            list.add("abaaabbaab");
            list.add("abaaabbaba");
            list.add("abaaabbabb");
            list.add("abaaabbbaa");
            list.add("abaaabbbab");
            list.add("abaaabbbba");
            list.add("abaaabbbbb");
            list.add("abaabaaaaa");
            list.add("abaabaaaab");
            list.add("abaabaaaba");
            list.add("abaabaaabb");
            list.add("abaabaabaa");
            list.add("abaabaabab");
            list.add("abaabaabba");
            list.add("abaabaabbb");
            list.add("abaababaaa");
            list.add("abaababaab");
            list.add("abaabababa");
            list.add("abaabababb");
            list.add("abaababbaa");
            list.add("abaababbab");
            list.add("abaababbba");
            list.add("abaababbbb");
            list.add("abaabbaaaa");
            list.add("abaabbaaab");
            list.add("abaabbaaba");
            list.add("abaabbaabb");
            list.add("abaabbabaa");
            list.add("abaabbabab");
            list.add("abaabbabba");
            list.add("abaabbabbb");
            list.add("abaabbbaaa");
            list.add("abaabbbaab");
            list.add("abaabbbaba");
            list.add("abaabbbabb");
            list.add("abaabbbbaa");
            list.add("abaabbbbab");
            list.add("abaabbbbba");
            list.add("abaabbbbbb");
            list.add("ababaaaaaa");
            list.add("ababaaaaab");
            list.add("ababaaaaba");
            list.add("ababaaaabb");
            list.add("ababaaabaa");
            list.add("ababaaabab");
            list.add("ababaaabba");
            list.add("ababaaabbb");
            list.add("ababaabaaa");
            list.add("ababaabaab");
            list.add("ababaababa");
            list.add("ababaababb");
            list.add("ababaabbaa");
            list.add("ababaabbab");
            list.add("ababaabbba");
            list.add("ababaabbbb");
            list.add("abababaaaa");
            list.add("abababaaab");
            list.add("abababaaba");
            list.add("abababaabb");
            list.add("ababababaa");
            list.add("ababababab");
            list.add("ababababba");
            list.add("ababababbb");
            list.add("abababbaaa");
            list.add("abababbaab");
            list.add("abababbaba");
            list.add("abababbabb");
            list.add("abababbbaa");
            list.add("abababbbab");
            list.add("abababbbba");
            list.add("abababbbbb");
            list.add("ababbaaaaa");
            list.add("ababbaaaab");
            list.add("ababbaaaba");
            list.add("ababbaaabb");
            list.add("ababbaabaa");
            list.add("ababbaabab");
            list.add("ababbaabba");
            list.add("ababbaabbb");
            list.add("ababbabaaa");
            list.add("ababbabaab");
            list.add("ababbababa");
            list.add("ababbababb");
            list.add("ababbabbaa");
            list.add("ababbabbab");
            list.add("ababbabbba");
            list.add("ababbabbbb");
            list.add("ababbbaaaa");
            list.add("ababbbaaab");
            list.add("ababbbaaba");
            list.add("ababbbaabb");
            list.add("ababbbabaa");
            list.add("ababbbabab");
            list.add("ababbbabba");
            list.add("ababbbabbb");
            list.add("ababbbbaaa");
            list.add("ababbbbaab");
            list.add("ababbbbaba");
            list.add("ababbbbabb");
            list.add("ababbbbbaa");
            list.add("ababbbbbab");
            list.add("ababbbbbba");
            list.add("ababbbbbbb");
            list.add("abbaaaaaaa");
            list.add("abbaaaaaab");
            list.add("abbaaaaaba");
            list.add("abbaaaaabb");
            list.add("abbaaaabaa");
            list.add("abbaaaabab");
            list.add("abbaaaabba");
            list.add("abbaaaabbb");
            list.add("abbaaabaaa");
            list.add("abbaaabaab");
            list.add("abbaaababa");
            list.add("abbaaababb");
            list.add("abbaaabbaa");
            list.add("abbaaabbab");
            list.add("abbaaabbba");
            list.add("abbaaabbbb");
            list.add("abbaabaaaa");
            list.add("abbaabaaab");
            list.add("abbaabaaba");
            list.add("abbaabaabb");
            list.add("abbaababaa");
            list.add("abbaababab");
            list.add("abbaababba");
            list.add("abbaababbb");
            list.add("abbaabbaaa");
            list.add("abbaabbaab");
            list.add("abbaabbaba");
            list.add("abbaabbabb");
            list.add("abbaabbbaa");
            list.add("abbaabbbab");
            list.add("abbaabbbba");
            list.add("abbaabbbbb");
            list.add("abbabaaaaa");
            list.add("abbabaaaab");
            list.add("abbabaaaba");
            list.add("abbabaaabb");
            list.add("abbabaabaa");
            list.add("abbabaabab");
            list.add("abbabaabba");
            list.add("abbabaabbb");
            list.add("abbababaaa");
            list.add("abbababaab");
            list.add("abbabababa");
            list.add("abbabababb");
            list.add("abbababbaa");
            list.add("abbababbab");
            list.add("abbababbba");
            list.add("abbababbbb");
            list.add("abbabbaaaa");
            list.add("abbabbaaab");
            list.add("abbabbaaba");
            list.add("abbabbaabb");
            list.add("abbabbabaa");
            list.add("abbabbabab");
            list.add("abbabbabba");
            list.add("abbabbabbb");
            list.add("abbabbbaaa");
            list.add("abbabbbaab");
            list.add("abbabbbaba");
            list.add("abbabbbabb");
            list.add("abbabbbbaa");
            list.add("abbabbbbab");
            list.add("abbabbbbba");
            list.add("abbabbbbbb");
            list.add("abbbaaaaaa");
            list.add("abbbaaaaab");
            list.add("abbbaaaaba");
            list.add("abbbaaaabb");
            list.add("abbbaaabaa");
            list.add("abbbaaabab");
            list.add("abbbaaabba");
            list.add("abbbaaabbb");
            list.add("abbbaabaaa");
            list.add("abbbaabaab");
            list.add("abbbaababa");
            list.add("abbbaababb");
            list.add("abbbaabbaa");
            list.add("abbbaabbab");
            list.add("abbbaabbba");
            list.add("abbbaabbbb");
            list.add("abbbabaaaa");
            list.add("abbbabaaab");
            list.add("abbbabaaba");
            list.add("abbbabaabb");
            list.add("abbbababaa");
            list.add("abbbababab");
            list.add("abbbababba");
            list.add("abbbababbb");
            list.add("abbbabbaaa");
            list.add("abbbabbaab");
            list.add("abbbabbaba");
            list.add("abbbabbabb");
            list.add("abbbabbbaa");
            list.add("abbbabbbab");
            list.add("abbbabbbba");
            list.add("abbbabbbbb");
            list.add("abbbbaaaaa");
            list.add("abbbbaaaab");
            list.add("abbbbaaaba");
            list.add("abbbbaaabb");
            list.add("abbbbaabaa");
            list.add("abbbbaabab");
            list.add("abbbbaabba");
            list.add("abbbbaabbb");
            list.add("abbbbabaaa");
            list.add("abbbbabaab");
            list.add("abbbbababa");
            list.add("abbbbababb");
            list.add("abbbbabbaa");
            list.add("abbbbabbab");
            list.add("abbbbabbba");
            list.add("abbbbabbbb");
            list.add("abbbbbaaaa");
            list.add("abbbbbaaab");
            list.add("abbbbbaaba");
            list.add("abbbbbaabb");
            list.add("abbbbbabaa");
            list.add("abbbbbabab");
            list.add("abbbbbabba");
            list.add("abbbbbabbb");
            list.add("abbbbbbaaa");
            list.add("abbbbbbaab");
            list.add("abbbbbbaba");
            list.add("abbbbbbabb");
            list.add("abbbbbbbaa");
            list.add("abbbbbbbab");
            list.add("abbbbbbbba");
            list.add("abbbbbbbbb");
        }
        for (String s : list) {
            System.out.println(s);
        }
    }
}
