Problem
Çizgi filmdeki en ünlü alıntılardan biri: "Ohana — aile demektir, ailede kimseyi bırakmazlar ve asla unutmazlar…» Eklenecek başka ne var? İşte öyle!
Lilo, mümkün olduğu kadar çok akrabasını bulmaya çalışmak için ailesinin bir soy ağacını yapmak istiyor. Soy ağacında, bildiğiniz gibi, ata dışında herkesin tam olarak bir ebeveyni vardır. Lilo, bazı iki aile üyesini birbirine göre nasıl konumlandıracağını bilmek istiyor. Lilo'nun ablası Nani, kimin kimin ebeveyni olduğunu çok iyi hatırlıyor. Lilo'ya yardım etmeye hazır ama yapacak çok işi var. Nani'nin Lilo için bir program yazmasına yardım edin.
Girdi
Program, girdi olarak soy ağacındaki öğe sayısını N alır. Bunu, ata hariç, ağaçtaki her öğe için ebeveyni belirten bir \(N-1\) dizesi izler. Her satır şöyle görünür:
child_name ebeveyn_adı.
Dosyanın sonuna doğru, ağacın iki öğesinin adlarını içeren satırlar vardır.
Künye
Bu tür her sorgu için üç sayıdan birini yazdırın:
1 - eğer ilk eleman ikincinin atası ise;
2 - ikinci birincinin atası ise;
0 - eğer hiçbiri diğerinin atası değilse.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
9
Keaka Kayla
İkiki Kayla
Akeneki Kayla
Neolani Keaka
Ley Ikika
Kianalu Ley
Aalona Kianalu
Iukini Kianalu
Ikika Iukini
Neolani Kayla
Keaka Kianalu
SON!
|
1 2 0
|