Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:9 MB
Statistics

给出字典里的所有单词,然后再给出若干个询问,将每行询问中的字母全排列后又出现在字典中的部分按照字母表顺序输出;


Input


第一次XXXXXX标志字典结束(此前最多100行,每行最多6个小写字母);
第二次XXXXXX标志询问结束(此前最多1101行,每行最多6个小写字母);


Output


将用每行询问中的字母全排列后又出现在字典中的部分按照字母表顺序输出;

Sample Input
tarp trap given score refund only trap work earn course pepper part XXXXXX resco nfudre aptr sett oresuc XXXXXX
Sample Output
score
$*$$*$$*$$*$$*$$*$
refund
$*$$*$$*$$*$$*$$*$
part
tarp
trap
trap
$*$$*$$*$$*$$*$$*$
NOT A VALID WORD
$*$$*$$*$$*$$*$$*$
course
$*$$*$$*$$*$$*$$*$

数据超级随机,什么都有可能发生