问题描述

今天英语课， 老师为了复习学过的单词，提高学习兴趣， 想了一个主意： (1) 把全班分成 n 个小组，每个小组写一个学过的单词（均小写）和一个整数k. (2) 每个小组根据单词的字典序，上推或下推 k 个位置，经过变换后，得到一个新单词。推移规则：如k为正数，则下推，否则上推，当推移超越边界回到另一端继续推移。如单词at,k=8,新单词为ib, 字母t,下移到边界z还不够，则再从第一个字母a开始继续推移。 (3) 每个小组把得到的新单词和整数k展示到黑板上。 (4) 老师紧接着给出一个字母，规定哪个小组最快完成以下任务则获胜：统计出该字母在所有小组开始写出的单词中出现的次数。 你能编程帮贝贝所有小组获胜吗？

格式

输入

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

输出

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

样例

e
2
welcome -2
happy 3

2

t
2
school 50
teacher 3

0

限制

1s, 64MB.