#include <stdio.h> int main() { int n,m,n1,m1; scanf("%d%d",&n,&m); char str[n],a,b; scanf("%s",str); for(int i=1;i<=m;i++) { scanf("%d %d %c %c",&n1,&m1,&a,&b); for(int j=n1-1;j<=m1-1;j++) { if(str[j]==a) { str[j]=b; } } } printf("%s",str); return 0; }