Farmer John posiada rodzinną farmę dziedziczoną przez pokolenia, a rodowody krów także sięgają wielu pokoleń na niej. Bada stare zapisy, by poznać pokrewieństwo obecnego stada. Pomóż mu!

Wejście

Pierwszy wiersz: $N$ ($1 \leq N \leq 100$) i dwa imiona krów. Imię to do $10$ wielkich liter ($A \ldots Z$). Pyta o te dwie krowy.

Kolejne $N$ wierszy zawierają $X$ i $Y$: $X$ jest matką $Y$.

Wyjście

Wypisz jeden wiersz z pokrewieństwem dwóch krów z pierwszego wiersza (niżej dla prostoty BESSIE i ELSIE). Możliwe typy:

• Jeśli mają tę samą matkę, wypisz SIBLINGS.

• BESSIE może bezpośrednio pochodzić od ELSIE, która jest jej matką, babką, prababką, praprababką itd. Wypisz ELSIE is the (relation) of BESSIE, gdzie (relation) to właściwy związek, np. great-great-grand-mother.

• Jeśli ELSIE jest dzieckiem przodka BESSIE (sama nie przodkiem ani siostrą), jest jej ciotką. Dziecko babki: ELSIE is the aunt of BESSIE; prababki: ELSIE is the great-aunt of BESSIE; praprababki: ELSIE is the great-great-aunt of BESSIE, itd.

• Jeśli są inaczej spokrewnione (wspólny przodek), są kuzynkami: wypisz COUSINS.

• Jeśli nie mają wspólnego przodka lub żadna nie pochodzi bezpośrednio od drugiej, wypisz NOT RELATED.

Schemat pokazuje jedyne potrzebne relacje. „Siostrzenica” (córka siostry) nie jest potrzebna: jeśli BESSIE jest siostrzenicą ELSIE, ELSIE jest jej ciotką.

Przykład

Wejście 1

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

Wyjście 1

BB is the great-aunt of AA

Autor zadania: Brian Dean