恢复父节点表

难度：T2

【知识点：孩子兄弟表示】【知识点：一维数组】

前置知识：树的父子与兄弟关系、数组、循环、首孩子和下一兄弟。

题目描述

节点编号为 $1$ 到 $n$，根为 $1$。fc[u] 记录节点 $u$ 的第一个孩子，ns[u] 记录节点 $u$ 的下一个兄弟，$0$ 表示没有。保证输入是一棵合法树的孩子兄弟表示，顺序已经给定，不能按编号重新排序。

请恢复原树的父节点表：对每个节点输出其原树父节点编号。根的父节点输出 $0$。兄弟连接不代表父子关系。

输入格式

第一行整数 $n$。随后 $n$ 行按节点编号从小到大排列，每行给出该节点的 fc 和 ns。

输出格式

按节点 $1$ 到 $n$ 输出 $n$ 行，每行是该节点的父节点编号，根对应 $0$。

数据范围

$1\le n\le1000$，节点编号在 $1$ 到 $n$ 内，连接编号在 $0$ 到 $n$ 内。

样例输入

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

样例输出

0
1
1
1
2
2
4

样例解释

虽然 $5$ 通过兄弟连接指向 $6$，它们的父节点仍同为 $2$。