题目描述

给定两个长度相等的字符串 $a, b$，将它们交替拼接得到字符串 $c$：$c = a_1 b_1 a_2 b_2 \dots a_l b_l$。三个字符串是联动的——修改 $a$ 或 $b$ 的某个字符，$c$ 中对应位置的字符也会同步变化；反之亦然。

你需要处理 $T$ 次操作，操作类型如下：

1. 1 x z：将 $a_x$ 修改为字符 $z$
2. 2 x z：将 $b_x$ 修改为字符 $z$
3. 3 x z：将 $c_x$ 修改为字符 $z$
4. 4：将 $c$ 翻转
5. 5：查询 $a$ 与 $b$ 中所有字符的 ASCII 码之和是否相等。相等输出一行 Yes，否则输出一行 No。

在所有操作结束后，输出最终的字符串 $c$。

输入格式

第一行两个字符串 $a, b$，由空格分隔，长度相同且仅含小写字母。

第二行一个整数 $T$，表示操作次数。

接下来 $T$ 行，每行一个操作，格式如上所述。

输出格式

对于每个操作 $5$，输出一行 Yes 或 No。

最后一行输出所有操作结束后的字符串 $c$。

样例

abc abc
3
5
1 1 z
5

Yes
No
zabbcc

ab cd
3
5
4
5

No
No
dbca

样例解释

对于样例 1：初始 $a=$ abc，$b=$ abc，ASCII 码和均为 $97+98+99=294$，相等。将 $a_1$ 改为 z 后 $a$ 和变为 $122+98+99=319$，$b$ 和仍为 $294$，不等。最终 $c = a_1 b_1 a_2 b_2 a_3 b_3 =$ zabbcc。

对于样例 2：初始 $a=$ ab（和 $195$），$b=$ cd（和 $199$），不等。翻转 $c$ 后仍不等。翻转后 $c$ 为 $b_2 a_2 b_1 a_1 =$ dbca。

数据范围与约定

设 $l$ 为字符串 $a, b$ 的长度。

对于所有数据，$1 \le x \le l$（操作 $1,2$）或 $1 \le x \le 2l$（操作 $3$），$z$ 为小写字母。

提示：子任务 $3$ 输入量较大，请使用较快的输入输出方式。

下发样例

下发样例下载