#include <iostream>
#include <vector>
#include <string>

using namespace std;

const vector<char> chars = {'$', '1', '2', '3', '@', 'A', 'B', 'C'};

bool sadrzi_spec(string &rec) {

    for(char s : rec) {
        if(s == '$' || s == '@') return true;

    }
    return false;
}

bool uzastopni(string &rec, const int n) {
    for(int i = 1; i < n; i++) {
        if(rec[i] == rec[i-1]) return true;
    }
    return false;
}

void generisi(string &rec, const int n, int i) {
    if(n == i) {
        if(sadrzi_spec(rec) && !uzastopni(rec, n)) cout << rec << endl;
        return;
    }

    for(char s : chars) {
        rec[i] = s;
        generisi(rec, n, i+1);
    }
}

int main() {
    int n;
    cin >> n;

    string tmp(n,'a');
    generisi(tmp, n, 0);

    return 0;
}