题目描述：

读入一棵以1号节点为根的树，输出每个非根节点的父亲。

输入格式：

第一行一个整数 $n$ ，表示节点数，节点编号为 $1$ 到 $N$，
接下来 $n-1$ 行，每行两个整数 $u$，$v$，以空格分开，表示 $u$，$v$ 两点有边（$1 \le u,v \le N$），
数据保证输入的图形成一棵树。

输出格式：

输出 $n-1$ 行，每行一个整数，其中第 $i$ （$1 \le i \le n-1$）行表示 $i+1$ 号节点的父亲。

样例：

6
2 1
2 3
2 4
2 5
6 5

1
2
2
2
5

提示

$1 \le n \le 100000$