题目描述
今天的英语课,王老师为了复习以前学过的单词,提高学生的学习兴趣,想了一个主意:
(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)。
输出
输出只有一个数,为给定字母在所有小组开始写出的单词中出现的次数。