#include<bits/stdc++.h>
using namespace std;
char a[1000],c[10000];
void e(){
	int b[100]={},cnt=0;
	for(int i=0;i<strlen(a);i++){
		if(a[i]<='9'&&a[i]>='0'){
			b[cnt]=a[i]-'0';cnt++;
			a[i]='‘';
		}
	}
	sort(b,b+cnt);
	for(int i=0;i<cnt;i++){
		a[strlen(a)]=b[i]+'0';
	}
	return;
}
int main(){
	int n,m,q,l;
	cin>>n>>m;
	cin>>a;
	for(int i=0;i<n;i++){
		cin>>q;
		if(q!=3){
			cin>>l;
			if(q==1){
				if(int(a[l]/10)>=10){
					a[strlen(a)]=char(int(a[l])/100+'0');
					a[strlen(a)]=char(int(a[l])/10%10+'0');
				}
				else{
					a[strlen(a)]=char(int(a[l])/10+'0');
				}a[l]=char(int(a[l])%10+'0');
			}
			else if(q==2){
				a[l]=char(a[l]-'0'+'a');
			}
			else if(q==4){
				int y=0;
				for(int i=0;i<=l;){
					if(a[y]>=33&&a[y]<=126){
						i++;
						y++;
					}
					else{
						y++;
					}
				}
				a[y-1]='‘';
			}
		}
		else{
			e();
		}
		
	}
	int cnt=0;
	for(int i=0;i<strlen(a);i++){
		if(a[i]<=126&&a[i]>=33){
			c[cnt]=a[i];
			cnt++;
		}
	}
	cout<<c;
}