题目描述

你的朋友琼斯是一个星际冒险家，你知道的，星际冒险家总是会遇见一些奇怪的情况。今天琼斯发了一个信息向你求助。琼斯在距离地球不远的星球上发现了一座远古遗迹，远古遗迹的大门上有着奇怪的机关。琼斯通过一段时间的摸索结合他的冒险经验得出了一个结论：机关的屏幕上每次会出现两个单词，如果第一个单词的字典序小于第二个单词的字典序，就需要按下绿色的按钮；反之则按下红色的按钮。有一个额外的问题需要注意：因为遗迹的年代久远，遗迹主人所使用的语言的字典序与我们有一些差别。当然，见多识广的琼斯肯定是了解这些差别的，他会告诉你正确的字典序。你能帮他写一个程序解开大门的机关么？

单词只包含小写字母。比如，遗迹的字典序如果是 uvwxyzabcdefghijklmnopqrst，那么 u 是字典序最小的字母，t 是字典序最大的字母。按照这个顺序，u 排在 a 的前面。

输入格式

第一行，一个长度为 $26$ 的小写字母字符串，表示遗迹语言的字典序。字母越靠前，字典序越小，保证 $26$ 个字母各出现恰好一次。
第二行，一个整数 $n$，表示后面需要进行 $n$ 次比较（$1 \le n \le 100000$）。
接下来 $n$ 行，每行两个单词，中间用一个空格隔开。单词仅由小写字母组成，长度不超过 $30$。

输出格式

对于每次比较，输出一行。如果按照遗迹的字典序，第一个单词的字典序小于第二个单词的字典序，输出 green，否则输出 red。

样例

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

green
green
red
green
red

样例解释
根据第一行的字典序 uvwxyzabcdefghijklmnopqrst（即 u<v<w<x<y<z<a<b<...<t）：

• 第一组：apple 和 banana，首字母 a < b，输出 green。
• 第二组：banana 和 blueberry，首字母相同，第二个字母 a < l，输出 green。
• 第三组：apple 和 watermelon，首字母 a 在字典序中排在 w 之后，因为 w 更靠前，所以 apple > watermelon，输出 red。
• 第四组：vegetable 和 banana，首字母 v 在字典序中排在 b 之前，所以 v < b，输出 green。
• 第五组：apple 和 ap，前两个字母相同，但 apple 更长，而 ap 没有第三个字母，所以 apple > ap，输出 red。

数据范围

• $1 \le n \le 100000$
• 单词长度 $\le 30$
• 字符范围为小写字母 a ~ z

题目来源

CodesOnline