Problem
Eines der berühmtesten Zitate des Multhylm: „Ohana bedeutet die Familie, die Familie wird niemanden verlassen und nie vergessen...“ Was gibt es noch hinzuzufügen? Das bin ich!
Lilo will einen genetischen Baum für seine Familie machen, um so viele seiner Verwandten wie möglich zu finden. Im genealogischen Baum, wie jeder weiß, aber der Eltern, gibt es einen Elternteil. Lilo will wissen, wie man einige der beiden Familienmitglieder behandelt. Schwester Lilo Nani erinnert sich, wer die Eltern sind. Sie ist bereit, Lilo zu helfen, aber sie hat so viel zu tun. Hilf Nani, ein Programm für Lilo zu schreiben.
Eingangsdaten
Das Programm erhält am Eingang eine Reihe von Elementen in genealogischem HolzN♪ Next,- Ja.eine Linie, die einen Elternteil für jedes Element eines alten, außer einem Elternteil sendet. Jede Zeile hat einen Blick:
имя_потомка имя_родителя♪
Als nächstes gehen die Zeilen, die die Namen der beiden Elemente des Baumes enthalten, zum Ende der Datei.
Ausgangsdaten
Für jede solche Anfrage entfernen Sie eine von drei Zahlen:
1 - Ist das erste Element die Vorgeschichte der zweiten;
2 - Ist die zweite die Vorgeschichte der ersten;
0 ♪Wenn keiner von ihnen ein Vorfahren eines anderen ist.
Beispiele
| Nein | Eingangsdaten | Ausgangsdaten |
|---|
| 1 | ANHANG
Keaka Kayla
Ikika Kayla
Akeneki Kayla
Neolani Keaka
Ley Ikika
Kianalu Ley
Aalona Kianalu
Iukini Kianalu
Ikika Iukini
Neolani Kayla
Keaka Kianalu
END! | 1 2 0 |