#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
int main ()
{
int m,n;
while (scanf("%d%d",&m,&n)!=EOF)
{
string s,s1,s2;
cin.get();
getline(cin,s);
getline(cin,s1);
getline(cin,s2);
for (int i=0;i<n;i++)
{
for (int j=0;j<s.length();j++)
{
if (s[j]==s1[i])s[j]=s2[i];
}
}
printf("%s",s.c_str());
}
}
#include
#include
#include
using namespace std;
int main ()
{
int m,n;
while (scanf("%d%d",&m,&n)!=EOF)
{
string s,s1,s2;
cin.get();
getline(cin,s); // 原字串
getline(cin,s1); // 要從xxxx
getline(cin,s2); // 換到yyyy
for (int i=0;i<n;i++) // 跑xxxx , yyyy
{
for (int j=0;j<s.length();j++) //把原字串更改
{
if (s[j]==s1[i])s[j]=s2[i];
}
}
printf("%s",s.c_str()); //輸出
}
}