#include <iostream>
using namespace std;

int n, m, c1, c2, x, p, v[20], i;

void Rec(int n, int c1, int c2)
{	if (n || c1 || c2)
	{	int N, C1, C2;
		cin>>N>>C1>>C2;
		Rec(N, C1, C2);
		int m=0, p=1, x;
		for (x=n%10; n; n=n/10, p=p*10, x=n%10)
			if (x==c1)
				m=c2*p+m;
			else
				m=x*p+m;
		v[++v[0]]=m;
	}
}

int main()
{	cin>>n>>c1>>c2;
	if (n!=0 || c2!=0 || c1!=0)
		Rec(n, c1, c2);
	for (i=v[0]; i>=1; --i)
		cout<<v[i]<<'\n';
    return 0;
}