题目描述

输入一棵二叉树，输出其先序（前序）遍历序列。

输入格式

第一行一个整数 $n$，表示二叉树的结点个数（结点编号为 $1\ldots n$）。 接下来 $n$ 行，每行两个整数 $l_i,r_i$，分别表示第 $i$ 号结点的左孩子与右孩子编号；若为 $0$ 表示该孩子为空。输入保证构成一棵以 $1$ 号结点为根的二叉树。

输出格式

一行，先序遍历的结点编号，用空格分隔，行末无多余空格。

样例输入 #1

5
2 3
4 5
0 0
0 0
0 0

样例输出 #1

1 2 4 5 3

数据范围

$1\le n\le 26$（结点也可用 1..n 表示，$n\le26$），保证是合法二叉树。