题目描述

我们有一个长度为 $2N$ 的字符串 $S$。
给定 $Q$ 个关于这个字符串的查询。
在第 $i$ 个查询中，给定三个整数 $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，此查询将使其变为 IPFL。

按照给定的顺序打印处理完所有 $Q$ 个查询后的字符串 $S$。

约束条件

• $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 < B_i \le 2N$。
• 如果 $T_i = 2$，$A_i = B_i = 0$。

输入

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

$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$。

示例输入 1

2
FLIP
2
2 0 0
1 1 4

示例输出 1

LPFI

第一个查询交换了 $S$ 的前 $N$ 个字符和后 $N$ 个字符，使其变为 IPFL。
第二个查询交换了 $S$ 的第一个字符和第四个字符，使其变为 LPFI。

示例输入 2

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

示例输出 2

ILPF