QUESTION_NUMBER = 5

def ReadFile():
    for Line in open("data%s.txt"%QUESTION_NUMBER,"r"):
        yield Line.strip()

Next = ReadFile().next

def WriteLine(Line):
    open("out%s.txt"%QUESTION_NUMBER,"a").write(str(Line) + "\n")
#=============

def Hash(Name):
    Name = tuple(ord(Chr) for Chr in Name)

    return (Name[0]*1000000 +
            Name[1]*10000 +
            Name[2]*100 +
            Name[3]
        )%(
            Name[0]*11 +
            Name[1]*101 +
            Name[2]*1009 +
            Name[3]*10007
            )

Hashes = {}

Letters = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"

for A in Letters:
    for B in Letters:
        AB = A + B
        for C in Letters:
            ABC = AB + C
            for D in Letters:
                ABCD = ABC + D
                Hashes[Hash(ABCD)] = ABCD
                
                
for QQ in xrange(5):
    WriteLine(Hashes[int(Next())])