小Valentine非常喜歡2元樹，她常常隨意的以大寫英文字母來建構2元樹。以下就是其中之一：

D
/ \
/ \
B E
/ \ \
/ \ \
A C G
/
/
F

為了把這2元樹保留起來，對每一2元樹她寫下2種字串。前序搜尋 preorder traversal（樹根，左子樹，右子樹）和中序搜尋（左子樹，樹根，右子樹）。所以上面那棵2元樹，她分別寫下了前序搜尋字串： DBACEGF 和中序搜尋字串： ABCDEFG。

現在你的任務就是要把小Valentine當年寫的這些字串還原成原來的2元樹，並且以後續搜尋 postorder traversal（左子樹，右子數，樹根）的方式列印出來。