#include <iostream>
#include <fstream>
#include <sstream>
#include <vector>
#include <algorithm>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <ctime>

#define forr(a,b,c) for(int (a) = (b); (a) < (c); ++ (a))
#define fore(a,b,c) for(int (a) = (b); (a) <= (c); ++ (a))

#define pii pair<int,int>
#define int3 pair<pair<int,int>, int>
#define vi vector<int>
#define ull long long
#define vs vector<string>

//#define DEBUG

using namespace std;

char p[1000001][4];

int main(){
	
	#ifndef DEBUG
		freopen("DATA5.txt", "r", stdin);
		freopen("OUT5.txt", "w", stdout);
	#endif
	
	fore(a,'A','Z'){
		fore(b,'A','Z'){
			fore(c,'A','Z'){
				fore(d,'A','Z'){
					long long k = 1000000LL*a + 10000*b + 100*c + d;
					long long m = 11LL*a + 101*b + 1009*c + 10007*d;
					
					if(k%m<=1000000){
						p[k%m][0]=a;
						p[k%m][1]=b;
						p[k%m][2]=c;
						p[k%m][3]=d;
					}
				}
			}
		}
	}
	
	forr(_r,0,5){
		int n;
		cin >> n;
		cout << p[n][0] << p[n][1] << p[n][2] << p[n][3] << '\n';
	}
	
	#ifdef DEBUG
		system("pause");
	#endif
	
	return 0;
}