import java.io.*;
import java.util.*;
public class E
{
    public static void main (String[] args) throws IOException
    {
	BufferedReader in = new BufferedReader (new FileReader ("DATA5.txt"));
	PrintWriter out = new PrintWriter (new FileWriter ("OUT5.txt"));

	for (int j = 0 ; j < 5 ; j++)
	{
	    int hash = Integer.parseInt (in.readLine ());

	    big:
	    for (int a = 65 ; a <= 90 ; a++)
		for (int b = 65 ; b <= 90 ; b++)
		    for (int c = 65 ; c <= 90 ; c++)
			for (int d = 65 ; d <= 90 ; d++)
			{
			    int k = Integer.parseInt ("" + a + b + c + d);
			    int m = 11 * a + 101 * b + 1009 * c + 10007 * d;
			    int h = k % m;
			    if (h == hash)
			    {
				char a1 = (char) a;
				char b1 = (char) b;
				char c1 = (char) c;
				char d1 = (char) d;
				String ou = "" + a1 + b1 + c1 + d1;
				out.println (ou);
				break big;
			    }
			}
	}

	out.close ();
	in.close ();
    }
}