前后交换

题目描述

有一个长度为 $2N$ 的字符串 $S$。

对这个字符串给出 $Q$ 个查询。第 $i$ 个查询给出 $3$ 个整数 $T_i, A_i, B_i$，进行如下处理：

• 当 $T_i = 1$ 时：交换 $S$ 的第 $A_i$ 个字符和第 $B_i$ 个字符

• 当 $T_i = 2$ 时：交换 $S$ 的前半 $N$ 个字符和后半 $N$ 个字符（不使用 $A_i, B_i$ 的值）

  例如，当 $S$ 为 FLIP 时执行此查询后，$S$ 变为 IPFL。

请按给定顺序处理完所有 $Q$ 个查询后，输出 $S$。

输入格式

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

$N$
$S$
$Q$
$T_1$ $A_1$ $B_1$
$T_2$ $A_2$ $B_2$
$T_3$ $A_3$ $B_3$
$\hspace{21pt} \vdots$
$T_Q$ $A_Q$ $B_Q$

输出格式

输出查询处理后的 $S$。

样例

2
FLIP
2
2 0 0
1 1 4

LPFI

第 $1$ 个查询交换 $S$ 的前半 $N$ 个字符和后半 $N$ 个字符，因此 $S$ 变为 IPFL。

第 $2$ 个查询交换 $S$ 的第 $1$ 个字符和第 $4$ 个字符，因此 $S$ 变为 LPFI。

2
FLIP
6
1 1 3
2 0 0
1 1 2
1 2 3
2 0 0
1 1 4

ILPF

数据范围

• $1 \le N \le 2 \times 10^5$
• $S$ 是仅由大写英文字母组成的长度为 $2N$ 的字符串
• $1 \le Q \le 3 \times 10^5$
• $T_i$ 是 $1$ 或 $2$
• 当 $T_i = 1$ 时，$1 \le A_i \lt B_i \le 2N$
• 当 $T_i = 2$ 时，$A_i = B_i = 0$