Árbol Genealógico#10383
Farmer John es dueño de una granja familiar que ha sido transmitida durante varias generaciones, y las raíces familiares de sus vacas también se remontan a varias generaciones en la misma granja. Farmer John tiene curiosidad sobre cómo están emparentadas entre sí las vacas de su rebaño actual, y ha estado examinando registros antiguos para averiguarlo. ¡Ayúdalo en esta tarea!
La primera línea contiene un entero n~(1 \le n \le 100) seguido de los nombres de dos vacas. Cada nombre de vaca es una cadena de a lo sumo letras mayúsculas ( a ). Farmer John quiere saber cómo están emparentadas estas dos vacas.
Cada una de las siguientes líneas contiene dos nombres de vaca y , lo que significa que es la madre de .
Imprime una línea que describa la relación entre las dos vacas indicadas en la primera línea de la entrada. Para simplificar, en las descripciones a continuación llamamos a estas dos vacas BESSIE y ELSIE. Las posibles relaciones son las siguientes:
Si BESSIE y ELSIE tienen la misma madre, imprime "SIBLINGS".
BESSIE puede ser una descendiente directa de ELSIE, es decir, ELSIE puede ser la madre, abuela, bisabuela, tatarabuela, y así sucesivamente, de BESSIE. En este caso, imprime "ELSIE is the (relation) of BESSIE", donde (relation) es la relación apropiada, por ejemplo, "great-great-grand-mother".
Si ELSIE es hija de un ancestro de BESSIE (y ELSIE no es ni ancestro ni hermana de BESSIE), entonces ELSIE es tía de BESSIE. Imprime "ELSIE is the aunt of BESSIE" si ELSIE es hija de la abuela de BESSIE, "ELSIE is the great-aunt of BESSIE" si ELSIE es hija de la bisabuela de BESSIE, "ELSIE is the great-great-aunt of BESSIE" si ELSIE es hija de la tatarabuela de BESSIE, y así sucesivamente.
Si BESSIE y ELSIE están emparentadas de cualquier otra manera (es decir, tienen un ancestro común), son primas, y simplemente debes imprimir "COUSINS".
Si ninguna de las vacas es descendiente de la otra y no tienen ningún ancestro en común, imprime "NOT RELATED".
El siguiente diagrama ilustra estas relaciones, que son las únicas que debes considerar. Observa que algunas relaciones, como "sobrina" (la hija de una hermana), no son necesarias: si BESSIE es sobrina de ELSIE, entonces ELSIE es tía de BESSIE.
Ejemplo 1