一脸MB，按说 $O(n)$ 不会 T，T 就算了，还有 WA，求助

a=1919810
ans,n=eval(input().strip().replace('^','**')),int(input())
str=''
for i in 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'[:n]:
    try:
        q=eval(input().strip().replace('^','**'))
        if ans==q:str+=i
    except:print(end='')
print(str)