#551. Country
Country
Background
Special for beginners, ^_^
Description
背景: gaoxin神犇在夺得了IOI2011金牌之后,根据惯例要进行获奖感言的发表。 gaoxin神犇深知社会主义的五大优越性和一切帝国主义都是纸老虎,下面 截取他的发言: 我是来自由伟大,光荣,正确的xx领导的走在伟大,光荣,正确的中国特色xx主义道路上的 新中国的gaoxin,感谢伟大,光荣,正确的xx给我这次机会参加IOI。。。。。 题目描述: gaoxin神犇频繁的在发言中表现对伟大,光荣,正确的xx的热爱,我们可以做如下定义: A=伟大,光荣,正确的 B=xx C=引领我们向前 赞美祖国=ABC 拼命赞美祖国=赞美祖国10 gaoxin的发言=拼命赞美祖国100 显然这个定义必须是无环的。 WJMZBMR感到十分的有压力, 他好不容易数出了某个字串的出现次数。。。 某天他打开电视,发现某人的发言有同样的结构。。他很无语。。。想知道某些字串出现的次数。。 你能帮帮他吗? //----分割----// 一些定义: 为了简化期间,在输入中用英文表示。。 字符串:由小写字母组成如a 字串名:一定是大写字母如A 那么上面的系统可以写成 A=greatglorycorrect B=xx C=leadusgo D=ABC E=DDDDdjh F=EEEEEgoodbye 同时存在一个母字串名,他就是某人的发言
Format
Input
第一行一个数N表示字串名的数量。 第二行一个字符F表示某人的发言的字串名。 接下来N行,每行一个描述 一个描述的左端是一个大写字母表示字串名, 然后一个等号 右端由一系列大写或小写字母组成。。表示该字串的内容。 最后一行是一个字符串,表示WJMZBMR想知道出现了几次的字符串
Output
一行,表示次数(跟10000取余)
Samples
6
F
A=greatglorycorrect
B=xx
C=leadusgo
D=ABC
E=DDDDdjh
F=EEEEEgoodbye
g
61
Limitation
数据范围: 对于100%的数据 N<=26 每条描述长度<=100 最后一行的字符串长度<=100