题目描述：

给定一棵二叉树的扩展后序序列，试构造这个二叉树，并输出这个二叉树的先序遍历结果。

输入格式：

一行字符，即扩展后序序列，字符只包含小写字母和“.”，长度不超过255

输出格式：

输出对应的先序遍历结果。

样例：

..A..BC.D

DCAB

提示