Problem1302--PIPI的族谱

1302: PIPI的族谱

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 989  Solved: 332
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI最近在看家里的族谱,发现族谱刚好组成了一棵二叉树,现在PIPI想询问族谱中的两个结点是否为兄弟或者堂兄弟。
兄弟: 深度相同, 双亲节点相同(同一个结点不能是兄弟)。
堂兄弟: 深度相同,双亲节点不同。

Input

第一行按照先序输入族谱代表的二叉树,其中空节点用 -1 表示。
第二行输入两个数字 x y,代表询问的两个结点的值。

Output

若询问的两个结点是兄弟,输出"brother" , 若询问的两个结点是堂兄弟,输出"cousin" ,否则输出"other relathionship"
(relationship写错了 , 请同学们直接复制"other relathionship")

Sample Input

1 2 -1 4 -1 -1 3 -1 5 -1 -1
4 5

Sample Output

cousin

Source/Category