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);
    }
}