问题1129--风风和万万的对决

1129: 风风和万万的对决

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交
解决: 3提交量: 3统计

题目描述

风风和万万对决石头剪刀布游戏：
游戏这样规定：有三个字符串 S1,S2,S3，表示三种出拳种类，其中S1可以打败S2，S2可以打败S3 ，S3可以打败S1 。 现在根据万万的观察，万万已经知道了风风心想的出拳顺序，万万需要安排自己的出拳顺序，使得自己能在每一局中都获胜。
（题目改编自牛客网）

输入

前三行每行两个字符串代表出拳规定:Sa和Sb,  表示Sa能打败Sb。 
数据保证不互相矛盾，且其中有恰好三种不同的字符串。 
接下去一个数字N，表示N次对战。 
接下去N行每行一个字符串，表示风风的出拳种类。注意，风风的出拳可能不合法（即不是三种字符串中的），这时请输出Fake。

输出

共N行，每行一个字符串，表示每一局万万需要出什么。 
如果风风出的不合法，输出Fake。

样例输入 Copy 

stone sci
sci paper
paper stone
4
stone
sci
spock
paper

样例输出 Copy 

paper
stone
Fake
sci

提示 


	S字符串长度不超过20 ，1<=N<=100

来源/分类

3月周赛T4 
提交