谜

【题目描述】

二战期间，德军使用一种名为“Enigma”的密码机。这个密码机最终被盟军破解的关键之一，是来自于使用它的人的习惯。德军每天发送的电报中，会有很多重复的词语，比如问候语、结尾的落款、每天的天气等等。盟军的破解人员把这些重复出现的词语称作“crib”。知道了“crib”，还要知道“crib”在密文中的什么位置。由于“Enigma”是通过电路加密，所以一

个字母加密后绝对不会仍然是自身，这个特性可以帮助我们定位“crib”的位置。

例如盟军截获了一条密文"XEQFTWRWEVTRES"，并且我们猜测原文中可能含有"WETTER"这个词。因为字母绝对不会被加密成自身，所以当我们将"WETTER"这个词和密文去比对，就可以找到这个词可能的位置。

在下面这个位置时，"WETTER"和密文对应的每个位置的字母都不相同，所以这条密文的原文中可能含有"WETTER"。

一条密文中可能含有不止一种“crib”，同一种“crib”也可能出现多次，“crib”所占据的位置不能有重叠。给出所有可能的“crib”和一条密文，你要求出这条密文中可能包含的“crib”的最多个数。

【输入格式】

第 1 行，1 个正整数 n，表示有 n 种“crib”。

接下来 n 行，每行一个字符串，表示 1 种“crib”。

最后 1 行，1 个字符串，表示密文。

【输出格式】

输出 1 个整数，表示密文中可能包含的“crib”的最大个数。

【输入样例 1】

2

WETTER

XORT

XEQFTWROEXGRES

【输出样例 1】

2

【输入样例 2】

2

CRYTIC

OVULIST

CCNDDZIYXDSMTOS

【输出样例 2】

2

【输入样例 3】

3

RUBRA

DOING

GRATED

XMQWVBJAMMRGCOXQPFIZOBMDUYOXJNGTTNRJOHLD

【输出样例 3】

8

【说明提示】

样例 1 说明：

如下安排两个 crib 的位置，最多包含 2 个 crib。

crib 也可能在如下两个位置，仍然是包含 2 个 crib。

样例 2 说明：

如下安排两个 crib 的位置，最多包含 2 个 crib。

【数据范围】

对 10%数据：n=1

另有 10%数据满足：所有“crib”的长度都等于 1。

对 100%数据：1≤n≤50；“crib”互不相同。“crib”的长度不超过 50，密文的长度不超过 105，输入中所有字符串只含大写英文字母。