时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定一个有 n 个单词的词典 。
有 q 次询问，每次询问给定一个单词，询问有多少个单词可以通过交换相邻字母（也可以不交换）变成给定的单词 。
输入描述:
第一行一个整数 n 。
接下来 n 行，每行一个单词 。
第 n+2 行一个整数 q 。
接下来 q 行每行一个单词，表示询问 。
输出描述:
共 q 行，每行一个整数，表示有多少个所求单词 。
备注:
n，q <= 10^4，单词长度 <= 2，单词中的字母全为小写。