1065 - 集训:自定义石头剪刀布

通过次数

10

提交次数

21

时间限制 : 1 秒
内存限制 : 256 MB

石头剪刀布是玩烂的游戏,现在改进后将一些单词当做石头剪刀布。且知道对方的出拳方式,请你选择何种出拳方式来获得胜利,如果对方出拳的方式并不在约定的单词,则输出"no",否则输出赢的单词

输入

先输入三行,每行2个单词A,B,表示A赢B 下来输出一个整数N,表示比了几轮 接下来输入N行,每行2个单词表示对方出的拳

输出

输出每次要赢的拳 一共N行,一轮一行

样例

输入

shitou  jiandao
jiandao bu
bu shitou
4
shitou
jiandao
bu
abc

输出

bu
shitou
jiandao
no

提示

最多100轮