You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

本题来学生转述。

题目描述

小C今天在背单词。但是由于要背的单词太多了，小C对于“相似”单词的记忆会出现一些混乱。对于两个单词 $s$ 和 $t$，如果 $s \neq t$，且可以通过若干次交换 $s$ 中两个字母的操作，使得 $s$ 单词变成 $t$ 单词，那么称这两个单词是相似的。例如，"loop" 和 "pool" 是一对相似的单词。（注：两个相同的单词不认为是相似的）

现在小C背了 $n$ 个单词，分别为 $s_1,s_2,s_3,\cdots,s_n$。小Z会对小C进行 $Q$ 次询问，每次询问会给出一个单词 $t_i$。小C想要知道，背过的单词里，有多少个单词和 $t_i$ 是相似的？

输入输出格式

输入格式

第 $1$ 行 $1$ 个数 $n$，表示小C背过单词的总数。 ($1 \leq n \leq 10000$)

第 $2 \sim n+1$ 行，每一行一个单词 $s_i$，单词长度 $1 \leq |s_i| \leq 10$ 。单词全部由小写字母组成。

第 $n+2$ 行：查询的数量 $Q$。 ($1 \leq Q \leq 10000$)

第 $n+3 \sim n+q+2$行：用作查询的单词 $t_i$ ，单词长度 $1 \leq |t_i| \leq 10$。

输出格式

共 $Q$ 行，每行一个正整数，为询问的答案。

输入输出样例

5
add
dad
bad
cad
did
3
add
cac
dda

1
0
2

数据规模

对于40%的数据，$1 \le n,Q \le 1000, 1 \leq |t_i|,|s_i| \leq 10$

对于100%的数据，$1 \le n,Q \le 10000, 1 \leq |t_i|,|s_i| \leq 10$