from array import *
w, h = map(int, (input().split()))
#pig[i][0][j] - elem
pig = []
prop = []
temp = 0
coms = [0, 0, 0, 0]

for i in range(h * 2):
    pig.append("a")

    sty = input()
    pig[i] = sty.split()

sty = str(input())
for i in range (len(sty)):
    coms[i] = str(sty[i])


for i in range(h):
    prop.append("")
    for j in range(w):
        if(pig[i][0][j]=='0' and pig[i + h][0][j]=='0'):
            prop[i] += coms[0]
        if (pig[i][0][j] == '0' and pig[i + h][0][j] == '1'):
            prop[i] += coms[1]
        if (pig[i][0][j] == '1' and pig[i + h][0][j] == '0'):
            prop[i] += coms[2]
        if (pig[i][0][j] == '1' and pig[i + h][0][j] == '1'):
            prop[i] += coms[3]

for i in range(h):
    print(prop[i])