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

int main()
{
    char n[15][100000], c1, c2;
    int cnt = 0;
    while(1)
    {
        cin>>n[cnt]>>c1>>c2;
        if(strcmp(n[cnt], "0") == 0 && c1 == '0' && c2 == '0')
            break;
        else
        {


            for(int i = 0; i <strlen(n[cnt]); i++)
                if(n[cnt][i] == c1)
                    n[cnt][i] = c2;
        }
         cnt++;

    }
    for(int i = 0; i < cnt; i++)
       {
           int j = 0;
           while(n[i][j] == '0')
                j++;

         for( ; j < strlen(n[i]); ++j)
            cout<<n[i][j];
        cout<<'\n';
       }

    return 0;
}