#include <iostream>
#include <cstring>
using namespace std;
char n[25],sir[25],c1,c2,ok;
int i,k,da=1;
int main()
{
    while(da==1)
    {
        cin.getline(sir,25);
        i=0;
        while(sir[i]!=' ') n[i]=sir[i], ++i;
        k=i-1;
        ++i;
        c1=sir[i];
        ++i; ++i;
        c2=sir[i];
        ok=0;
        if(strcmp(n,"0")==0 && c1=='0' && c2=='0') break;
        for(i=0;i<=k;++i)
        {
            if(n[i]==c1) n[i]=c2;
            if(ok==0)
            {
                if(n[i]!='0')
                {
                    ok=1;
                    cout<<n[i];
                }
            }
            else cout<<n[i];
        }
        cout<<'\n';
    }
    return 0;
}