Pre & in =>ptr

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

输入树的前中序遍历; 写出其后序遍历;

Input

Output

Sample Input

abc
bac
abdehicfg
dbheiafcg
#

Sample Output

bca
dhiebfgca

Hint

Source

Zhuli

提交代码