题目描述

翻转一棵二叉树。

示例：

输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9

输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

输入格式

一行，按前序遍历输入二叉树，二叉树无子结点，用-1表示。结点数量 $n \leq 1000$.

输出格式

一行，按前序遍历输出翻转后的二叉树。

输入样例

4 2 1 -1 -1 3 -1 -1 7 6 -1 -1 9 -1 -1

输出样例

4 7 9 6 2 3 1