在一个安静的傍晚，徐老师正带着同学们做数据结构练习。他指着投影上的一棵二叉树说： “把这棵树照着镜子翻一翻，再从根开始，按先序（根→左→右）走一遍，依次把经过的结点写出来。”

你需要完成的，正是徐老师给出的这个小任务。

输入

• 第 1 行：整数 n（结点个数，n ≤ 100）。
• 接下来 n 行：每行描述一个结点(节点名不一定是一个字符，也有可能是A01，A02)，按结点编号 1..n 的顺序给出：

输出

• 输出把整棵树“左右互换”（生成镜像二叉树）后，先序遍历得到的结点值序列。
• 推荐用空格分隔各值。

示例

输入

10
A 2 3
B 4 5
C 6 7
D 8 9
E 0 0
F 0 0
G 0 0
H 0 0
I 0 0
J 0 0

输出（示例的一种标准格式）

A C G F B E D I H