大小写转换

题目描述

给定一个由大写和小写英文字母组成、长度为 $N$ 的字符串 $S$。

对字符串 $S$ 执行 $Q$ 次操作。第 $i$ 次操作（$1 \le i \le Q$）由两个整数和一个字符组成的三元组 $(t_i, x_i, c_i)$ 表示，具体如下：

• 如果 $t_i = 1$，将 $S$ 的第 $x_i$ 个字符改为 $c_i$。
• 如果 $t_i = 2$，将 $S$ 中的所有大写字母转换为小写（此操作不使用 $x_i, c_i$）。
• 如果 $t_i = 3$，将 $S$ 中的所有小写字母转换为大写（此操作不使用 $x_i, c_i$）。

输出执行完 $Q$ 次操作后的 $S$。

输入格式

输入按以下格式从标准输入给出：

$N$
$S$
$Q$
$t_1$ $x_1$ $c_1$
$t_2$ $x_2$ $c_2$
$\vdots$
$t_Q$ $x_Q$ $c_Q$

输出格式

在一行内输出答案。

样例

7
AtCoder
5
1 4 i
3 0 a
1 5 b
2 0 a
1 4 Y

atcYber

初始时字符串 $S$ 为 AtCoder。

第一次操作将第 $4$ 个字符改为 i，$S$ 变为 AtCider。

第二次操作将所有小写字母转换为大写，$S$ 变为 ATCIDER。

第三次操作将第 $5$ 个字符改为 b，$S$ 变为 ATCIbER。

第四次操作将所有大写字母转换为小写，$S$ 变为 atciber。

第五次操作将第 $4$ 个字符改为 Y，$S$ 变为 atcYber。

操作结束后，字符串 $S$ 为 atcYber，因此输出 atcYber。

35
TheQuickBrownFoxJumpsOverTheLazyDog
10
2 0 a
1 19 G
1 13 m
1 2 E
1 21 F
2 0 a
1 27 b
3 0 a
3 0 a
1 15 i

TEEQUICKBROWMFiXJUGPFOVERTBELAZYDOG

数据范围

• $1 \le N \le 5 \times 10^5$
• $S$ 是长度为 $N$、由大写和小写英文字母组成的字符串。
• $1 \le Q \le 5 \times 10^5$
• $1 \le t_i \le 3$（$1 \le i \le Q$）
• 如果 $t_i = 1$，则 $1 \le x_i \le N$（$1 \le i \le Q$）。
• $c_i$ 是大写或小写英文字母。
• 如果 $t_i \neq 1$，则 $x_i = 0$ 且 $c_i =$ 'a'。
• $N, Q, t_i, x_i$ 均为整数。