#include <iostream>

#include <cstring>

using namespace std;

int main(){

int m, n;

cin >> m >> n;

string s, o1, o2;

cin >> s >> o1 >> o2;

string bucket[130] = {}, convert[130]={};

for(int i=0; i<128; i++){

bucket[i] = (char)i;

}

for(int i=0; i<n; i++){ //建立轉換清單 

bucket[(int)o2[i]] =  bucket[(int)o2[i]] + bucket[(int)o1[i]];

bucket[(int)o1[i]] = "";

}

for(int i=0; i<128; i++){ //建立對照表 

if(bucket[i].length()!=0){

for(int j=0; j<bucket[i].length(); j++){

convert[(int)bucket[i][j]] = (char)i;

}

}

}

for(int i=0; i<m; i++){

cout << convert[(int)s[i]];

}

}