题目描述

《二叉树的右视图》

给定一个二叉树，打印它的右视图。二叉树的右视图是从树的右侧访问时可见的节点。例如下图的二叉树，按层次输出右视图是： 1 7 6 5

输入格式

第一行是一个正整数 n， 表示二叉树的结点个数。 二叉树结点编号从 1到 n， 根结点为 1， n <= 10 。接下来有 n 行， 依次对应二叉树的结点1~n。 每行有两个整数， 分别表示该结点的左儿子和右儿子的结点编号。 如果第一个（第二个） 数为-1 则表示没有左（右）儿子。

输出格式

输出一行整数表示二叉树的右视图。

样例

输入样例 1

7
2 7
3 6
4 5
-1 -1
-1 -1
-1 -1
-1 -1

输出样例 1

1 7 6 5

输入样例 2

7
2 3
4 5
6 7
-1 -1
-1 -1
-1 -1
-1 -1

输出样例 2

1 3 7

输入样例 3

4
-1 2
-1 3
-1 4
-1 -1

输出样例 3

1 2 3 4

输入样例 4

4
2 -1
3 -1
4 -1
-1 -1

输出样例 4

1 2 3 4