Arbol Genealógico.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem types
Allowed languages
C, C++, Java, JS, Pascal, Python, VB

El Granjero Juan posee una granja manejada por famila que ha pasado por varias generaciones, con una manada de vacas cuyas raices familiares pueden ser rastreadas similarmente varias generaciones en la misma granja. Examinando registros viejos, el Granjero Juan tiene curiosidad de saber como las vacas en su manada actual estan relacionadas entre ellas. ¡Por favor ayude al Granjero Juan en esta tarea!

Entrada

La primera línea de la entrada contiene N (1 \leq N \leq 100) seguido por los nombres de dos vacas. Cada uno de los nombres de vaca es una cadena de a lo más 10 letras mayusculas (A...Z). El Granjero Juan quiere saber cual es la relación entre las dos vacas en esta línea de entrada. Cada una de las siguientes N líneas contiene dos nombres de vacas X y Y indicando que la vaca X es la madre de Y.

Salida

Usted debe imprimir una li­nea de salida indicando la relación entre las dos vacas especificadas en la primera línea de la entrada (por simplicidad, llamemos a esas dos vacas BESSIE y ELSIE para los ejemplos que siguen:

Aqui estan los diferentes tipos de relaciones que son posibles.

Usted deberia dar como salida "SIBLINGS" si BESSIE y ELSIE tienen la misma madre.

BESSIE podria ser una descendiente directa de ELSIE, esto que es Elsie es la mother (madre), grand-mother (abuela), great-grand-modther (bisabuela), great-great-grand-mother, etc. de Si este el caso,usted deberia imprimier "ELSIE is the (relation) of BESSIE", donde (relation) es la relacion apropiada, por ejemplo "great-great-grand-mother".

Si ELSIE es la hija de una ascendente directa de BESSIE (diferente de la madre de BESSIE), entonces ELSIE es aunt (tia) de BESSIE. Usted deberia dar como salida "ELSIE is the aunt of BESSIE" si ELSIE es una hija de la grand-mother(abuela) de BESSIE, "ELSIE is the great-aunt of BESSIE" si ELSIE es una hija de la great-grand-mother(bisabuela) de BESSIE, "ELSIE is the great-great-aunt of BESSIE" SI ELSIE es la hija de la great-great-grand-mother(tatarabuela) de BESSIE, y asi sucesivamente.

Si BESSIE y ELSIE estan relacionadas por otro medio (esto si es si comparten un ancestro comun), ellas son cousins (primas) y usted debe dar como salida simplimente "COUSINS". Usted debe dar como salida "NOT RELATED" si BESSIE Y ELSIE no tienen ancestro comun, o ninguna es una descendiente directa de la otra.

El siguiente diagrama ayuda a ilustrar las relaciones antes mostradas, las cuales son los unicos tipos de relaciones que usted debe considerar. Observe que algunas relaciones como "niece" (sobrina, hija de una hermana) no son necesarias desde que si BESSIE es la niece de ELISE, entonces ELSIE es la aunt de BESSIE.

Ejemplo de Entrada

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

Ejemplo de Salida

BB is the great-aunt of AA

Comments

There are no comments at the moment.