import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int len = in.nextInt(),times = in.nextInt();
        String s = in.next();
        StringBuilder str = new StringBuilder(s);
        while(times-->0){
            int i = in.nextInt(),n = in.nextInt();
            char c1 = in.next().charAt(0),c2 = in.next().charAt(0);
            for(;i<=n;i++){
                if(str.charAt(i-1)==c1){
                    str.setCharAt(i-1,c2);
                }
            }
        }
        System.out.println(str);
    }
}