Problem
Salah satu petikan paling terkenal daripada kartun: "Ohana — ia bermakna keluarga, dalam keluarga mereka tidak akan meninggalkan sesiapa dan mereka tidak akan lupa…» Apa lagi yang perlu ditambah? Begitulah!
Lilo ingin membuat salasilah keluarganya untuk cuba mencari seramai mungkin saudara maranya. Dalam salasilah keluarga, seperti yang anda tahu, semua orang kecuali moyang mempunyai tepat satu ibu bapa. Lilo ingin tahu cara meletakkan dua ahli keluarga dalam hubungan antara satu sama lain. Kakak Lilo, Nani, ingat dengan sempurna siapa ibu bapa kepada siapa. Dia bersedia untuk membantu Lilo, tetapi dia mempunyai banyak kerja yang perlu dilakukan. Bantu Nani menulis program untuk Lilo.
Input
Program ini menerima sebagai input bilangan elemen dalam pepohon genealogi N. Ini diikuti dengan \(N-1\) rentetan yang menentukan induk bagi setiap elemen dalam pokok, kecuali moyang. Setiap baris kelihatan seperti:
nama_anak_nama_ibubapa.
Lebih jauh ke hujung fail terdapat baris yang mengandungi nama dua elemen pokok.
Cetakan
Untuk setiap pertanyaan sedemikian, cetak satu daripada tiga nombor:
1 - jika elemen pertama ialah nenek moyang yang kedua;
2 - jika yang kedua ialah moyang kepada yang pertama;
0 - jika kedua-duanya bukan moyang kepada yang lain.
Contoh
| # |
Input |
Output |
| 1 |
9
Keaka Kayla
Ikika Kayla
Akeneki Kayla
Neolani Keaka
Ley Ikika
Kianalu Ley
Aalona Kianalu
Iukini Kianalu
Ikika Iukini
Neolani Kayla
Keaka Kianalu
TAMAT!
|
1 2 0
|