给定长度为 的只含小写字母的字符串 ，以及正整数 次操作。 每次操作给定两个整数 和两个小写字母 ；将字符串 在区间 内的所有字符 替换为 。 按顺序执行完所有操作后，输出最终的字符串。

输入描述:

在一行输入两个整数 。 接下来一行输入一个只含小写字母的字符串 ，长度为 。 再接下来 行，每行输入两个整数 和两个字符 ，用空格分隔，其中 ， 为小写字母。

输出描述:

输出一个只含小写字母的字符串，表示执行完所有操作后的最终字符串。