Albero genealogico#10383
Farmer John possiede una fattoria di famiglia tramandata nel corso di diverse generazioni, e le radici familiari delle sue mucche possono allo stesso modo essere ricondotte a diverse generazioni nella stessa fattoria. Farmer John è curioso di sapere come le mucche del suo attuale allevamento siano imparentate tra loro, e ha esaminato vecchi registri per scoprirlo. Aiutalo in questa impresa!
La prima riga contiene un intero n~(1 \le n \le 100) seguito dai nomi di due mucche. Ogni nome di mucca è una stringa di al massimo lettere maiuscole ( alla ). Farmer John vuole sapere come queste due mucche sono imparentate.
Ognuna delle successive righe contiene due nomi di mucche e , il che significa che è la madre di .
Stampa una riga che descrive la relazione tra le due mucche indicate nella prima riga dell'input. Per semplicità, nelle descrizioni seguenti, chiamiamo queste due mucche BESSIE e ELSIE. Le possibili relazioni sono le seguenti:
Se BESSIE e ELSIE hanno la stessa madre, stampa "SIBLINGS".
BESSIE potrebbe essere una discendente diretta di ELSIE, cioè ELSIE potrebbe essere la madre, la nonna, la bisnonna, la trisnonna, e così via, di BESSIE. In questo caso, stampa "ELSIE is the (relation) of BESSIE", dove (relation) è la relazione appropriata, ad esempio, "great-great-grand-mother".
Se ELSIE è una figlia di un'antenata di BESSIE (e ELSIE non è né un'antenata né una sorella di BESSIE), allora ELSIE è una zia di BESSIE. Stampa "ELSIE is the aunt of BESSIE" se ELSIE è una figlia della nonna di BESSIE, "ELSIE is the great-aunt of BESSIE" se ELSIE è una figlia della bisnonna di BESSIE, "ELSIE is the great-great-aunt of BESSIE" se ELSIE è una figlia della trisnonna di BESSIE, e così via.
Se BESSIE e ELSIE sono imparentate in qualsiasi altro modo (cioè hanno un antenato comune), sono cugine, e dovresti semplicemente stampare "COUSINS".
Se nessuna delle due mucche è discendente dell'altra e non hanno antenati comuni, stampa "NOT RELATED".
Il diagramma seguente illustra queste relazioni, che sono le uniche che devi considerare. Nota che alcune relazioni, come "niece" (la figlia di una sorella), non sono necessarie: se BESSIE è una nipote (per linea di sorella) di ELSIE, allora ELSIE è una zia di BESSIE.
Esempio 1