Background

这是一道简单的AC自动机模板题。
用于检测正确性以及算法常数。
为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。
管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意

Description

给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。

Format

Input

第一行一个n，表示模式串个数；
下面n行每行一个模式串；
下面一行一个文本串。

Output

一个数表示答案。

Sample 1

Input

2
a
aa
aa

Output

2

Source

Luogu P3808

Hints

Time Limit:500ms per testpoint.
Memory Limit:128M per testpoint.