题目背景

Daemo 在学习英语的时候感到非常无聊！于是他开始看着英语书上乱七八糟的字符，开始找一种小游戏玩。他很开心，邀请你一起玩这个游戏，请你陪他玩一玩。

题目描述

Daemo 首先给出了今日所学的所有英语单词，再随机找了一个胡乱的二维字符表（单词和字符表全部都由小写字母组成），请你按照如下游戏规则，对二维字符表中每个位置，判断是否符合单词规则，若符合则该单词出现数量加 $1$。游戏规则如下：

1. 选择某个位置作为单词的第一个字母；
2. 选择当前字母上下左右的字母，作为下一个字母；
3. 若从开头按顺序到现在组成的单词，是所学的单词，则说明该位置对于所学的这个单词，是符合规则的。

输入格式

第一行输入一个整数 $k\ (1\leq k \leq 10)$ ，表示今日所学单词数量；

接下来 $k$ 行，每行一个字符串 $s\ (1\leq |s|\leq 8)$ 且全部由小写字母组成；

接下来输入一行两个整数 $n,m\ (1\leq n\cdot m\leq 200)$ ，表示二维字符表的大小；

接下来 $n$ 行，每行一个长度为 $m$ 的字符串，且全部由小写字母组成。

输出格式

输出 $k$ 行，每行一个整数，表示第 $i\ (1\leq i \leq k)$ 个单词在字符表中的数量。

输入输出样例 #1

输入 #1

2
abc
adc
3 3
abc
def
ghi

输出 #1

1
0

说明/提示

样例一的解释：

• $\rm abc$：$1$ 次 $(0,0)→(0,1)→(0,2)$
• $\rm adc$：$0$ 次 (虽然开头 $a$ 和结尾 $c$ 存在，但中间 $d$ 不在正确路径上)