#include <stdio.h>

int main() {
	int n = 0;
	int m = 0;
	char s[100] = { ' ' };
	scanf("%d %d", &n, &m);
	getchar();
	for (int i = 0; i < n; i++) {
		scanf("%c", &s[i]);
	}
	for (int i = 0; i < m; i++) {
		int l = 0;
		int r = 0;
		char c1 = ' ';
		char c2 = ' ';
		scanf("%d %d %c %c", &l, &r, &c1, &c2);
		for (int j = 0; j <= r - l; j++) {
			if (s[l - 1 + j] == c1) {
				s[l - 1 + j] = c2;
			}
		}
	}
	for (int i = 0; i < n; i++) {
		printf("%c", s[i]);
	}
	return 0;
}