#396. 地外遗迹

地外遗迹

题目描述

你的朋友琼斯是一个星际冒险家,你知道的,星际冒险家总是会遇见一些奇怪的情况。今天琼斯发了一个信息向你求助。

琼斯在距离地球不远的星球上发现了一座远古遗迹,远古遗迹的大门上有着奇怪的机关。琼斯通过一段时间的摸索结合他的冒险经验得出了一个结论:机关的屏幕上每次会出现两个单词,如果第一个单词的字典序小于第二个单词的字典序,就需要按下绿色的按钮;反之则按下红色的按钮。

这颗星球上虽然也使用地球上的26个英文字母,但他们的字母表顺序与地球上的有很大不同。(我们可以称之为“新字典序”。)不过琼斯已经做了充分的研究,他会把新字典序提前告诉你。那么你能帮他写一个程序解开大门的机关么?

输入格式

第一行:一个长度为 2626 的小写字母串,表示新字典序。

第二行:一个数字 nn ,表示需要进行 nn 次比较( 1n1000001 \le n \le 100000 )。

此后 nn 行:每行两个仅由小写字母构成的单词,以空格分隔。

输出格式

对于每组输入的两个单词,都输出一行结果:若第一个单词的新字典序小于第二个单词的新字典序,则输出 green,否则输出red

uvwxyzabcdefghijklmnopqrst
5
apple banana
banana blueberry
apple watermelon
vegetable banana
apple ap
green
green
red
green
red

数据范围

对于 20%20\% 的数据, 2n202 \le n \le 20 ; 对于 60%60\% 的数据, 2n50002 \le n \le 5000 ; 对于 100%100\% 的数据, 2n1000002 \le n \le 100000 ,单词长度 30\le 30