题面描述

题目描述：

给你一个长度为 $2N$ 的字符串，你将进行 $Q$ 次操作，操作分两种：

• $T_i=1$ 将第 $A_i$ 个字符与第 $B_i$ 个字符进行交换。
• $T_i=2$ 将前 $N$ 个字符移动到后 $N$ 个字符后面。

输出进行了 $Q$ 次操作后的字符串。

输入格式

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

$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

样例输入 #1

2
FLIP
2
2 0 0
1 1 4

样例输出 #1

LPFI

样例 #2

样例输入 #2

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

样例输出 #2

ILPF

数据范围与提示

数据范围与提示

【样例一说明】

第 1 个查询交换 S 的前 N 个字符和后N 个字符,使其变为 IPFL。

第 2 个查询交换 S 的第 1 个字符和第 4 个字符,使其变为 LPFI。

【约束条件】

$1≤N≤2×10^5$

S 是一个长度为 2N 的字符串,仅由大写英文字母组成。

$1≤Q≤3×10^5$

Ti​是 1 或 2。

如果 Ti​=1,则 $1≤A_i​<B_i​≤2N$。

如果 Ti​=2,则 $A_i​=B_i​=0$。