#include
#include
using namespace std;
int main()
{
int n,m;
int i,j=0;
int kmp(string a,string b,string c);
string *model;
string *pater;
string *rep;
cin>>n>>m;
model=new string[n+1];
pater=new string[m+1];
rep=new string[m+];
for(i=0;i
{
cin>>model[i];
}
for(i=0;i
{
cin>>pater[i];
cin>>rep[i];
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
kmp(model[j],pater[i],rep[i]);
}
}
for(i=0;i<n;i++)
{
cout<<model[i]<<endl;
}
delete []model;
delete []pater;
delete []rep;
return 0;
}
int kmp(string a,string b,string c)
{
size_t pos=a.find(b);
while (pos != string::npos)
{
a.replace(pos,b.length(),c);
}
return 0;
}