给出 m 个字符串 S1，S2，...，Sm 和一个单独的字符串 T 。请在 T 中选出尽可能多的子串同时满足： 1）这些子串在 T 中互不相交。 2）这些子串都是 S1，S2，...，Sm 中的某个串。 问最多能选出多少个子串。 数据范围： ，输入的每个字符串长度满足

输入描述:

第一行一个数m（1≤m≤10），接下来m行，每行一个串。最后一行输入一个串T。输入中所有单个串的长度不超过100000，串中只会出现小写字母。

输出描述:

输出一个数，最多能选出多少串。