题目描述

yfffftuifuy 有一棵有 $N$ 个点的树，请你使用一个序列 $[a_1, a_2, ..., a_{n−1}]$ 表示这棵树，其中 $a_i$ 代表第 $i$ 个点 和 $a_i$ 之间有一条边。

输入格式

第一行一个数 $N$ ，表示树的大小。$(1 ≤ N ≤ 10^6)$ 接下来 $N-1$ 行，每行两个数字 $u_i$ 和 $v_i$，表示点 $u_i$ 和 $v_i$ 之间有一条边。$(1 ≤ u, v ≤ n)$

输出格式

一行，一共 $N − 1$ 个数字，由空格分隔，代表用序列表示的这棵树，如果有多个答案，则输出任意一 个。

输入输出样例 #1

输入 #1

5
1 2
1 3
2 4
2 5

输出 #1

2 5 1 2

说明/提示

数据范围

样例解释 不难发现，将答案中点的值与下标一一对应，刚好可以凑出题目中的 $4$ 条边。 $1 − 2，2 − 5，3 − 1，4 − 2$