Le plus important c'est la famille !
Problem
L'une des citations les plus célèbres du dessin animé : "Ohana — ça veut dire famille, dans la famille ils ne laisseront personne et ils n'oublieront jamais…» Que reste-t-il à ajouter ? C'est donc !
Lilo veut faire un arbre généalogique de sa famille afin d'essayer de retrouver un maximum de ses proches. Dans l'arbre généalogique, comme vous le savez, tout le monde sauf l'ancêtre a exactement un parent. Lilo veut savoir comment positionner deux membres de la famille l'un par rapport à l'autre. La sœur aînée de Lilo, Nani, se souvient parfaitement qui est le parent de qui. Elle est prête à aider Lilo, mais elle a tellement de travail à faire. Aidez Nani à écrire un programme pour Lilo.
Entrée
Le programme reçoit en entrée le nombre d'éléments de l'arbre généalogiqueN. Elle est suivie d'une chaîne \(N-1\) qui spécifie le parent de chaque élément de l'arbre, à l'exception de l'ancêtre. Chaque ligne ressemble à :
nom_enfant nom_parent.
Plus loin à la fin du fichier se trouvent des lignes contenant les noms de deux éléments de l'arbre.
Mentions légales
Pour chacune de ces requêtes, écrivez l'un des trois nombres :
1 - si le premier élément est un ancêtre du second ;
2 - si le second est un ancêtre du premier ;
0 - si aucun n'est un ancêtre de l'autre.
Exemples
| # |
Entrée |
Sortie |
| 1 |
9
Keaka Kayla
Ikika Kayla
Akeneki Kayla
Néolani Keaka
Ley Ikika
Kianalu Ley
Aalona Kianalu
Iukini Kianalu
Ikika Iukini
Néolani Kayla
Keaka Kianalu
FIN!
1 2 0