EOJ-自适应编程学习平台

C. ACM自动机

Naive

时间限制：1000 ms

内存限制：512 MiB

题面

ACM 群内开始实施专制统治，群友们对此颇有微词，于是大家开始在群里蛐蛐群主。由于群消息太多，群主便把聊天记录下载下来，交给了你，希望你帮忙找出所有在聊天内容中提到群主名字的人，并按字典序输出他们的名字，如果没有则输出神秘数字114514。

输入格式

第一行包含一个字符串 s（1≤∣s∣≤20）（1\leq ∣s∣\leq 20）和一个整数 n（1≤n≤100）（1\leq n\leq 100），分别表示群主的名字和聊天记录的条数。

接下来 n 行，每行包含两个字符串：

  • name(1≤∣name∣≤20)(1\le |name| \le 20)：发言者的名字
  • w(1≤∣w∣≤100)(1\leq |w| \leq 100)：发言内容

输出格式

在一行中按照字典序输出提到群主的人的名字。如果没有人提到群主，则输出114514

样例

输入

caijin 3
bwl wanshangchishenme
zxg chiwaimai
bwl sangecaijingranhuale20

输出

bwl

输入

ba0weiling 3
bwl baOweilingshishui
zxg baOweilingshishui
cj baOweilingshishui

输出

114514

提示

样例解释1：

样例解释2：