题目描述
为了通讯方便，熊大熊二兄弟开始学习使用手机发信息，它们的手机使用的是 T9 输入法！手机会显示右图的界面，只有 9 个键。
为了输入单词，有时需要快速连续按一个键。具体的讲:
1） 如果输入的是键上第 1 个字母，就按 1 次键；
2） 如果输入的是键上第 2 个字母，就按 2 次键；
3） 如果输入的是键上第 3 个字母，就按 3 次键；
比如，要输入单词“giht”，就要如下按键：
g --- 4；i --- 444；h --- 44；t --- 8；
熊大觉得可以改进这个输入法，搞一个联想功能。单词的每个字母就按一次相应的键，软件根据手机里的字典，联想匹配出选中的单词。
比如：输入单词“hello”，就按“43556”五次键。
现在熊大要进行一些测试，每次给出 N 个单词的字典，每个单词都是由小写字母构成的。然后请熊二根据自己心中的单词连续按键，看看软件会联想匹配出多少个单词？
输入
第一行，一个正整数 N，范围在[1..1000]，表示字典里单词个数。
下面 N 行，每行一个单词。
最后一行是一个长度不超过 1000 的字符串 S，每个字符都是数字 2-9，代表按键序列。
输出
一个整数，表示根据 S 字典中可以联想匹配多少单词。
样例输入输出
输入#1
复制
3
tomo
mono
dak
6666
输入#2
复制
3
dom
fon
tom
366
提示
样例解释：
样例 1：只有“mono”匹配 6666
说明：所有单词的长度总和不超过 1000000。