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

    }
}