up09-4 (PC)

#include <iostream>

/*
S aMd
M aMd | bAc
A bAc | _
 */
void a(int k)
{
    if (k == 0) {
        return;
    }
    std::cout << "b";
    a(k - 2);
    std::cout << "c";
}

void m(int k, int n)
{
    if (k == n) {
        std::cout << "b";
        a(k - 2);
        std::cout << "c";
    } else {
        std::cout << "a";
        m(k - 2, n);
        std::cout << "d";
    }
}

void s(int k, int n)
{
    std::cout << "a";
    m(k - 2, n);
    std::cout << "d";
}

void start(int k, int n)
{
    if (k % 2) {
        return;
    }
    if (k > n) {
        s(k, n);
        std::cout << std::endl;
        start(k, n + 2);
    }
}

int main()
{
    int k;
    std::cin >> k;
    start(k, 2);
}