#include <stdio.h>
#include <iostream.h>
#include <string.h>

int  plen[2000];
char pass[2000][21];

int	 msglen;
char message[61];
char final[61];
int passnum;

main()
	{
	int loops;
	int curloop;
	int i,j;
	int passtry;

	cin >> passnum >> loops;

	for( curloop = 0; curloop < passnum; curloop++ )
		{
		cin >> pass[curloop];
		plen[curloop] = strlen(pass[curloop]);
		}

	for( curloop = 0; curloop<loops; curloop++ )
		{
		cin >> message;

		msglen = strlen(message);

		passtry = 0;

		int pp;

		do
			{
			i = 0;
			for(j=0;j<msglen;j++)
				{
				pp= (int)((message[j]-'A'+1)+(pass[passtry][i]-'A'+1));
				if(pp>26) pp -=26;
				pp--;
				final[j] = 'A' + pp;
				i=((i+1)%plen[passtry]);
				}
	
			final[msglen]='\0';
			for(i=0;i<msglen;i++)
				if( final[i]=='C' )
					{
					if( strncmp( final+i, "CONGRATULATIONS",15)==0 )
						{
						cout << "Message " << curloop+1 << ": Password " << pass[passtry] << " worked. Message is "<<final<<".\r\n";
						}
					}


			passtry++;
			} while(passtry < passnum);

		}

	return 0;
	}