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

京公网安备 11010502036488号