Description

国际烈酒组织(IHO,International Hooch Organization)为了防止外号泄露，最近提出了外号计划。该计划中将 Hooch 已知的 \(n\) 个外号进行编号，根据这些外号的因果关系来画出一棵树。例如我们将“胡强”作为初始根节点(根结点编号始终为 \(1\))，由“胡强”得出的外号有“古月弓虽”“hooch”“十口月弓口虫”，分别标为 \(2,3,4\)，由“hooch”又可以得出“烈酒”“甲酸”，标为 \(5,6\)，那么可以得到树：

现在 IHO 有一棵超级复杂的树，根结点数为 \(n (1 \leqslant n \leqslant 128)\)，给出这 \(n\) 个结点的儿子，让你求安全性最高的外号(即最深的外号)的编号有哪些，从小到大排列。

Input Format

输入第一行一个整数 \(n\)，意义如题目所说。

第 \(2 ~ n + 1\) 行，每行若干整数，第 \(i\) 行第 \(j\) 个整数表示第 \(i\) 个节点的第 \(j\) 个儿子，以 \(0\) 结束。若只有一个 \(0\)，表示该节点为叶子节点。

Output Format

从小到大输出所有最安全的外号编号，用空格隔开。

Sample Input

6
2 3 4 0
0
5 6 0
0
0
0

Sample Output

5 6