转化_牛客题霸

小美有一个长度为，仅由大小写英文字母组成的字符串。小美将对字符串执行以下次操作：当操作类型且给定两个小写字母（满足）时，将字符串中所有位于字母表中的小写字母转换为对应的大写字母；当操作类型且给定两个大写字母（满足）时，将字符串中所有位于字母表中的大写字母转换为对应的小写字母。

在一行上输入两个整数 ，分别表示字符串长度和操作次数； 在一行上输入一个长度为 ，仅由大小写英文字母组成的字符串 ； 接下来 行，每行输入三个元素：整数 和两个字符 ，满足： 若 ，则 为小写字母，且 ； 若 ，则 为大写字母，且 。

输出执行完所有操作后得到的最终字符串。

示例1

输入

3 1
abc
1 a c

ABC

在此样例中，初始字符串 ，将区间  的小写字母统一转换成大写，得到 。

示例2

6 2
aAbBcC
1 a b
2 B C

AAbbcc

在此样例中， 
第一次操作将字符串中所有满足字母表区间所有小写字母的变为大写字母，得到 ； 
第二次操作将字符串中所有满足字母表区间所有大写字母的变为小写字母，最终得到 。