Problem
Una de las citas más famosas de la caricatura: "Ohana — significa familia, en la familia no dejarán a nadie y nunca olvidarán…» ¿Qué más hay para agregar? ¡Así es!
Lilo quiere hacer un árbol genealógico de su familia para tratar de encontrar a tantos parientes como sea posible. En el árbol genealógico, como saben, todos, excepto el antepasado, tienen exactamente un padre. Lilo quiere saber cómo ubicar a dos miembros de la familia en relación uno con el otro. La hermana mayor de Lilo, Nani, recuerda perfectamente quién es el padre de quién. Está lista para ayudar a Lilo, pero tiene mucho trabajo por hacer. Ayuda a Nani a escribir un programa para Lilo.
Entrada
El programa recibe como entrada el número de elementos del árbol genealógico N. A esto le sigue una \(N-1\) cadena que especifica el padre de cada elemento del árbol, excepto el antepasado. Cada línea se parece a:
nombre_del_niño nombre_del_padre.
Más allá del final del archivo hay líneas que contienen los nombres de dos elementos del árbol.
Impresión
Para cada una de estas consultas, imprima uno de los tres números:
1 - si el primer elemento es un ancestro del segundo;
2 - si el segundo es antepasado del primero;
0 - si ninguno es antepasado del otro.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
9
Keaka Kayla
Ikika Kayla
kayla akeneki
Neolani Keaka
Ley Ikika
Kianalu Ley
Aalona Kianalu
Iukini Kianalu
Ikika Iukini
neolani kayla
Keaka Kianalu
¡FIN!
|
1 2 0
|