Problem
动画片中最著名的名言之一：“Ohana —这意味着家庭，在家庭中他们不会离开任何人，他们永远不会忘记…»还有什么要补充的？原来如此！
Lilo 想为她的家人制作一张家谱，以便尽可能多地找到她的亲戚。在家谱中，如您所知，除祖先外，每个人都有一个父母。 Lilo 想知道如何定位两个家庭成员之间的关系。 Lilo 的姐姐 Nani 清楚地记得谁是谁的父母。她准备帮助 Lilo，但她有太多工作要做。帮助 Nani 为 Lilo 编写程序。
输入
该程序接收系谱树中元素的数量作为输入 N。这之后是一个 \(N-1\) 字符串，它指定树的每个元素的父元素，祖先元素除外。每行看起来像：
child_name parent_name。
在文件的末尾，有几行包含树的两个元素的名称。
印记
对于每个这样的查询，打印三个数字之一：
1 - 如果第一个元素是第二个元素的祖先；
2 - 如果第二个是第一个的祖先；
0 - 如果两者都不是对方的祖先。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
<前>
9
凯卡凯拉
伊奇卡·凯拉
明力凯拉
尼奥拉尼凯卡
莱伊基卡
基亚纳鲁莱伊
阿罗娜·基亚纳鲁
伊奇尼基亚纳鲁
Ikika Iukini
尼奥拉尼·凯拉
凯卡基亚纳鲁
结尾！
|
<前>
1 2 0
|