Q200: Rare Order

一位稀有書籍收藏家最近發現一本用一種不尋常的語言所寫的書。雖然這書看起來是用26個英文字母寫成的,但是其英文字母的順序卻跟我們所熟悉的英文字母不同。例如:在我們的觀念中英文字母的順序(由小到大)應該是A,B,C,......,X,Y,Z。所以我們的英文字典中字的順序可能是:APPLE < BALL <BANANA <  BOX

這位收藏家在書中發現有索引的存在,所以他嘗試著從索引中去找出這種奇怪字母的排列順序。不久他就放棄了,因為實在是太繁瑣了。

你的任務是寫一個程式來完成收藏家的工作。也就是給你一些字(當然是根據這種奇怪字母的字典排列順序),請你找出各字母的排列順序。

Input

只有一組測試資料。每列有一個字(最多20個字元,都是大寫英文字母)。這些字代表在這本稀有書的索引中出現的字(字典順序由小到大)。當遇到僅含有一'#'的一列,代表輸入結束。請注意:在這些字中並非26個英文字母一定都會用到,但是從這些字當中一定存在唯一完整的字母排列順序。

Output

輸出一列各字母的排列順序。若以Sample Input為例說明:

所以答案應該是XZYW

Sample Input

XWY
ZX
ZXY
ZXW
YWWX
#

Sample Output

XZYW