题目描述

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

(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