#include <ios>
#include <iostream>
using namespace std;
int main() {
int n, m, l, r;
string s;
char c1, c2;
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin >> n >> m >> s;
while (m) {
cin >> l >> r >> c1 >> c2;
for (int i = l - 1; i < r; i++) {
if (s[i] == c1) {
s[i] = c2;
}
}
m--;
}
cout << s;
}
// 64 位输出请用 printf("%lld")



京公网安备 11010502036488号