#include<cstdio>

 #include<algorithm>

 #include<cstring>

 #define LL long long

 #define rg register

 #define N 200010

 #define ls (u<<1)

 #define rs (u<<1|1)

 #define mid ((a[u].l+a[u].r)>>1)

 using namespace std;

 int n,m,opt,l,r,q[];

 struct tree{

     int l,r,cnt[],set;

 }a[N<<];

 inline int read(){

     int k=,f=; char c=getchar();

     while(c<''||c>'')c=='-'&&(f=-),c=getchar();

     while(''<=c&&c<='')k=k*+c-'',c=getchar();

     return k*f;

 }

 void build(int u,int l,int r){

     a[u].l=l; a[u].r=r; a[u].set=-;

     if(l<r){

         build(ls,l,mid); build(rs,mid+,r);

         for(rg int i=;i<;i++) a[u].cnt[i]=a[ls].cnt[i]+a[rs].cnt[i];

     }

     else a[u].cnt[getchar()-'a']++;

 }

 inline void pushdown(int u){

     if(a[u].set==-) return; int set=a[u].set;

     for(rg int i=;i<;i++) a[ls].cnt[i]=a[rs].cnt[i]=;

     a[ls].cnt[a[ls].set=set]=(a[ls].r-a[ls].l+);

     a[rs].cnt[a[rs].set=set]=(a[rs].r-a[rs].l+);

     a[u].set=-;

 }

 void update(int u,int l,int r,int set){

     if(l<=a[u].l&&a[u].r<=r){

         for(rg int i=;i<;i++) a[u].cnt[i]=;

         a[u].cnt[a[u].set=set]=(a[u].r-a[u].l+);

         return;

     }

     pushdown(u);

     if(l<=mid) update(ls,l,r,set);

     if(r>mid) update(rs,l,r,set);

     for(rg int i=;i<;i++) a[u].cnt[i]=a[ls].cnt[i]+a[rs].cnt[i];

 }

 void query(int u,int l,int r){

     if(l<=a[u].l&&a[u].r<=r){

         for(rg int i=;i<;i++) q[i]+=a[u].cnt[i];

         return;

     }

     pushdown(u);

     if(l<=mid) query(ls,l,r);

     if(r>mid) query(rs,l,r);

 }

 void out(int u,int pos){

     if(a[u].l==a[u].r) for(rg int i=;i<;i++)if(a[u].cnt[i]){putchar(i+'a'); return;}

     pushdown(u);

     if(pos<=mid) out(ls,pos); else out(rs,pos);

 }

 int main(){

     n=read(); m=read();    build(,,n);

     while(m--){

         memset(q,,sizeof(q));

         l=read(); r=read(); opt=read();

         query(,l,r); int now=l;

         if(opt==){

             for(rg int i=;i<;i++)if(q[i]) update(,now,now+q[i]-,i),now+=q[i];

         }

         else{

             for(rg int i=;i>=;i--)if(q[i]) update(,now,now+q[i]-,i),now+=q[i];

         }

         memset(q,,sizeof(q));

     }

     for(rg int i=;i<=n;i++) out(,i);

     return ;

 }