from math import *
i = open("Data5.txt")
lines = i.readlines()
i.close()

output = ["b","b","b","b","b"]
for i,line in enumerate(lines):
    breakit = 0;
    for A in range(65,91):
     for B in range(65,91):
      for C in range(65,91):
       for D in range(65,91):
        if (A*1000000+B*10000+C*100+D)%(A*11+B*101+C*1009+D*10007) == int(line):
            output[i]=chr(A)+chr(B)+chr(C)+chr(D)
            #rewrite the output every time in case time runs out
            o = open("OUT5.txt","w")
            o.write("\n".join(output))
            o.close()
            breakit = 1
            if breakit: break
       if breakit: break
      if breakit: break
     if breakit: break
print output