由于先序、中序和后序序列中的任意一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用 `.` 补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序或后序序列均能唯一确定这棵二叉树。 现给出扩展二叉树的先序序列，要求输出其中序和后序序列。 

仅一行，包含一个字符串，表示扩展二叉树的先序序列。 数据保证字符串仅由大写英文字母及 `.` 组成，长度不超过 $53$，且二叉树上每个结点均由一个大写英文字母唯一表示。 数据保证二叉树至少存在一个结点。

第一行输出中序序列，第二行输出后序序列。你只需要输出非 `.` 的结点即可。