题目描述

小 C 得到一段原始字符串 $S$，以及若干个候选字符串。

对于每个候选字符串 $T$，如果 $T$ 的长度与 $S$ 相同，并且 $T$ 从左到右的每个位置，与 $S$ 反转后对应位置的字符类型一致，那么这个候选字符串就是合法的。

字符类型分为三类：数字、小写字母、其他字符（既不是数字也不是小写字母的字符，例如大写字母）。

请你统计有多少个候选字符串合法。

输入格式

输入共 $n+2$ 行。

第一行一个字符串 $S$。

第二行一个整数 $n$，表示候选字符串数量。

接下来 $n$ 行，每行一个字符串，表示一个候选字符串。

输出格式

输出一个整数，表示合法的候选字符串数量。

样例

ab1c
3
e2kk
c2a4
abcde

1

abc
2
cba
ddd

2

a1b2
3
9z8y
aaaa
1a2b

2

样例解释

样例 1 中，abcde 长度与 $S$ 不同所以不合法，c2a4 类型不匹配，只有 e2kk 满足条件。

样例 2 中，cba 和 ddd 都满足条件。

样例 3 中，9z8y 和 1a2b 满足条件，aaaa 不满足。

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \leq n \leq 1000$，且所有字符串长度不超过 $1000$。