#include <cstdio>

using namespace std;
int nr,i,y,z,a[14];
char x;
bool ok;
int main()
{
  //  freopen ("nc1c2.in","r",stdin);
  //  freopen ("nc1c2.out","w",stdout);
    scanf ("%c", &x);
    while (x!='\n')
    {
        nr=0;
        while (x!=' ')
        {
            a[++nr]=x-'0';
            scanf ("%c", &x);
        }
        scanf ("%d %d ", &y, &z);
        if (a[1]==0 && y==0 && z==0)
            break;
        else
        {
        for (i=1;i<=nr;i++)
            if (a[i]==y)
                a[i]=z;
        ok=true;
        for (i=1;i<=nr;i++)
        {
            if (a[i]!=0)
            {
                ok=false;
                printf ("%d", a[i]);
            }
            else if (ok==false)
                printf ("%d", a[i]);
        }
        printf ("\n");
        scanf ("%c", &x);
        }
    }
    return 0;
}