坷垃好处都有啥?谁说对了就给他!

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
4.35%(1/23)
Description:

益达家里很穷,最近几年收成不好,听说肥料掺了金坷垃,一袋能顶两袋撒,肥料掺了金坷垃,小麦亩产一千八,益达很高兴,
他决定参与金坷垃的抢购,但是抢购的人太多了,商家决定把金坷垃卖给说出最多个金坷垃优点的人,但是益达太蠢了,他不知道他说了几个金坷垃的优点
你能写个程序帮他吗?

Input:

n ,金坷垃的好处,n不超过100,一共n个长度不超过10的字符串

接下来n行,输入n个字符串,代表金坷垃的好处

最后一行输入益达说的话,长度不超过1000


输入到文件结尾结束

Output:

输出益达说了几个好处

Sample Input:
3
a
b
c
aabc
Sample Output:
4
Hint:

在益达的话中,已经匹配到好处的部分不能再次使用,重复的好处依然计入总数数据中不会出现类似()()aabcc()()的情况


Submit