#P1439. K. 魔法少女:合

K. 魔法少女:合

题目描述

随着“亡者之怒”战略级飞弹被持续投入战场,胜利的天平迅速向人类倾斜,联合军队一路推进到了魔兽的母巢。作为中央生物研究所基因分析科的一名研究员,你刚接到了一项新任务:对刚从前线运输回来的起源级魔兽的样本进行基因检测,以此来研究魔兽的进化轨迹。在工作过程中,你突然有了个大胆的想法:对起源级魔兽的基因样本与人类的基因样本做一次GAMMA骨架判别。 

​ GAMMA骨架判别是指将生物的基因片段重排列成一颗每个结点都具有唯一编号的树状图。如果两个生物的GAMMA骨架图经过改变空间形状后可以变成相同的图,那么就称它们俩是GAMMA相等的。保证GAMMA骨架图一定可以构成一个树状结构,每个结点最多与其他十个点相连,最少与其他一个节点相连,且不存在环。

​ 例如下面三幅图,第一张与第二张称为是GAMMA相等的(可以通过改变空间形状把第二张变成第一张),第三张与前两张则是GAMMA不等的(没有办法通过改变空间形状把第三张变成第一张)。

gamma_graph

图片6:一些例子

输入格式

第一行为一个数字 n(1lenle5105)n(1 \\le n \\le 5*10^5),代表序列的长度。

接下来先是n1n-1行每行两个数xxy(1lex,ylen)y(1 \\le x,y \\le n),代表魔兽样本的编号为xxyy两节点相连。

接下来又是n1n-1行每行两个数xxy(1lex,ylen)y(1 \\le x,y \\le n),代表人类样本的编号为xxyy两节点相连。

输出格式

如果给定的两个骨架图是GAMMA相等的,那就输出RED PILL;否则,输出BLUE PILL

样例

7 
1 2 
1 3 
5 1 
7 5 
5 6 
2 4 
5 7 
5 6 
1 5 
1 2 
2 4 
3 1
RED PILL
7 
1 2 
1 3 
5 1 
7 5 
5 6 
2 4 
6 5 
7 5 
1 4 
1 5 
2 1 
2 3
BLUE PIL

提示

样例一中的两个骨架图对应题目描述中的第一幅图和第二幅图,两图GAMMA相等,故输出RED PILL。 样例一中的两个骨架图对应题目描述中的第一幅图和第三幅图,两图GAMMA不等,故输出BLUE PILL。