Score : $300$ points

问题描述

我们有一个长度为 $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$。

以上为通义千问 qwen-max 翻译，仅供参考。

Problem Statement

We have a string $S$ of length $2N$.
You are given $Q$ queries on this string.
In the $i$-th query, given three integers $T_i$, $A_i$, and $B_i$, do the following:

• if $T_i = 1$: swap the $A_i$-th and $B_i$-th characters of $S$;
• if $T_i = 2$: swap the first $N$ characters and last $N$ characters of $S$ (the values $A_i$ and $B_i$ are not used).
  For example, if $S$ is FLIP, this query makes it IPFL.

Print the string $S$ after processing all $Q$ queries in the order they are given.

Constraints

• $1 \le N \le 2 \times 10^5$
• $S$ is a string of length $2N$ consisting of uppercase English letters.
• $1 \le Q \le 3 \times 10^5$
• $T_i$ is $1$ or $2$.
• If $T_i = 1$, $1 \le A_i \lt B_i \le 2N$.
• If $T_i = 2$, $A_i = B_i = 0$.

Input

Input is given from Standard Input in the following format:

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

Output

Print the string $S$ after processing the queries.

Sample Input 1

2
FLIP
2
2 0 0
1 1 4

Sample Output 1

LPFI

The $1$-st query swaps the first $N$ characters and last $N$ characters of $S$, making it IPFL.
The $2$-nd query swaps the $1$-st and $4$-th characters of $S$, making it LPFI.

Sample Input 2

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

Sample Output 2

ILPF