#include<bits/stdc++.h>
using namespace std;
map<char,int>mp;
int main()
{
	string a,b,c;
	cin>>a>>b>>c;
	for(int i=0;i<c.size();i++)
	{
		char op='!';
		for(int j=0;j<=a.size();j++)
		{
			if(a[j]==c[i])
			{
				if(op!='!'&&op!=b[j])
				{
					cout<<"Failed"<<endl;
					return 0;
				}
				op=b[j];
			}
			if(!mp[a[j]])mp[a[j]]++;
		}
		if(mp.size()!=27)
		{
			cout<<"Failed"<<endl;
			return 0; 
		}
		if(op=='!')
		{
			cout<<"Failed"<<endl;
			return 0;
		}
		cout<<op;
	}
	return 0;
}

https://www.luogu.com.cn/record/186388478