Description

王老师是小明的英语老师，他的课堂生动有趣，深受同学们的喜爱。小明的英语基础不是很好，但是在王老师的耐心教导下，进步很快。 今天的英语课，王老师为了复习以前学过的单词，提高学生的学习兴趣，便想出了一个主意： 1． 把全班分为n个小组，每个小组写一个学过的单词(均为小写)和一个整数k； 2． 每个小组根据该单词中每个字母的字典顺序上推或下推k个位置，经过变换后得到一个新单词。推移规则是：如果k为正数则下推，否则上推，当推移超越边界时回到另一端继续推移。例如，单词为at，k＝8则新单词为ib，字母t下移到边界z还不够，则再从第一个字母a开始继续推移。 3． 每个小组把得到的新单词和整数k展示到黑板上； 4． 王老师紧接着给出了一个字母，规定哪个小组最快完成以下任务则获胜：统计出该字母在所有小组开始写出的单词中出现的次数。 你能编程帮助小明所在的小组获胜吗？

Format

Input

输入文件共n+2行： 第1行为王老师给出的一个字母。 第2行为数字n（2<=n<=30），表示全班分为n个小组。 接着是n行，每行为每个小组推导出的新单词(2<=单词长度<=14)，然后空一个格，后接一个整数k(-1000 =< k <= 1000)。

Output

输出文件只有一个数，为给定字母在所有小组开始写出的单词中出现的次数。

Samples

e
2
welcome -2
happy 3

2

t
2
school 50
teacher 3

0

Limitation

1s, 1024KiB for each test case.