#include <map>
#include <string>
#include <iostream>

using namespace std;

map<char, string> rules {
    { 'A', "AT" },
    { 'T', "GC" },
    { 'C', "TA" }
};

int main()
{
    int N;
    cout << "Ange antalet iterationer: ";
    cin >> N;
    string str{"A"};
    cout << str << endl;
    while (N--)
    {
        string tmp{};
        for (auto c : str)
        {
            auto it {rules.find(c)};
            if (it != rules.end())
                tmp += it->second;
            else
                tmp += c;
        }
        str = tmp;
        cout << str << endl;
    }
}