import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int length = in.nextInt();
int round = in.nextInt();
String str = in.next();
for (int i = 1; i <= round; i++) {
int start = in.nextInt() - 1;
int end = in.nextInt() - 1;
String oldLetter = in.next();
String newLetter = in.next();
str = str.substring(0, start) + str.substring(start, end + 1).replace(oldLetter,
newLetter) + str.substring(end + 1);
}
System.out.print(str);
}
}