题目描述

为了通讯方便，熊大熊二兄弟开始学习使用手机发信息，它们的手机使用的是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字典中可以联想匹配多少单词。

样例

3
tomo
mono
dak
6666

1

3
dom
fon
tom
366

2

2
ja
la
52

2

提示

样例解释： 样例1：只有"mono"匹配6666。 说明：所有单词的长度总和不超过1000000。