Description

给定 n个模式串 s 和一个文本串 t，求有多少个不同的模式串在文本串里出现过。
两个模式串不同当且仅当他们编号不同。

Format

Input

第一行是一个整数，表示模式串的个数 n。
第 2 到第(n + 1)行，每行一个字符串，第 (i + 1)行的字符串表示编号为i的模式串 s
最后一行是一个字符串，表示文本串 t。

Output

输出一行一个整数表示答案。

Sample 1

Input

3
a
aa
aa
aaa

Output

3

Limitation

1s, 1024KiB for each test case.