在美国的很多报纸上,有一种单词游戏 Jumble 。这一游戏的目的是解字谜,为了找到答案中的字母,就要整理 4 个单词。请您编写一个整理单词的程序。
### 输入格式:
输入包含 4 个部分:
1 )字典,包含至少 1 个至多 100 个的单词,每个单
词一行;
2 )一行内容为 XXXXXX ,表示字典结束;
3 )一个或多个你要整理的 “ 单词 ” ;
4 )一行内容为 XXXXXX ,表示文件的结束。所
在美国的很多报纸上,有一种单词游戏 Jumble 。这一游戏的目的是解字谜,为了找到答案中的字母,就要整理 4 个单词。请您编写一个整理单词的程序。
### 输入格式:
输入包含 4 个部分:
1 )字典,包含至少 1 个至多 100 个的单词,每个单
词一行;
2 )一行内容为 XXXXXX ,表示字典结束;
3 )一个或多个你要整理的 “ 单词 ” ;
4 )一行内容为 XXXXXX ,表示文件的结束。所有的单词,
无论是字典单词还是要整理的单词,都是小写英文字母,至少 1 个字母,至多 6 个字母( XXXXXX 是由大写的 X 组成),字典中单词不排序,但每个单词只出现一次。
### 输出格式:
对于输入中每个要整理的单词,输出在字典里存在的单词,单词的字母排列可以不同,如果在字典中找到不止一个单词对应时要把他们按字典序进行排序。每个单词占一行。如果没找到相对应的单词则输出NOT A VALID WORD ,每输出对应的一组单词或 NOT A VALID WORD 后要输出* 。
### 输入样例:
in
tarp
given
score
refund
only
trap
work
earn
course
pepper
part
XXXXXX
resco
nfudre
aptr
sett
oresuc
XXXXXX
### 输出样例:
out
score
*
refund
*
part
tarp
trap
*
NOT A VALID WORD
*
course
*
答案:若无答案欢迎评论
### 输入格式:
输入包含 4 个部分:
1 )字典,包含至少 1 个至多 100 个的单词,每个单
词一行;
2 )一行内容为 XXXXXX ,表示字典结束;
3 )一个或多个你要整理的 “ 单词 ” ;
4 )一行内容为 XXXXXX ,表示文件的结束。所有的单词,
无论是字典单词还是要整理的单词,都是小写英文字母,至少 1 个字母,至多 6 个字母( XXXXXX 是由大写的 X 组成),字典中单词不排序,但每个单词只出现一次。
### 输出格式:
对于输入中每个要整理的单词,输出在字典里存在的单词,单词的字母排列可以不同,如果在字典中找到不止一个单词对应时要把他们按字典序进行排序。每个单词占一行。如果没找到相对应的单词则输出NOT A VALID WORD ,每输出对应的一组单词或 NOT A VALID WORD 后要输出* 。
### 输入样例:
in
tarp
given
score
refund
only
trap
work
earn
course
pepper
part
XXXXXX
resco
nfudre
aptr
sett
oresuc
XXXXXX
### 输出样例:
out
score
*
refund
*
part
tarp
trap
*
NOT A VALID WORD
*
course
*
答案:若无答案欢迎评论