La cosa più importante è la famiglia!
Problem
Una delle citazioni più famose del cartone animato: "Ohana — significa famiglia, in famiglia non lasceranno nessuno e non dimenticheranno mai…» Cos'altro c'è da aggiungere? Così è!
Lilo vuole creare un albero genealogico della sua famiglia per cercare di trovare quanti più parenti possibile. Nell'albero genealogico, come sai, tutti tranne l'antenato hanno esattamente un genitore. Lilo vuole sapere come posizionare circa due membri della famiglia l'uno rispetto all'altro. La sorella maggiore di Lilo, Nani, ricorda perfettamente chi è il genitore di chi. È pronta ad aiutare Lilo, ma ha così tanto lavoro da fare. Aiuta Nani a scrivere un programma per Lilo.
Inserimento
Il programma riceve in input il numero di elementi dell'albero genealogico N. Questo è seguito da una \(N-1\) stringa che specifica il genitore per ogni elemento nell'albero, ad eccezione dell'antenato. Ogni riga ha il seguente aspetto:
child_name parent_name.
Più avanti alla fine del file ci sono righe contenenti i nomi di due elementi dell'albero.
Impressum
Per ciascuna di queste query, stampa uno dei tre numeri:
1 - se il primo elemento è un antenato del secondo;
2 - se il secondo è un antenato del primo;
0 - se nessuno dei due è un antenato dell'altro.
Esempi
| # |
Input |
Uscita |
| 1 |
9
Keaka Kayla
Ikika Kayla
Akeneki Kayla
Neolani Keaka
Lei Ikika
Kianalu Ley
Aalona Kianalu
Iukini Kianalu
Ikika Iukini
Neolani Kayla
Keaka Kianalu
FINE!
|
1 2 0
|