642 - Word Amalgamation

美國報紙上大多有一種稱為Jumble的填字謎遊戲，遊戲會提供四個單字，但字母順序已經被打亂，遊戲必須從四個被打亂的單字中反推出原始的單字，你的任務是寫一個程式反推出原始的單字。

Input

輸入檔包含四個部份：

1.

一部字典，也就是會有一份單字清單，最少1個，最多100個單字，每個單字一列。

2.

XXXXXX字串表示字典輸入結束。

3.

字母順序被打亂了的單字數個，你必須從上列單字清單中找出原始的單字。

4.

另一個XXXXXX字串表示輸入檔案結束。

所有單字，包括字典單字與被打亂的單字，都是以小寫字母表示，且最少一個字母，最多六個字母(請注意XXXXXX為大寫字母)。字典的單字順序並未經過排序，不過每個單字都是唯一的。

Output

對每一個字母順序被打亂的單字，請輸出經還原後的原始單字，若不只一個請按母順序排列輸出，若從字典中找不到任何一個可行的單字，請輸出"NOT A VALID WORD"。另外請在每組資料之後輸出******，如Sample Output所示。

Sample Input

tarp
given
score
refund
only
trap
work
earn
course
pepper
part
XXXXXX
resco
nfudre
aptr
sett
oresuc
XXXXXX

Sample Output

score
******
refund
******
part
tarp
trap
******
NOT A VALID WORD
******
course
******

原文出處