P7858 [COCI 2015/2016 #2] MARKO

老人 Marko 在他的手机上发现了一个新功能——九键输入！他的手机有一个由数字组成的键盘，看起来像这样： | | | | | | | -----------: | -----------: | -----------: | -----------: | -----------: | | |  1      | 2 abc  | 3 def   | | | | 4 ghi  | 5 jkl   | 6 mno  | | | | 7 pqrs | 8 tuv  | 9 wxyz | | | | | | | | 为了用这个键盘输入一个单词，Marko 需要按一个键多次来输入所需的字母。更具体地说，如果所需字母是按键上的第一个字母，则需要按一次按键，如果是第二个字母，则需要按两次按键，依此类推。 例如，如果要输入单词 `giht`，Marko 需要先按一次 `4` 来输入 `g`，再按三次 `4` 来输入 `i`，再按两次 `4` 来输入 `h`，最后按一次 `8` 来输入 `t`。 Marko 把手机里的整本字典都背下来了。这本词典由 $N$ 个单词组成，每个单词都由小写英文字母组成，单词的总长度不超过 $10^9$ 个字符。Marko 将给出一个可用按键的集合，并想知道如果使用九键输入，字典中有多少单词可以使用给定的按键集合中的按键输入。

第一行一个整数 $N$，表示字典中的单词数。 接下来 $N$ 行，每行一个由小写英文字母组成的单词。 最后一行是一个由数字 `2-9` 组成的字符串 $S$，表示可用按键的集合。

一行一个整数，表示如果使用九键输入，字典中有多少单词可以使用给定的按键集合中的按键输入。

**【样例 1 解释】** 组成 `mono` 的四个字母都在按键 `6` 上，可以打出 `mono`。 其它单词均无法打出。 **【样例 2 解释】** `j` 在按键 `5` 上而 `a` 在按键 `2` 上，所以可以打出 `ja`。 `l` 在按键 `5` 上而 `a` 在按键 `2` 上，所以可以打出 `la`。 **【数据范围】** 对于 $100\%$ 的数据，$1 \le N \le 10^3，1 \le |S| \le 10^3$。 **【说明】** **本题数据点得分依原题，满分 50**。 题目译自 [COCI 2015-2016](https://hsin.hr/coci/archive/2015_2016/) [CONTEST #2](https://hsin.hr/coci/archive/2015_2016/contest2_tasks.pdf) **T1 MARKO**。