7558 - PF - Handsome Senior   

Description

YLC有一個學長,程式非常厲害,學妹仰慕他,而學弟忌妒他。
學長座右銘為"物以稀為貴",秉持著這樣的信念,他下定決心要幫所有的學妹解決問題。
這陣子,資料結構教了二元樹,而認真盡責的教授也在教完的當天出了一項作業: 給定一些樹,請寫一支程式輸出這些二元樹的後序。
有兩個學妹前一天晚上讀普物讀太晚,導致當天資料結構課後半堂完全進入恍惚的世界,因此她們只聽到前序與中序的轉換。回宿之後,一個立馬打完了前序的部分,而另一個迅速解決了中序的部分。但突然發現作業是要輸出後序,心力交瘁之際,突然想到這位程式能力超群的學長,於是她們便將自己的答案一起寄給這位學長,請教他有沒有辦法幫助她們完成作業。但這位學長再怎麼厲害也沒辦法應付這第N位(及N+1位)學妹,於是他將這項任務交給你,希望你能寫一個前序加中序轉成後序的程式寄回給學妹。

Input

有多組測資,每組測資一列。每列有兩個字串,分別代表同一棵二元樹的前序和中序,兩個字串間以一個空白隔開。每個字串只會有大寫的英文字母,且同一個字串不會重複出現相同的字母。

Output

每組測資輸出一列,為此二元樹的後序。

Sample Input  Download

Sample Output  Download

Tags




Discuss