#include <iostream> #include <string> using namespace std; int main() { int n, m; cin >> n >> m; string s; cin >> s; while (m--) { int left, right; cin >> left >> right; // cout << left << right << endl; char c1, c2; cin >> c1 >> c2; // cout << c1 << c2 << endl; for (int i = left; i <= right; ++i) { if (s[i - 1] == c1) { s[i - 1] = c2; } } } cout << s; return 0; }