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