Farmer John tem uma fazenda familiar passada por gerações, e as raízes das vacas também remontam várias gerações na fazenda. Consulta registros antigos para saber o parentesco do rebanho atual. Ajude-o!

Entrada

Primeira linha: $N$ ($1 \leq N \leq 100$) e nomes de duas vacas. Cada nome tem até $10$ maiúsculas ($A \ldots Z$). Quer saber a relação entre elas.

As próximas $N$ linhas contêm $X$ e $Y$, indicando que $X$ é mãe de $Y$.

Saída

Imprima uma linha com a relação das duas vacas iniciais (chamadas BESSIE e ELSIE abaixo por simplicidade). Tipos possíveis:

• Se têm a mesma mãe, imprima SIBLINGS.

• BESSIE pode descender diretamente de ELSIE, que é sua mãe, avó, bisavó, trisavó, etc. Imprima ELSIE is the (relation) of BESSIE, com a relação adequada, como great-great-grand-mother.

• Se ELSIE é filha de um ancestral de BESSIE (não sendo ancestral ou irmã), é sua tia. Filha da avó: ELSIE is the aunt of BESSIE; da bisavó: ELSIE is the great-aunt of BESSIE; da trisavó: ELSIE is the great-great-aunt of BESSIE, etc.

• Se têm outro parentesco (ancestral comum), são primas: imprima COUSINS.

• Sem ancestral comum, ou se nenhuma descende diretamente da outra, imprima NOT RELATED.

O diagrama mostra as únicas relações necessárias. «Sobrinha» (filha de irmã) é desnecessária: se BESSIE é sobrinha de ELSIE, ELSIE é sua tia.

Exemplos

Entrada 1

7 AA BB
MOTHER AA
GGMOTHER BB
MOTHER SISTER
GMOTHER MOTHER
GMOTHER AUNT
AUNT COUSIN
GGMOTHER GMOTHER

Saída 1

BB is the great-aunt of AA

Autor do problema: Brian Dean