#include"bits/stdc++.h"
using namespace std;
typedef long long ll;
template<class T1,class T2> bool cmin(T1 &x,const T2 &y) { if (y<x) { x=y; return 1; }return 0; }
template<class T1,class T2> bool cmax(T1 &x,const T2 &y) { if (x<y) { x=y; return 1; }return 0; }
#define all(x) (x).begin(),(x).end()
mt19937 rnd(0);
int main()
{
	ios::sync_with_stdio(0); cin.tie(0);
	int n,m,i,j;
	cin>>m>>n;
	vector<int> low(26,0),hig(26,n),ans(n,-1);
	vector ban(n,vector<int>(26));
	vector<pair<string,string>> b;
	/*string st(n,'a');
	{
		for (int i=0; i<n; i++)
		{
			st[i]=rnd()%5+'a';
		}
	}*/
	// cerr<<st<<endl;
	while (--m)
	{
		/*string s(n,'a'),t(n,0);
		for (int i=0; i<n; i++)
			s[i]=rnd()%5+'a';
		{
			vector<int> cnt(26);
			for (int i=0; i<n; i++)
			{
				if (s[i]==st[i]) t[i]='G';
				else ++cnt[st[i]-'a'];
			}
			for (int i=0; i<n; i++) if (!t[i])
			{
				if (cnt[s[i]-'a'])
				{
					--cnt[s[i]-'a'];
					t[i]='Y';
				}
				else t[i]='B';
			}
		}*/
		string s,t;
		cin>>s>>t;
		b.push_back({s,t});
		vector<int> cnt(26),flg(26);
		for (i=0; i<n; i++) if (t[i]=='G')
		{
			ans[i]=s[i]-'a';
			++cnt[s[i]-'a'];
		}
		else
		{
			ban[i][s[i]-'a']=1;
			if (t[i]=='Y')
			{
				++cnt[s[i]-'a'];
			}
			else if (t[i]=='B')
			{
				flg[s[i]-'a']=1;
			}
			else throw;
		}
		for (i=0; i<26; i++)
		{
			if (flg[i]) hig[i]=cnt[i];
			cmax(low[i],cnt[i]);
		}
	}
	auto lw=low,hh=hig;
	// for (i=0; i<5; i++) cerr<<lw[i]<<' '<<hh[i]<<endl;
	for (int x:ans) if (x!=-1) --low[x],--hig[x];
	vector<int> sum(27);
	for (i=0; i<26; i++) sum[i+1]=sum[i]+hig[i];
	vector av(26,vector<int>());
	for (i=0; i<n; i++) for (j=0; ans[i]==-1&&j<26; j++) if (!ban[i][j]) av[j].push_back(i);
	int cur;
	vector<int> ed(n,-1);
	// for (i=0; i<n; i++) cerr<<char('a'+ans[i])<<" \n"[i+1==n];
	// for (i=0; i<n; i++)
	// {
		// for (j=0; j<26; j++)if (!ban[i][j]) cerr<<char('a'+j); cerr<<endl;
	// }
// for (i=0;i<26;i++) for (j=0;)
	vector<int> lk(sum[26],-1),alk(n,-1);
	string typ(sum[26],'?');
	for (i=0; i<26; i++) for (j=0; j<hig[i]; j++) typ[sum[i]+j]='a'+i;
	function<bool(int)> dfs=[&](int u) ->bool
		{
			int ch=typ[u]-'a';
			for (int v:av[ch]) if (ed[v]!=cur)
			{
				ed[v]=cur;
				if (ans[v]==-1||dfs(alk[v]))
				{
					ans[v]=ch;
					alk[v]=u;
					lk[u]=v;
					return 1;
				}
			}
			return 0;
		};
	// cerr<<"?\n";
	for (i=0; i<26; i++)
	{
		for (j=0; j<low[i]; j++)
		{
			cur=sum[i]+j;
			// cerr<<i<<' '<<j<<endl;
			assert(dfs(cur));
		}
	}
	// for (i=0; i<n; i++) cout<<char('a'+ans[i]); cout<<endl;
	ed.resize(sum[26]);
	fill(all(ed),-1);
	dfs=[&](int u) ->bool
		{
			// cerr<<"ed0 "<<ed[0]<<endl;
			for (int i=0; i<26; i++) for (int j=0; j<hig[i]; j++)
			{
				// cerr<<"ed0 "<<ed[0]<<endl;
				if (!ban[u][i]&&ed[sum[i]+j]!=cur)
				{
					int v=sum[i]+j;
					// cerr<<u<<' '<<v<<' '<<lk[v]<<' '<<cur<<' '<<ed[v]<<endl;
					ed[v]=cur;
					// cerr<<"ed "<<ed[v]<<endl;
					// cerr<<"before "<<u<<' '<<v<<typ[v]<<' '<<lk[v]<<' '<<cur<<' '<<ed[v]<<endl;
					if (lk[v]==-1||dfs(lk[v]))
					{
						// cerr<<"after "<<u<<' '<<v<<typ[v]<<' '<<lk[v]<<' '<<cur<<' '<<ed[v]<<endl;
						lk[v]=u;
						// cerr<<char('a'+ans[u])<<"->"<<char(i+'a')<<endl;
						ans[u]=i;
						return 1;
					}
				}
			}
			return 0;
		};
	for (i=0; i<n; i++) if (ans[i]==-1)
	{
		// cerr<<"i = "<<i<<endl;
		cur=i;
		assert(dfs(i));
	}
	for (i=0; i<n; i++) cout<<char('a'+ans[i]); cout<<endl;
	vector<int> cc(26);
	for (int x:ans) ++cc[x];
	for (i=0; i<26; i++) assert(cc[i]>=lw[i]);
	for (i=0; i<26; i++) assert(cc[i]<=hh[i]);
	for (auto [x,y]:b)
	{
		for (i=0; i<n; i++) assert((y[i]=='G')==(x[i]-'a'==ans[i]));
	}
}