#include<iostream>
#define NMAX 16
using namespace std;
int main(){
    long n;
    short c1,c2,v[NMAX][4],l,i,c[10],p=0,r;
    bool ok;
    while(1){
        cin>>n;
        cin>>c1;
        cin>>c2;
        if(!n && !c1 && !c2)
            break;
        v[++p][1]=n;
        v[p][2]=c1;
        v[p][3]=c2;
    }
    for(r=1;r<=p;r++){
        l=0;
        while(v[r][1]){
            c[++l]=v[r][1]%10;
            v[r][1]/=10;
        }
        for(i=1;i<=l;i++){
            if(c[i]==v[r][2])
                c[i]=v[r][3];
        }
        ok=0;
        for(i=l;i>=1;i--){
            if(!c[i] && !ok)
                continue;
            if(c[i])
                ok=1;
            cout<<c[i];
        }
        cout<<"\n";
    }
    return 0;
}