#include <cstdio>
#include <cstring>
using namespace std;
FILE* fin=freopen("date.in","r",stdin);
FILE* fout=freopen("date.out","w",stdout);
int n,lg;
char nr[20],c1,c2;
int main()
{
    int i;
    scanf("%s\n",nr);
    while (nr[0]!='0')
    {
        lg=strlen(nr);
        scanf("%c %c\n",&c1,&c2);
        for (i=0; i<lg; i++)
        {
            if (nr[i]==c1) nr[i]=c2;
        }
        i=0;
        while (nr[i]=='0' && i<lg) i++;
        for (;i<lg;i++) printf("%c",nr[i]);
        scanf("%s\n",nr);
        if (nr[0]!='0') printf("\n");
    }
    return 0;
}