import sys
dictionary = open(sys.argv[1], 'r')
words = []
for line in dictionary:
    words.append(line)

osm = open(sys.argv[2], 'r')
puzzles = []
for line in osm:
    puzzles.append(line)


puzzle= list(map( str, puzzles.split()))

#пустая строка, в которой будет транспонированная основная строка для вертикального поиска
res=''
n=len(puzzle)
m=len(puzzle[0])
for j in range(m):
    tmp=''
    for i in range(n):
        tmp=tmp+puzzle[i][j]
    res=res+tmp

for word in words:
    for i in puzzle:  #проверяет слово в первой нетранспонированной строке
        if word in puzzle:
            print( '0')
            break
    for t in res:# проверяет слово в транспонированной строке
        if word in res:
            print( '1')
            break