Problem
漫画からの最も有名な引用の 1 つ: 「オハナ —それは家族を意味し、家族の中で彼らは誰からも離れることはなく、決して忘れることはありません…»他に何を追加しますか？
リロは、できるだけ多くの親戚を見つけるために、家族の家系図を作成したいと考えています。家系図では、ご存じのように、先祖を除く全員に親が 1 人だけいます。 Lilo は、2 人の家族を相互に配置する方法を知りたがっています。リロの姉のナニは、誰が誰の親かを完璧に覚えている。彼女はリロを助ける準備ができていますが、やるべきことがたくさんあります。 Nani が Lilo のプログラムを書くのを手伝ってください。
入力
プログラムは、系図ツリー内の要素の数 N を入力として受け取ります。この後に \(N-1\) 文字列が続き、祖先を除くツリー内の各要素の親を指定します。各行は次のようになります:
child_nameparent_name.
ファイルのさらに末尾には、ツリーの 2 つの要素の名前を含む行があります。
インプリント
このようなクエリごとに、次の 3 つの数字のいずれかを出力します。
1 - 最初の要素が 2 番目の要素の祖先である場合;
2 - 2 番目が 1 番目の祖先である場合;
0 - どちらも他方の祖先でない場合。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
<プレ>
9
ケアカ・ケイラ
イキカ・ケイラ
あけきケイラ
ネオラニ・ケアカ
レイ・イキカ
キアナル・レイ
アーロナ・キアナル
イウキニ・キアナル
いいきにいきか
ネオラニ・ケイラ
ケアカ・キアナル
終わり！
|
<プレ>
1 2 0
|