#include <iostream>
#include <vector>

using namespace std;

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

bool sadrzi_spec(vector<char> &perm) {
    for(char c : perm) {
        if(c == '$' || c == '@') return true;
    }
    return false;
}

void permutacija(int n, int i, vector<char> &perm) {
    if(n == i) {
        if(!sadrzi_spec(perm)) return;

        for(int j = 0; j < n; j++) {
            cout << perm[j];
        }
        cout << endl;
        return;
    }


    for(char c : karakteri) {
        if(i>0 && c == perm[i-1]) continue;
        perm[i] = c;
        permutacija(n, i+1, perm);
    }
}

int main() {
    int n;
    cin >> n;
    vector<char> a(n);
    permutacija(n, 0, a);
}