#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{string s,s1,s2;int n,i,l,k,m;
  freopen("copypaste.in","r",stdin);
   freopen("copypaste.out","w",stdout);
  cin>>k>>m;
  cin>>s;
  cin>>n;int a[n+2],b[n+2],c[n+2];
  for(i=1;i<=n;i++) 
  {cin>>a[i]>>b[i]>>c[i];l=s.size();
             if(l>m) s.erase(m,l-m);
    s1=s.substr(a[i],b[i]-a[i]);
    s.insert(c[i],s1);
  } if(l>m) s.erase(m,l-m);
  s2=s.substr(0,k);
  cout<<s2;
  return 0;
}