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