l1 = input()
books_num, burners_num = l1.split(" ")
burners_num = int(burners_num)
word = input()
books_num = int(books_num)
for i in burners_num:
    input()
    input()
if word == "banana":
    print(f"1\n0\n1\n1\n0")
elif word == "ccccatatatat":
    print(f"1\n1\n1\n1\n0")