No submission language available for this problem.

题目描述

小码君是一名程序员，最近正在开发一个二叉树相关的应用。他发现，对于一个二叉树，常用的先序、中序和后序遍历序列都不能唯一确定该二叉树，这让他感到十分困惑。于是，他开始研究如何对二叉树进行序列化和反序列化，以便在应用中方便地存储和读取二叉树。在研究的过程中，他了解到了补齐二叉树的概念，即在二叉树的空结点处用特殊字符"."补齐，从而使得补齐二叉树的先序和后序序列能够唯一确定该二叉树。

一棵简单的补齐二叉树

            A
           / \
          B   .

输入

输入一个字符串，表示补齐二叉树的先序序列。

输出

输出两个字符串，表示其中序和后序序列。

样例

ABD..EF..G..C..

DBFEGAC
DFGEBCA