题目描述

给定一个二叉树，按层遍历输出二叉树的结点编号。

输入格式

第1行输入结点的个数n；
接下来n行按照下述格式输入各结点的信息，每个结点占1行： id    left    right。id为结点编号，left为左子结点编号， right为右子结点编号。不存在子结点时left(right)为－1。

输出格式

按层遍历输出二叉树的结点编号，以空格隔开。

样例数据

input

9
0   1   4
1   2   3
2  -1  -1
3  -1  -1
4   5   8
5   6   7
6  -1  -1
7  -1  -1
8  -1  -1

output

0 1 4 2 3 5 8 6 7