#include <iostream>

using namespace std;
int main()
{
	int n,c1,c2,m,r,zece=1,c=1,q=0;
	cin>>n>>c1>>c2;
	
	while(n!=0||c1!=0||c2!=0)
		{
			if(c1<0||c2<0||c1>9||c2>9||n>=100000||n<0)
				return 0;
			if(n==0&&c1==0)
			{
				q=1;
				cout<<c2<<"\n";
			}
			else q=0;
			m=0;
			while (n!=0)
			{
				r=n%10;
				n=n/10;
				if (r==c1)
					r=c2;
				m+=zece*r;
				zece=zece*10;
			}
			
			if(n==0&&q==0)
				if (m<100000)
					cout<<m<<"\n";
			if (c>=15)
				return 0;
			cin>>n>>c1>>c2;
			c+=1;
			zece=1;
		}

	return 0;
}