#include<bits/stdc++.h>
using namespace std;
int main(){
    string s,a,b;
    cin>>a>>b;
    getline(cin,s);
    getline(cin,s);
    s=" "+s+" ";
    a=" "+a+" ";
    b=" "+b+" ";
    int lena=a.size(),lenb=b.size(),index=s.find(a,0);
    while(index!=string::npos){
    	s.erase(index,lena);
    	s.insert(index,b);
    	index=s.find(a,index+lenb-1);
	}
	cout<<s.substr(1,s.size()-1);
    return 0;
}