#1013. M. 基金规模提升迅速,百亿可期

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JM233333

题目描述

“金湖量化”团队管理规模已达七十亿。客户主要来自老客户推荐和券商介绍,还有部分代销产品。虽然规模提升迅速,但你从不沾沾自喜,因为你的目标是做到百亿。为了逐步稳健的扩大规模,你需要解决树形难题:

给定一棵树,csf可以从任意点出发,通过树上的边访问所有点, 每一条边至多经过两次 。每当csf到达一个他之前没有到达过的点,他就会记下这个点的编号,csf必须保证每个点他至少去一次,当他完成后,会发现自己记录的 个点按记录的先后顺序排成了一排,这被称为一个nb序列,我们可以将这个nb序列当成一个 进制的 位数字,如:当 时,序列 可看作 。现在csf想知道可能的所代表数字最小的nb序列是什么。

输入格式

第一行一个正整数 表示树的点数。

接下来 行,每行两个正整数 ,表示编号为 的节点之间有一条边。

输入保证 ,且保证这些边能构成一棵树。

输出格式

输出一行 个整数,相邻整数用空格隔开,表示代表数字最小的nb序列。

样例

样例输入

4
1 2
1 3
1 4

样例输出

1 2 3 4

数据范围与提示