题目描述
王老师是小明的英语老师，他的课堂生动有趣，深受同学们的喜爱。小明的英语基础不是很好，但是在王老师的耐心教导下，进步很快。

今天的英语课，王老师为了复习以前学过的单词，提高学生的学习兴趣，便想出了一个主意：

1. 把全班分为n个小组，每个小组写一个学过的单词(均为小写)和一个整数k；
2. 每个小组根据该单词中每个字母的字典顺序上推或下推k个位置，经过变换后得到一个新单词。推移规则是：如果k为正数则下推，否则上推，当推移超越边界时回到另一端继续推移。例如，单词为at，k＝8则新单词为ib，字母t下移到边界z还不够，则再从第一个字母a开始继续推移。
3. 每个小组把得到的新单词和整数k展示到黑板上；
4. 王老师紧接着给出了一个字母，规定哪个小组最快完成以下任务则获胜：统计出该字母在所有小组开始写出的单词中出现的次数。

你能编程帮助小明所在的小组获胜吗？

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

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

样例

e
2
welcome -2
happy 3

2

t
2
school 50
teacher 3

0