题目描述

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

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

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)。

输出格式：

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