Cho tập S gồm N xâu và M truy vấn. Với mỗi truy vấn là một xâu X, ta cần xác định xâu X có xuất hiện trong tập S hay không?

Dữ liệu:

• Dòng đầu chứa ba số nguyên dương N (N≤〖10〗^4).

• N dòng tiếp, dòng thứ i chứa xâu S_i.

• Dòng tiếp theo ghi số nguyên dương M (M≤〖10〗^4)

• M dòng tiếp, mỗi dòng chứa một xâu X thể hiện truy vấn

Các xâu chỉ bao gồm các chữ cái latin thường có độ dài không vượt quá 50.

Kết quả:

Ghi ra M dòng tương ứng là kết quả từng truy vấn. Đưa ra 1 trong trường hợp X có xuất hiện trong S. Đưa ra 0 trong trường hợp còn lại.

Sample Input

6
abc
abdh
acfi
bgjab
abe
bcf
5
a
ab
abe
bcf
bcfg

Sample Output

0
0
1
1
0