分数: 400 点
问题陈述
给你一个字符串 S 长度 N 由大小写英文字母组成。
让我们表演一下 Q 对字符串的操作 S。 的 i第次操作 (1\leq i\leq Q) 由元组表示 (t _ i,x _ i,c _ i) 两个整数和一个字符,如下。
- If t _ i=1,更改 x _ i- 第一个字符 S to c _ i.
- If t _ i=2,转换所有大写字母 S 为小写(不要使用 x _ i,c _ i 用于此操作)。
- If t _ i=3,转换所有小写字母 S 为大写(不要使用 x _ i,c _ i 用于此操作)。
打印 S 之后 Q 操作。
约束
- 1\leq N\leq5\times10^5
- S 是一个长度为的字符串 N 由大小写英文字母组成。
- 1\leq Q\leq5\times10^5
- 1\leq t _ i\leq3\ (1\leq i\leq Q)
- If t _ i=1,那么 1\leq x _ i\leq N\ (1\leq i\leq Q).
- c _ i 是大写或小写英文字母。
- If t _ i\neq 1,那么 x _ i=0 和 c _ i=
'a'. - N,Q,t _ i,x _ i 均为整数。
输入
输入由标准输入按以下格式给出:
N S Q t _ 1 x _ 1 c _ 1 t _ 2 x _ 2 c _ 2 \vdots t _ Q x _ Q c _ Q
输出
在一行中打印答案。
示例输入 1
7 AtCoder 5 1 4 i 3 0 a 1 5 b 2 0 a 1 4 Y
示例输出 1
atcYber
最初,字符串 S is AtCoder.
- 第一个操作更改 4- 第一个字符
i,改变 S toAtCider. - 第二个操作将所有小写字母转换为大写,改变 S to
ATCIDER. - 第三次操作改变了 5- 第一个字符
b,改变 S toATCIbER. - 第四个操作将所有大写字母转换为小写,改变 S to
atciber. - 第五次操作改变了 4- 第一个字符
Y,改变 S toatcYber.
运算后,字符串 S is atcYber,所以打印 atcYber.
示例输入 2
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
示例输出 2
TEEQUICKBROWMFiXJUGPFOVERTBELAZYDOG