题目描述

给你 $n$ 个字符串，接下来有 $m$ 个询问，每次询问一个字符串是否在这 $n$ 个字符串中里出现过。

输出共 $m$ 行，每行 1 个数表示答案，1 表示出出现过， 0 表示没有。

输入格式

第一行一个整数 $n$，代表字符串个数。

接下来 $n$ 行，每行一个字符串，保证是由小写字母构成。

接下来一行一个整数 $m$，代表询问次数。

接下来 $m$ 行，每行一个字符串，询问这个字符串是否出现过。

输出格式

输出共 $m$ 行，每行 1 个数表示每次询问答案。

4
abcd
cdf
abc
bbc
2
abc
abe

1
0

数据规模

对于所有数据，保证 $1≤n,m≤50000$，$1≤$字符串长度$≤10$，字符串均由小写字母构成。