import java.io.*;
import java.util.*;
import java.math.*;

public class q5 
{

	public static void main(String[] args)throws IOException
	{
		BufferedReader bf = new BufferedReader(new FileReader("DATA5.txt"));
		PrintWriter out = new PrintWriter(new BufferedWriter(new FileWriter("OUT5.txt")));
		
		for (int i = 0; i < 5; i++)
		{
			String map = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
			int c = Integer.parseInt(bf.readLine());
			
			for (int j = 0; j < 26; j++)
				for (int k = 0; k < 26; k++)
					for (int m = 0; m < 26; m++)
						for (int n = 0; n < 26; n++)
						{
							String f = map.charAt(j) + "" + map.charAt(k) + "" + map.charAt(m) + "" + map.charAt(n);
							if (convert(f) == c)
							{
								out.println(f);
							}
						}
		}
		
		out.close();
	}
	
	public static int convert(String s)
	{
		int a = s.charAt(0);
		int b = s.charAt(1);
		int c = s.charAt(2);
		int d = s.charAt(3);
		
		int e = a * 1000000 + b * 10000 + c * 100 + d;
		int f = a * 11 + b * 101 + c * 1009 + d * 10007;
		
		return e % f;
	}
	
}