2210. 你俩是什么关系(30分)

小w的家族传承悠久,这天家庭聚会的时候,他很好奇两位亲戚之间是什么关系,请你帮他计算。

输入

第一行 3 个整数 n,a,bn,a,b ,表示家族中亲戚关系的对数,要询问的两位亲戚的名字。

接下来 nn 行,每行包含两个人的名字 xxyy,表示 xxyy 的母亲。

输出

输出包含一行,表示输入第一行指定的两个人之间的关系(简单起见,在下面的例子中,将这两个人称为BESSIE和ELSIE)。
下面是可能出现的不同种类的关系:

  • 如果BESSIE和ELSIE的母亲是同一个人,输出“SIBLINGS”。

  • BESSIE 可能是ELSIE的直系后代,也就是说ELSIE是BESSIE的母亲(mother),外祖母(grand-mother),外曾外祖母(great-grand-mother),外曾外曾外祖母(great-great-grand-mother),等等。如果是这种情况,输出“ELSIE is the (relation) of BESSIE”,其中(relation)是适当的关系,比如“great-great-grand-mother”。

  • 如果ELSIE不是BESSIE的某个祖先或姐妹,但是是BESSIE的某个祖先的孩子,那么ELSIE就是BESSIE的姨母(aunt)。(译者注:英语原题在这里表述有误,供题人已作出声明。)如果ELSIE是BESSIE的外祖母的孩子,输出“ELSIE is the aunt of BESSIE”;如果ELSIE是BESSIE的外曾外祖母的孩子,输出“ELSIE is the great-aunt of BESSIE”;如果ELSIE是BESSIE的外曾外曾外祖母的孩子,输出“ELSIE is the great-great-aunt of BESSIE”;以此类推。

  • 如果BESSIE和ELSIE有任何其他的亲戚关系(也就是说,她们有共同的祖先),她们就是表姐妹,输出“COUSINS”。

  • 如果BESSIE和ELSIE既没有共同的祖先,其中任何一个人也不是另一个人的直系后代,输出“NOT RELATED”。
    下图描述了上述关系,你只需考虑这些关系。观察到有一些像是“甥女(niece)”(姐妹的女儿)的关系是不必要的,这是由于如果BESSIE是ELSIE的甥女,那么ELSIE就是BESSIE的姨母。

样例

标准输入 复制文本
7 AA BB 
MOTHER AA 
GGMOTHER BB 
MOTHER SISTER 
GMOTHER MOTHER 
GMOTHER AUNT 
AUNT COUSIN
GGMOTHER GMOTHER 
标准输出 复制文本
BB is the great-aunt of AA 

提示

数据范围

对于100%100\%的数据:1n1001\le n \le 100

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 475
通过 32