问题 CU: ZZ的键盘

zz 有一个矩形的的键盘，该键盘有n行键，每行包含m个键。此外，键有两种类型。有些键上有小写的字母，有些键的工作方式类似于标准键盘上的“Shift”键，也就是说，这些能使小写字母变大写。 

zz 可以用一只手按一两个键。键中心之间的距离如果不超过x，他就能按两个键，否则就需要两只手。键被视为边长等于1的正方形。相邻键之间没有空格。

      zz 是一个很懒的男孩，这就是为什么他一边用一只手打字一边用另一只手吃薯条的原因。然而，有些符号可能不能只用一只手打字，因为它和最近的“Shift”键之间的距离严格大于x。在这种情况下，他必须用另一只手。

你会看到zz的键盘和文字。计算zz必须使用另一只手的最小次数。 

第一行包含三个整数n，m，x（1≤n，m≤30,1≤x≤50).

接下来的n行包含所有键盘键的描述。每行只包含m个键的描述，没有空格。字母键用相应的小写字母标记。“Shift”键标有“S”符号。

接着输入q（1≤q≤5·10⁵)，表示输入文本的长度。 最后一行包含文本T，它由q个符号组成，它们是大写和小写的拉丁字母。

如果瓦西娅能打字，那么他就要用另一只手打印最少的次数。否则，打印“-1”（不带引号）。

2 2 1
ab
cd
1
A

-1

2 2 1
ab
cd
1
e

-1

2 2 1
ab
cS
5
abcBA

1

3 10 2
friuxvShvg
ersSojqSgu
zeqsadSwry
10
fuXoZQuzeY

2

在第一个示例中，由于键盘上没有“Shift”键，因此无法打印符号“A”。
在第二个示例中，符号“e”无法打印，因为键盘上没有这样的键。
在第四个样本中，符号“Z”、“Y”无法用一只手打印。键盘上的其他字母可以打印。这些符号在文本中出现了两次，因此，答案是2。