#include<iostream>
#include<string>
using namespace std;

int main(){
	char w[105][7],q[105][7],r[105][7],a[7],temp2[7];
	int i,j,k,l,len,f,temp;
	bool temp1;
	for(i=0;;i++)
	{
		cin>>w[i];
		if(strcmp(w[i],"XXXXXX")==0)
			break;
	}
	while(cin>>a)
	{
		for(j=0;j<i;j++)
			strcpy(r[j],w[j]);
		f=0;
		temp1=false;
		if(strcmp(a,"XXXXXX")==0)
			break;
		len=strlen(a);
		for(j=0;j<i;j++)
		{
			temp=0;
			for(k=0;k<len;k++)
			{
				for(l=0;l<len;l++)
				{
					if(a[k]==r[j][l])
					{
						temp++;
						r[j][l]='?';
						break;
					}

				}
			}
			if(temp==len)
			{
				strcpy(q[f],w[j]);
				f++;
				temp1=true;
			}
		}
		if(temp1==false)
			cout<<"NOT A VALID WORD"<<endl;
		else
		{
			for(j=f-1;j>=0;j--)
			{
				for(k=0;k<j;k++)
					if(strcmp(q[k],q[k+1])>0)
					{
						strcpy(temp2,q[k]);
						strcpy(q[k],q[k+1]);
						strcpy(q[k+1],temp2);

					}
			}
			for(j=0;j<f;j++)
				cout<<q[j]<<endl;
		}
		cout<<"******"<<endl;

	}
	return 0;
}