#396. 地外遗迹
地外遗迹
题目描述
你的朋友琼斯是一个星际冒险家,你知道的,星际冒险家总是会遇见一些奇怪的情况。今天琼斯发了一个信息向你求助。
琼斯在距离地球不远的星球上发现了一座远古遗迹,远古遗迹的大门上有着奇怪的机关。琼斯通过一段时间的摸索结合他的冒险经验得出了一个结论:机关的屏幕上每次会出现两个单词,如果第一个单词的字典序小于第二个单词的字典序,就需要按下绿色的按钮;反之则按下红色的按钮。
这颗星球上虽然也使用地球上的26个英文字母,但他们的字母表顺序与地球上的有很大不同。(我们可以称之为“新字典序”。)不过琼斯已经做了充分的研究,他会把新字典序提前告诉你。那么你能帮他写一个程序解开大门的机关么?
输入格式
第一行:一个长度为 的小写字母串,表示新字典序。
第二行:一个数字 ,表示需要进行 次比较( )。
此后 行:每行两个仅由小写字母构成的单词,以空格分隔。
输出格式
对于每组输入的两个单词,都输出一行结果:若第一个单词的新字典序小于第二个单词的新字典序,则输出 green
,否则输出red
。
uvwxyzabcdefghijklmnopqrst
5
apple banana
banana blueberry
apple watermelon
vegetable banana
apple ap
green
green
red
green
red
数据范围
对于 的数据, ; 对于 的数据, ; 对于 的数据, ,单词长度 。