Description

给出一个二叉搜索树序列，请输出它的后序遍历。

Input

输入有多组测试数据
每组输入数据仅有一行，表示一个序列，序列长度小于等于26，只会包含(a~z)的小写字母，序列中没有重复字母，根据这个序列可以构造出一颗二叉搜索树。

Output

输出这棵二叉搜索树后序遍历。

Sample Input

acbdfe

Sample Output

befdca

HINT

Source

NBU OJ