#include <stdio.h>

 #include <iostream>

 #include <string.h>

 #include <string>

 #include <stdlib.h>

 using namespace std;

 char str_1[][],str_2[][],str_3[][];

 //char str_4[102]

 int cmp(const void *a,const void *b)    //对每个字母进行排序

 {

     return (*(char *)a)-(*(char *)b);

 }

 int cmp1(const void *a,const void *b)   //对字典里的单词进行排序

 {

     return strcmp((char*)a,(char*)b);

 }

 int main()

 {

     int first=,second=,flog;

     while(gets(str_1[first]),strcmp(str_1[first],"XXXXXX"))   //遇到XXXXXX，则第一个输入结束

             first++;

     qsort(str_1,first,sizeof(str_2[]),cmp1);      //对字典的单词进行排序

     for(int i=;i<first;i++)           //用一个字符串数组来存字典的单词，并对每一个单词的字母排序，以便于后面的比较

     {

         strcpy(str_2[i],str_1[i]);

         qsort(str_2[i],strlen(str_2[i]),sizeof(str_2[i][]),cmp);

     }

     while(cin>>str_3[second],strcmp(str_3[second],"XXXXXX"))

         {

             qsort(str_3[second],strlen(str_3[second]),sizeof(str_3[second][]),cmp);

             second++;

         }

     for(int j=;j<second;j++)

     {

         flog=;

         for(int m=;m<first;m++)

             if(string(str_3[j])==string(str_2[m]))

             {

                 cout<<str_1[m]<<endl;

                 flog++;

             }

         if(flog==)

         {

             cout<<"NOT A VALID WORD"<<endl;

             cout<<"******"<<endl;

         }

         else {

             cout<<"******"<<endl;

         }

     }

     return ;

 }