#include <stdio.h>
#include <string.h>
main()
{
int m;
int n;
//m=11;
//n=2;
scanf("%d",&m);
scanf("%d",&n);
//printf("%d
",m);
//printf("%d
",n);
char a[m][100];
/*
char* a[m];
a[0]="<!DOCTYPE html>";
a[1]="<html>";
a[2]="<head>";
//{
{一定是成对出现 {
{}}中允许有空格
a[3]="<title>User {
{ name }}</title>";
a[4]="</head>";
a[5]="<body>";
a[6]="<h1>{
{ name }}</h1>";
//<p>Email: <a href="mailto:{
{ email }}">{
{ email }}</a></p>
a[7]="<p>Email: <a href="mailto:{
{ email }}">{
{ email }}</a></p>";
a[8]="<p>Address: {
{ address }}</p>";
a[9]="</body>";
a[10]="</html>";*/
int i;
int j;
for(i=0;i<m;i++)
{
for(j=0;j<100;j++)
{
a[i][j]= ;
}
}
char tian;
scanf("%c",&tian);
for(i=0;i<m;i++)
{
for(j=0;j<100;j++)
{
scanf("%c",&tian);
if(tian!=
)
{
a[i][j]=tian;
}
else if(tian==
)
{
break;
}
}
}
//printf("0 %s
",a[0]);
for(i=0;i<m;i++)
{
//printf("%s
",a[i]);
}
/*
char* b[n];
b[0]="{
{ name }}";
b[1]="{
{ email }}";
char* c[n];
c[0]="David Beckham";
c[1]="david@beckham.com";*/
char b[n][100];
char c[n][100];
char d[n][100];
for(i=0;i<n;i++)
{
for(j=0;j<100;j++)
{
b[i][j]= ;
c[i][j]= ;
d[i][j]= ;
}
b[i][0]={;
b[i][1]={;
b[i][2]= ;
}
char t= ;
for(i=0;i<n;i++)
{
for(j=0;j<100;j++)
{
scanf("%c",&t);
if(t!=
)
{
d[i][j]=t;
}else if(t==
)
{
break;
}
}
}
char* bu1="{
{ ";
char* bu2=" }}";
for(i=0;i<n;i++)
{
int temp=-1;
for(j=0;j<100;j++)
{
if(d[i][j]== )
{
temp=j;
strncat(b[i],d[i],temp);
strcat(b[i],bu2);
strncpy(c[i],d[i]+temp+2,strlen(d[i])-temp-3);
break;
}
}
}
for(i=0;i<m;i++)
{
int j;
char hello[100];
for(j=0;j<100;j++)
{
hello[j]= ;
}
strcpy(hello,a[i]);
//printf("%d
",i);
//printf("%s
",hello);
while(1)
{
if(strchr(hello,{)==NULL)
{
break;
}
int st1=strchr(hello,{)-hello;
//printf("%d
",st1);
int st2=strchr(hello,})-hello;
//printf("%d
",st2);
char cut1[100];
char cut2[100];
char cut3[100];
int j;
for(j=0;j<100;j++)
{
cut1[j]= ;
cut2[j]= ;
cut3[j]= ;
}
strncpy(cut1,hello,st1);
strncpy(cut2,hello+st1,st2-st1+2);
strcpy(cut3,hello+st2+2);
//printf("%s
",cut1);
//printf("%s
",cut2);
//printf("%s
",cut3);
char t[100];
for(j=0;j<100;j++)
{
t[j]= ;
}
strncpy(t,hello+st1,st2-st1+2);
int temp=-1;
for(j=0;j<n;j++)
{
if(!strcmp(t,b[j]))
{
temp=j;
}
}
if(temp!=-1)
{
strcat(cut1,c[temp]);
}
strcat(cut1,cut3);
//printf("%s
",cut1);
strcpy(hello,cut1);
}
printf("%s
",hello);
}
}