1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 const int N=110;
 5 string a[N],b[N],c[N];
 6 
 7 int main()
 8 {
 9     //freopen("a.in","r",stdin);
10     int n,m;
11     scanf("%d%d",&n,&m);getline(cin,a[0]);
12     for(int i=1;i<=n;i++) getline(cin,a[i]);
13     string
 
 s;
14     for(int i=1;i<=m;i++)
15     {
16         getline(cin,s);
17         int j=0;
18         b[i]="{{ ";
19         for(j=0;j<s.size();j++) 
20         {
21             if(s[j]==' ') {j+=2;break;}
22             b[i]+=s[j];
23         }
24         b[i]+=" }}";
25         c[i]="";
26         for
 
(;j<s.size()-1;j++) c[i]+=s[j];
27     }
28     // for(int i=1;i<=n;i++)
29         // cout << b[i] << ' ' << c[i] << endl;
30     for(int i=1;i<=n;i++)
31     {
32         string token="";
33         for(int j=0;j<a[i].size();j++)
34         {
35             bool ok=0;
 
36             if(j+1<a[i].size() && a[i][j]=='{' && a[i][j+1]=='{')
37             {
38                 for(int k=1;k<=m;k++)
39                 {
40                     if(a[i].compare(j,b[k].size(),b[k])==0) 
41                     {
42                         ok=1;
43                         j+=b[k].size()-1;
44                         token+=c[k];
45                         break;
46                     }
47                 }
48                 if(!ok)
49                 {
50                     for(int k=j+3;k<a[i].size();k++) 
51                         if(a[i][k]=='}' && a[i][k-1]=='}' && a[i][k-2]==' ') {j=k;ok=1;break;}
52                 }
53             }
54             if(!ok) token+=a[i][j];
55         }
56         cout << token << endl;
57     }
58     return 0;
59 }