题目描述

给一颗二叉树，可能是满二叉树，也可能是完全二叉树，你需要输出该二叉树的镜像（左右节点交换）

例如：

原来的二叉树：

镜像的二叉树：

</span>

 

输入格式

一棵树由括号()包含，节点的值用数字或者字母表示。例如

(A(B(D)(E))(C(F)))

可以表示上图第一个二叉树

输出格式

包含多组测试数据。

要求在每一行输出每个测试数据镜像二叉树的先序遍历每个节点间由空格隔开。

A C E D B F

表示镜像树的先序。

样例

样例 1

输入：

(A(B(D)(E))(C(F)))

输出：

A C F B E D