传球游戏 描述

n位同学组成了一棵二叉树的形状开始玩传球游戏。传球规则如下：

如果持球同学的左子结点有同学，则优先传球给左子结点； 如果左子结点没有人，则传球给右子结点； 如果左右子结点都没有人，或者子结点都已经完成传球，则把球回传给父结点。 现在从根结点的同学开始传球，请你依次输出球经过的同学编号。

输入 第一行一个整数n，表示同学数量。

接下来2到n+1行，每行两个整数，对应编号为1到n的结点的左子和右子编号（根结点编号为1）；0表示没有对应的子结点。

输出 依次输出从根结点开始球经过的同学编号，用空格分开。

输入样例 1

4 2 3 0 4 0 0 0 0 输出样例 1

1 2 4 2 1 3 1