根据扩展后序序列求先序

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

输入格式

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

输出格式

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

..a..bc.d

dcab

数据范围

时间限制: 1000ms

内存限制: 128MB