#include <iostream>
#include <string>
#include <cmath>

using namespace std;

int main (){
	freopen ("data5.txt", "r", stdin);
	freopen ("out5.txt", "w", stdout);
	long long n1, n2, n3, n4, i, a, n, z, m;
	bool f;
	
	for (z=0; z<5; ++z){
		cin >> n;
		f=false;
		for (n1=65; n1<=90 && !f; ++n1){
			for (n2=65; n2<=90 && !f; ++n2){
				for (n3=65; n3<=90 && !f; ++n3){
					for (n4=65; n4<=90 && !f; ++n4){
						m=n1*11 + n2*101 + n3*1009 + n4*10007;
						if (((n1*1000000LL + n2*10000 + n3*100 + n4)%m)==n){
							cout << char(n1) << char(n2) << char(n3) << char(n4) << endl;
							f=true;
							break;
						}
					}
				}
			}
		}
	}
	
	return 0;
}