#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); scanf("%c %c\n",&c1,&c2);
    while (nr[0]!='0')
    {
        lg=strlen(nr);
        for (i=0; i<lg; i++)
        {
            if (nr[i]==c1) nr[i]=c2;
        }
        i=0;
        while (nr[i]=='0') i++;
        printf("%s",nr+i);
        scanf("%s\n",nr); scanf("%c %c\n",&c1,&c2);
        if (nr[0]!='0') printf("\n");
    }
    return 0;
}