#include<iostream>
#include<cstdio>
#include<cstring>
#include<stdlib.h>
#include<algorithm>
#include<cmath>
#include<string>
#include<map>
using namespace std;

map<string,string>m;

void input()
{
    string a,b;
    while(1)
    {
        cin>>a;
        if(a=="XXXXXX")
            break;
        b=a;
        sort(a.begin(),a.end());
        m[b]=a;
    }
}

void deal()
{
    string a;
    while(1)
    {
        cin>>a;
        if(a=="XXXXXX")
            break;
        sort(a.begin(),a.end());
        map<string,string>::iterator it;
        int flag=0;
        for(it=m.begin(); it!=m.end(); it++)
        {
            if(it->second==a)
            {
                flag=1;
                cout<<it->first<<endl;
            }
        }
        if(!flag)
            printf("NOT A VALID WORD\n");
        cout<<"******"<<endl;
    }
}

int main()
{
    input();
    deal();
    return 0;
}