题目内容

在一次文本清洗任务中，你需要对一段仅由大小写英文字母组成的字符串进行处理。初始时，给定一个长度为 $n$ 的字符串 $S$，以及接下来需要依次执行的 $m$ 条转换指令。

每条指令由一个整数 $t$ 和两个字符 $c_1, c_2$ 构成，含义如下：

• 若 $t=1$，则你需将字符串中所有在字母表上位于区间 $[c_1, c_2]$（包含两端）的小写英文字母转换为对应的大写形式，位于该区间的大写字母保持不变；
• 若 $t=2$，则你需将字符串中所有在字母表上位于区间 $[c_1, c_2]$ 的大写英文字母转换为对应的小写形式，位于该区间的小写字母保持不变。

指令保证：当 $t=1$ 时 $c_1, c_2$ 均为小写字母且 $c_1 \le c_2$；当 $t=2$ 时 $c_1, c_2$ 均为大写字母且 $c_1 \le c_2$。