#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <fstream>
#include <cstdlib>
#include <cmath>

using namespace std;

int hash(char in[]) {
    int k = in[0] * 1000000 + in[1] * 10000 + in[2] * 100 + in[3];
    int m = in[0] * 11 + in[1] * 101 + in[2] * 1009 + in[3] * 10007;
    return k % m;
}

int main() {
    ifstream in("DATA5.txt");
    ofstream out("OUT5.txt");
    
    for (int i = 0; i < 5; i++) {
        int h;
        in >> h;
        for (char a = 'A'; a <= 'Z'; a++)
        for (char b = 'A'; b <= 'Z'; b++)
        for (char c = 'A'; c <= 'Z'; c++)
        for (char d = 'A'; d <= 'Z'; d++) {
            char s[5] = {a,b,c,d,'\0'};
            if (hash(s) == h) {
                out << s << endl;
                break;
            }
        }
    }
}