Farmer John possiede una fattoria familiare tramandata per generazioni, e anche le genealogie delle mucche risalgono a generazioni nella fattoria. Studia vecchi registri per conoscerne i legami attuali. Aiutalo!

Input

Prima riga: $N$ ($1 \leq N \leq 100$) e nomi di due mucche. Ogni nome ha al massimo $10$ maiuscole ($A \ldots Z$). Vuole sapere la relazione fra queste due.

Le successive $N$ righe contengono $X$ e $Y$, indicando che $X$ è madre di $Y$.

Output

Stampa una riga con la relazione delle due mucche iniziali (chiamate BESSIE ed ELSIE sotto per semplicità). Tipi possibili:

• Se hanno la stessa madre, stampa SIBLINGS.

• BESSIE può discendere direttamente da ELSIE, che è sua madre, nonna, bisnonna, trisnonna, ecc. Stampa ELSIE is the (relation) of BESSIE, con la relazione appropriata, ad esempio great-great-grand-mother.

• Se ELSIE è figlia di un’antenata di BESSIE (senza essere antenata o sorella), è sua zia. Figlia della nonna: ELSIE is the aunt of BESSIE; bisnonna: ELSIE is the great-aunt of BESSIE; trisnonna: ELSIE is the great-great-aunt of BESSIE, ecc.

• Se sono legate altrimenti (antenata comune), sono cugine: stampa COUSINS.

• Senza antenata comune, o se nessuna discende direttamente dall’altra, stampa NOT RELATED.

Il diagramma mostra le uniche relazioni da considerare. «Nipote» (figlia di sorella) non serve: se BESSIE è nipote di ELSIE, ELSIE è sua zia.

Esempi

Input 1

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

Output 1

BB is the great-aunt of AA

Autore del problema: Brian Dean