#include <stdio.h> int main() { int n, m; char a; // 去掉"LF" scanf("%d %d", &n, &m); char str[n]; scanf("%c", &a); for (int i = 0; i < n; i++) { scanf("%c", &str[i]); } for (int i = 0; i < m; i++) { int l, r; char c1, c2; scanf("%d %d %c %c", &l, &r, &c1, &c2); for (int j = l - 1; j < r; j++) { if (str[j] == c1) str[j] = c2; } } for (int i = 0; i < n; i++) printf("%c", str[i]); return 0; }