#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;

set<ll> cmi[30], ez[30];
ll minx[30], cnt[30], curL[505];
vector<ll> aj[30];
bool maxn[30], vis[30];
bool aug(ll x) {
 if ( vis[x] )return false;
 vis[x] = true;
 for ( auto it : aj[x] ) {
  int a;
  if ( curL[it] == -1 || aug(curL[it]) ) {
   curL[it] = x;
   return true;
  }
 }
 return false;
}
int main() {
 int n, m, i, j, k, b, c, a;
 cin >> n >> m;
 for ( i = 0; i < m; i++ )curL[i] = -1;
 string str, str2;
 for ( i = 0; i < n - 1; i++ ) {
  cin >> str >> str2;
  for ( j = 0; j < 26; j++ )cnt[j] = 0;
  for ( j = 0; j < str.size(); j++ ) {
   a = str[j] - 'a';
   if ( str2[j] == 'G' ) {
    curL[j] = a;
    cnt[a]++;
    ez[a].insert(j);
    cmi[a].insert(j);
   } else if ( str2[j] == 'Y' ) {
    cnt[a]++;
    cmi[a].insert(j);
   } else {
    cmi[a].insert(j);
    maxn[a] = true;
   }
  }
  for ( j = 0; j < 26; j++ )minx[j] = max(minx[j], cnt[j]);
 }
 for ( i = 0; i < 26; i++ ) {
  for ( j = 0; j < 500; j++ ) {
   if ( cmi[i].find(j) != cmi[i].end() )continue;
   if ( curL[j] != -1 )continue;
   aj[i].push_back(j);
  }
 }
 for ( i = 0; i < 26; i++ ) {
  for ( k = 0; k < minx[i] - ez[i].size(); k++ ) {
   for ( j = 0; j < 26; j++ )vis[j] = false;
   vis[i] = true;
   for ( auto it : aj[i] ) {
    if ( curL[it] == -1 || aug(curL[it]) ) {
     curL[it] = i;
     break;
    }
   }
  }
 }
 ll cnt = 0;
 for ( i = 0; i < m; i++ ) {
  if ( curL[i] == -1 )cnt++;
 }
 for ( i = 0; i < 26 && cnt; i++ ) {
  if ( maxn[i] )continue;
  while ( cnt ) {
   for ( j = 0; j < 26; j++ )vis[j] = false;
   vis[i] = true;
   bool done = false;
   for ( auto it : aj[i] ) {
    if ( curL[it] == -1 || aug(curL[it]) ) {
     curL[it] = i;
     done = true;
     break;
    }
   }
   if ( !done )break;
   cnt--;
  }
 }
 for ( i = 0; i < m; i++ ) {
  char ch = curL[i] + 'a';
  cout << ch;
 }
}