1064 - 地外遗迹
描述

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

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

有一个额外的问题需要注意。因为遗迹的年代久远,遗迹主人所使用的的语言与我们的语言的字典序有一些差别。当然,见多识广的琼斯肯定是了解这些差别的,他会告诉你正确的字典序。那么你能帮他写一个程序解开大门的机关么?

PS:单词只包含小写字母

例如:uvwxyzabcdefghijklmnopqrst

表示,在遗迹语言中,u是字典序最小的,而t是字典序最大的。按照他们的字典序来排,uu 排在 aa 的前面。


输入
第一行,一个长度为26的小写字母的字符串(就是琼斯告诉你的字典序,字母越前字典序越小,不会出现重复的小写字母)
第二行,一个数字 n,表示后面需要进行 n 次比较(1 <= n <= 100000)
之后的n行,每行两个单词,中间用空格隔开


输出
如果输入的两个单词,按照遗迹的字典序,第一个单词的字典序小于第二个单词的字典序,输出 “green”,否则输出 “red”。


样例

输入

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

输出

green
green
red
green
red
提示

对于20%的数据,2 <= n <= 20;
对于60%的数据,2 <= n <= 5000;
对于100%的数据,2 <= n <= 100000,单词长度 <= 30, 字符范围为‘a’~‘z’;

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 30
通过次数 9