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