雖然女孩想幫忙，但威廉堅(jiān)持自己做。Grick給了Willem一個(gè)長(zhǎng)度為n的字符串，Willem需要做m個(gè)運(yùn)算，每個(gè)運(yùn)算有四個(gè)參數(shù)l, r, c1, c2，這意味著[l, r]范圍內(nèi)的所有符號(hào)c1(從l-th到r-th，包括l和r)都變成了c2。字符串是1-indexed。Grick想知道所有m操作之后的最終字符串。第一行包含兩個(gè)整數(shù)n和m(1≤n, m≤100)。第二行包含一個(gè)長(zhǎng)度為n的字符串s，由小寫的英文字母組成。接下來(lái)的m行每一行包含4個(gè)參數(shù)l, r, c1, c2(1≤l≤r≤n, c1, c2為小寫英文字母)，用空格隔開。執(zhí)行上述m個(gè)操作后輸出字符串s。例子Examples? ? Input? ? 3 1? ? ioi? ? 1 1 i n? ? Output? ? noi??? ? Input? ? 5 3? ? wxhak? ? 3 3 h x? ? 1 5 x a? ? 1 3 w g? ? Output? ? gaaak對(duì)于第二個(gè)例子:在第一次操作之后，字符串是wxxak。在第二次操作之后，字符串是waaak。第三次操作后，字符串是gaaak。?