ADN

#include <iostream>
#include <vector>

using namespace std;

void recursiu(int pos, int n, const vector<char>& lletres, vector<char>& sol) {
    if (pos == n) {
    for (int i = 0; i < n; ++i) cout << sol[i];
    cout << endl;
    }
    else {
    for (int i = 0; i < 4; ++i) {
        sol[pos] = lletres[i];
        recursiu(pos+1, n, lletres, sol);
    }
    }
}

int main() {
    int n;
    cin >> n;
    vector <char>lletres (4);
    lletres[0] = 'A';
    lletres[1] = 'C';
    lletres[2] = 'G';
    lletres[3] = 'T';
    vector<char>sol (n);
    recursiu(0, n, lletres, sol);
}