#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define drep(i,r,l) for(int i=r;i>=l;i--)
int rd(){
	int res=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-') f*=-1;ch=getchar();}
	while(ch>='0'&&ch<='9') res=(res<<1)+(res<<3)+(ch^48),ch=getchar();
	return res*f;
}
const int N=1e3+10;
int g,len,S=1000,T=1001;
char ch1[N],ch2[N];
int mn[30],cnt[30];
bool w[30][N],blk[30];
int ans[N];
struct edge{
	int to,nxt,w;
}e[N*N];
int h[N],Cnt=1,cur[N];
void add(int u,int v,int w){
	e[++Cnt]=(edge){v,h[u],w},h[u]=Cnt;
	e[++Cnt]=(edge){u,h[v],0},h[v]=Cnt;
	return ;
}
int d[N];
bool bfs() {
	rep(i,1,T) d[i]=0,cur[i]=h[i];
	queue<int>qu;qu.push(S);
	d[S]=1;
	int x;
	while(!qu.empty()) {
		x=qu.front(),qu.pop();
		for(int i=h[x],v;i;i=e[i].nxt) {
			v=e[i].to;
			if(d[v]||!e[i].w) continue;
			d[v]=d[x]+1,qu.push(v);
		}
	}
	return d[T]>0;
}
int dinic(int x,int flow) {
	if(x==T) return flow;
	int rest=flow,k;
	for(int i=cur[x],v;i;i=e[i].nxt) {
		v=e[i].to;
		cur[x]=i;
		if(d[v]!=d[x]+1||!e[i].w) continue;
		k=dinic(v,min(rest,e[i].w));
		e[i].w-=k,e[i^1].w+=k,rest-=k;
		if(k&&x<=26&&v>=27&&v<=26+len) ans[v-26]=x;
		if(!rest) break;
	}
	return flow-rest;
}
int main(){
	g=rd(),len=rd();
	rep(i,1,26)rep(j,1,len)w[i][j]=1;
	rep(i,1,g-1){
		scanf("%s%s",ch1+1,ch2+1);
		memset(cnt,0,sizeof(cnt));
		rep(j,1,len){
			if(ch2[j]=='G'){
				ans[j]=ch1[j]-'a'+1;
				cnt[ch1[j]-'a'+1]++;
			}
			else if(ch2[j]=='Y'){
				cnt[ch1[j]-'a'+1]++;
				w[ch1[j]-'a'+1][j]=0;
			}
			else{
				w[ch1[j]-'a'+1][j]=0;
				blk[ch1[j]-'a'+1]=1;
			}
		}
		rep(j,1,26)mn[j]=max(mn[j],cnt[j]);
	}
	rep(i,1,len)if(ans[i])rep(j,1,26)w[j][i]=j==ans[i];
	rep(i,1,26)add(S,i,mn[i]);
	rep(i,1,len)add(i+26,T,1);
	rep(i,1,len)if(ans[i])add(ans[i],i+26,1);
	while(bfs())dinic(S,0x3f3f3f3f);
	rep(i,1,26)rep(j,1,len)if(w[i][j]&&!ans[j])add(i,j+26,1);
	while(bfs())dinic(S,0x3f3f3f3f);
	rep(i,1,len)if(!ans[i]){
		rep(j,1,26)if(w[j][i]&&!blk[j]){
			ans[i]=j;
			break;
		}
	}
	rep(i,1,len)printf("%c",ans[i]+'a'-1);
	return 0;
}