该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

“相逢一醉是前缘，风雨散、飘然何处？”——宋·苏轼《鹊桥仙》
xrh 和 fxt 是两位程序界的巨佬，我们发现他们名字中每个字符的 ASCII 码之和完全相同——
前者的 ASCII 码和是 $120+114+104=338$，
后者的 ASCII 码和是 $102+120+116=338$。
这次奇妙的巧合，让我们不得不相信，他们在某种意义上果真“有缘”。

题目描述

给定长度均为 $l$ 的两个字符串 $a$ 和 $b$，用 $a_i,b_i$ 分别表示它们的第 $i$ 个字符。
若 $a$ 和 $b$ 的所有字符的 ASCII 码之和相等，则称它们“有缘”。

我们将 $a$ 和 $b$ 交替拼接，先放 $a$ 后放 $b$，得到字符串 $c$，称之为 $a$ 和 $b$ 的“合成串”。
例如，$a=\text{“xrh”}$，$b=\text{“fxt”}$ 时的合成串是 $\text{“xfrxht”}$；而若先拼 $b$ 再拼 $a$，则是 $\text{“fxxrth”}$。

形式化地，若有字符串 $a,b$，长度均为 $l$，定义

它们三者互为“捆绑关系”：对任意一次修改，若某个位置的字符被更新，其对应的合成串 $c$ 中的字符也同步更新；反之亦然。

你需要支持以下五种操作（共 $T$ 次）：

1 x z
 将 $a_x$ 改为字符 $z$，对应的 $c_{2x-1}$ 也随之变为 $z$。
2 x z
 将 $b_x$ 改为字符 $z$，对应的 $c_{2x}$ 也随之变为 $z$。
3 x z
 将 $c_x$ 改为字符 $z$，若 $x$ 为奇数，则也将 $a_{(x+1)/2}$ 更新为 $z$；若 $x$ 为偶数，则也将 $b_{x/2}$ 更新为 $z$。
4
 将合成串 $c$ 整体翻转。翻转后，新的 $c$ 对应的 $a$ 和 $b$ 也按捆绑关系自动更新。
5
 查询当前的 $a$ 和 $b$ 是否有缘：如果两者 ASCII 码之和相等，输出 “Yes”，否则输出 “No”。

所有操作执行完毕后，输出最终的合成串 $c$。

输入格式

第一行：两个由小写字母组成的字符串 $a$ 和 $b$，长度均为 $l$。
第二行：一个整数 $T$，表示操作次数。
接下来 $T$ 行，每行按照操作编号给出相应的参数：

• 操作 1、2、3：格式为 “类型 x z”，含义如上；
• 操作 4、5：格式为单个数字 “4” 或 “5”。

输出格式

对于每次操作 5，单独输出一行 “Yes” 或 “No”。
所有操作结束后，再输出一行，包含最终的合成串 $c$。

样例

xrh fxt
10
5
4
2 2 j
2 3 w
1 1 s
1 2 d
1 3 r
5
1 1 r
5

Yes
Yes
No
rhdjrw

样例解释

操作过程演示（$(a,b,c)$ 三者始终保持捆绑）：

1. 初始：
   a = xrh, b = fxt, c = x f r x h t
2. 操作 5：查询 ASCII 码和，相等 ⇒ Yes
3. 操作 4：翻转 c ⇒ t h x r f x，同时更新 a=txf, b=hrx
4. 操作 2 2 j：b₂ = j ⇒ b=hjx, c=thxjfx
5. 操作 2 3 w：b₃ = w ⇒ b=hjw, c=thxjfw
6. 操作 1 1 s：a₁ = s ⇒ a=sxf, c=shxjfw
7. 操作 1 2 d：a₂ = d ⇒ a=sdf, c=shdjfw
8. 操作 1 3 r：a₃ = r ⇒ a=sdr, c=shdjrw
9. 操作 5：查询 ⇒ Yes
10. 操作 1 1 r：a₁ = r ⇒ a=rdr, c=rhdjrw
11. 操作 5：查询 ⇒ No

最终合成串：rhdjrw

数据范围

记 $l$ 为字符串长度，$T$ 为操作次数。

• 10% 的数据，$1\le l\le100$，$1\le T\le1000$；
• 20% 的数据，$1\le l\le1000$，$1\le T\le10^5$；
• 40% 的数据，$1\le l\le1000$，$1\le T\le10^6$；
• 其余 50% 的数据，随机生成且满足 $1\le l\le1000$，$1\le T\le2\times10^6$；
• 对于全部数据，所有更新操作中 $x$ 满足合法范围，所有字符均为小写字母。

附件