#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

int main()
{
    int i,k=0,j;
    char s[20],s2[20][20];
    char c1,c2,aux;
    while (cin)
    {
        cin>>s;
        cin>>c1>>c2;

        if(c1=='0' && c2=='0' && s[0]=='0') break;
        k++;

        for(i=0;i<strlen(s);i++)
        {
            if(s[i]==c1) s[i]=c2;
        }
        i=0;
        while(s[i]=='0') i++;

            s2[k][-1]=i;
            s2[k][-2]=strlen(s);
            for(j=0;j<strlen(s);j++)
            {
                s2[k][j]=s[j];
            }
        s2[k][s2[k][-2]]='\0';
        //cout<<s+i<<'\n';
    }
    for(i=1;i<=k;i++)
    {
        cout<<s2[i]+s2[i][-1];
        cout<<'\n';
    }

    return 0;
}