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

通过次数

10

提交次数

21

Time Limit : 1 秒
Memory Limit : 256 MB

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

Input

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

Output

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

Examples

Input

shitou  jiandao
jiandao bu
bu shitou
4
shitou
jiandao
bu
abc

Output

bu
shitou
jiandao
no

Hint

最多100轮