import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
StringBuilder stb=new StringBuilder();
int n=in.nextInt();
int m=in.nextInt();
int l=0;
int r=0;
char[] arr=new char[2];
String s=in.next();
stb.append(s);
for(int j=0;j<m;j++){
for(int i=0;i<4;i++){
if(i<1){
l=in.nextInt();
}else if(i<2){
r=in.nextInt();
}else{
String d=in.next();
arr[i-2]=d.charAt((0));
}
}
for(int i=l-1;i<=r-1;i++){
if(s.charAt(i)==arr[0]){
stb.setCharAt(i,arr[1]);
}
}
s=stb.toString();
}
System.out.println(s);
}
}