BA2C

#BA2C
s=raw_input()
k=input()
w=k
h=4
profile = [[0 for x in range(w)] for y in range(h)]

for i in range(0,h):
    for j in range(0,w):
        n = float(raw_input())
        profile[i][j]=n


def proCount(key):
    ans=1
    #print key
    for i in range(len(key)):
        if key[i]=='A':
            ans=ans*profile[0][i]
        if key[i]=='C':
            ans=ans*profile[1][i]
        if key[i]=='G':
            ans=ans*profile[2][i]
        if key[i]=='T':
            ans=ans*profile[3][i]
        #ans*=profile[][]
        #print key[i]
    #print ans
    return ans

array={}

for i in range(len(s)-k+1):
    #print s[i:i+k]
    if s[i:i+k] not in array:
        array[s[i:i+k]]=0

for key,val in array.items():
    #print key,' ',val
    array[key]=proCount(key)

m = max(array.values())

#print m

for key,val in array.items():
    if val==m:
        print key
        break