结果比较方式为全文比较（过滤行末空格及文末换行）。

题目描述

程老师的作文班有一份常用词表，共 $n$ 条。词表里的每条词只由小写字母组成，长度不超过 $10$。词表是按历年作文统计攒起来的，同一条词可能在表里出现多次，出现几次就算几条。

学员在平板上手写练笔时，系统要拿学员写的词去词表里检索。对学员写下的词 $w$，检索的判定规则是：把 $w$ 与词表里每条词放在一起看，只有长度相同时才谈得上比较；长度相同时，把两条词逐位对齐，统计从左到右字母不一样的位置有多少个；不一样的位置至多一个，这条词就算命中。长度不同的词一律不算命中。

现在依次收到 $q$ 个学员写的词，请你对这 $q$ 个词逐个检索，分别输出词表里命中的词条条数。

输入格式

从文件 typo.in 中读入数据。

• 第一行一个整数 $n$，表示词表的条数；
• 接下来 $n$ 行，每行一条词，只含小写字母；
• 接下来一行一个整数 $q$，表示查询个数；
• 接下来 $q$ 行，每行一个查询词，只含小写字母。

输出格式

输出到文件 typo.out 中。

• 共 $q$ 行，每行一个整数，依次表示每个查询词命中的词条条数。

样例

3
abc
abd
axy
2
abb
abc

2
2

样例 1 解释

查询 abb：与 abc 只在第 $3$ 位不同，命中；与 abd 只在第 $3$ 位不同，命中；与 axy 在第 $2$、$3$ 位都不同，不命中，共 $2$ 条。

查询 abc：与 abc 逐位相同，命中；与 abd 只在第 $3$ 位不同，命中；与 axy 在第 $2$、$3$ 位都不同，不命中，共 $2$ 条。

5
a
a
b
ab
ba
4
a
b
ab
abc

3
3
1
0

样例 2 解释

词表里有两条 a、一条 b、一条 ab、一条 ba。

查询 a：两条 a 都逐位相同，b 与它只有第 $1$ 位不同，三条长度都是 $1$，共命中 $3$ 条。查询 b 同理：两条 a 各差一位，本身相同，也是 $3$ 条。

查询 ab：ab 相同，ba 两位都不同，长度为 $1$ 的三条长度不同不算，共 $1$ 条。

查询 abc：词表里没有长度为 $3$ 的词，长度都不同，一条也不命中。

数据范围

对于所有测试数据，保证：

• $1 \le n, q \le 10^5$；
• 每条词（含查询词）只含小写字母，长度在 $1$ 到 $10$ 之间。

各测试点的约束如下：

• 特殊性质 A：词表中的每条词长度都是 $1$；
• 特殊性质 B：词表中任意两条词都不相同。