老马科（Marko）发现了他手机上的一个新功能——T9 输入法！他的手机键盘上的数字与字母的对应关系如下：

为了使用这个键盘输入一个单词，以前需要多次按同一个键来输入所需的字母。具体来说，如果所需的字母是映射到该键的第一个字母，则需要按一次；如果是第二个，则需要按两次，依此类推。例如，如果我们想输入单词 "giht"，我们需要按以下按键：g-4, i-444, h-44, t-8。 马科发现的新功能可以让你更轻松地输入文本，因为每个字母不再需要按多次，只需按一次即可。软件会尝试从词典中找出你想要输入的单词。

马科对新技术相当怀疑（至少对他来说是新技术），他担心错误会频繁发生。因此，他决定测试他的“错误频发”假说。马科对手机里的整个词典了如指掌。该词典由 $N$ 个单词组成，单词仅包含英文小写字母，所有单词的总长度不超过 $1\,000\,000$ 个字符。他会给出一个按键序列 $S$，其总长度最多为 $1\,000$，他想知道如果使用 T9 输入法，词典中有多少个单词可以与给定的按键序列相匹配。

输入格式

输入的第一行包含一个整数 $N$，表示词典中单词的数量（$1 \le N \le 1\,000$）。

接下来的 $N$ 行，每行包含一个单词。

输入的最后一行包含一个由数字 2-9 组成的字符串 $S$（$1 \le |S| \le 1\,000$）。

输出格式

输出的第一行也是唯一的一行，必须包含词典中能够由字符串 $S$ 确定的按键上的字母构成的单词数量。

样例

输入样例 1

3
tomo
mono
dak
6666

输出样例 1

1

输入样例 2

2
ja
la
52

输出样例 2

2

输入样例 3

3
dom
fon
tom
366

输出样例 3

2

说明

样例 1 说明：“mono” 是唯一一个所有字母都位于按键 6 上的单词。

样例 2 说明：两个单词的首字母都位于按键 5 上，第二个字母都位于按键 2 上。