#include<bits/stdc++.h>
using namespace std;
int n, m, a[100100];
string s;
int main() {
	freopen("Carillon.in", "r", stdin);
	freopen("Carillon.out", "w", stdout);
	cin >> n >> m;
	cin >> s;
	for(int i = 1; i <= n; i ++) {
		a[i] = s[i - 1];
	}
	for(int ppp = 1; ppp <= m; ppp ++) {
		int op, l, r;
		char x;
		cin >> op;
		if(op == 1) {
			cin >> l >> r >> x;
			for(int i = l; i <= r; i ++) {
				a[i] = x;
			}
		}
		else {
			cin >> l >> r;
			sort(a + l, a + r + 1);
		}
	}
	for(int i = 1; i <= n; i ++) {
		cout << (char)(a[i]);
	}
	return 0;
}