/* Kristoffer Hansen. arnsfelt@daimi.au.dk */

#include <iostream>
#include <string>
#include <cstdio>

char rules[8];

int ruleindex(char c1, char c2, char c3)
{
  return (c1-'a')*4+(c2-'a')*2+(c3-'a');
}

string rotate(string x)
{
  string y,rx;
  string::size_type i;
  
  rx=x;
  for (i=0; i<x.length(); i++) {
    y = x.substr(i,x.length()) + x.substr(0,i);
    if (y<rx) rx=y;
  }
  return rx;
}

string f(string x)
{
  int i,l;
  string fx;

  l = x.length();
  fx = x;
  for (i=0; i<l; i++)
    fx[i]=rules[ruleindex(x[(i-2+l)%l],x[i],x[(i+1)%l])];
  return rotate(fx);
}

string apply(string x, int s)
{
  int n0,n;
  string fx,ffx;

  if (s==0) return x;

  fx = f(x);
  ffx = f(fx);
  for (n0=1; fx!=ffx; n0++) {
    if (s==n0) return fx;
    fx = f(fx);
    ffx = f(f(ffx));
  }
  for (ffx = f(fx), n=1; ffx!=fx; n++)
    ffx = f(ffx);
  s = (s-n0)%n;
  while (s-->0)
    fx = f(fx);
  return fx;
}

int main()
{
  int n,s;
  string x,r;

  while (cin >> n) {
    cin >> x;
    while (scanf("%d",&s)==0) {
      cin >> r;
      rules[ruleindex(r[0],r[1],r[2])]=r[3];
    }
    cout << apply(rotate(x),s) << "\n";
  }
  return 0;
}