#P3213. 地外遗迹

地外遗迹

Description

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

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

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

PS:PS: 单词只包含小写字母

例如: uvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrst

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

Input Format

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

Output Format

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

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

Hint

数据范围

对于 20%20\% 的数据, 2n202 \le n \le 20 ; 对于 60%60\% 的数据, 2n50002 \le n \le 5000 ; 对于 100%100\% 的数据, 2n1000002 \le n \le 100000 ,单词长度 30\le 30 , 字符范围为‘ aa ’~‘ zz ’;## 样例说明 根据第一行的字典序  uvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrst 第一组单词,第一个字母 a<ba < b ,所以单词  appleapple 的字典序小于单词  bananabanana 的字典序,输出“ greengreen ”。 第二组单词,第一个字母 b == bb == b ,第二个字母 a < la  <  l ,所以单词  bananabanana 的字典序小于单词  blueberryblueberry 的字典序,输出“ greengreen ”。 第三组单词,第一个字母 a > wa  >  w ,所以单词  bananabanana 的字典序大于单词  watermelonwatermelon 的字典序,输出“ redred ”。 第四组单词,第一个字母 v < bv  <  b ,所以单词  vegetablevegetable 的字典序小于单词  bananabanana 的字典序,输出“ greengreen ”。 第五组单词,第一个字母 a== aa == a ,第二个字母 p == pp == p ,第一个单词 appleapple 有第三个字符而第二个单词 apap 没有第三个字符,所以单词 appleapple 的字典序大于单词 apap 的字典序,输出“ redred ”。