#include <stdio.h> int main() { int n,m; scanf("%d%d",&n,&m); char str[n+1]; int i = 0; getchar(); for(i=0;i<n;i++) { scanf("%c",&str[i]); } int a,b; char c1,c2; for(i=0;i<m;i++) { scanf("%d%d",&a,&b); getchar(); scanf("%c",&c1); getchar(); scanf("%c",&c2); getchar(); for(;a<=b;a++) { if(str[a-1] == c1) str[a-1] = c2; } } for(i=0;i<n;i++) { if(str[i]!='\0') printf("%c",str[i]); } return 0; }