You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC199C] IPFL

题面翻译

题目描述：

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

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

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

题目描述

長さ $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$ を出力せよ。

样例 #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\ \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$

Sample Explanation 1

$1$ 番目のクエリでは $S$ の前半 $N$ 文字と後半 $N$ 文字を入れ替えるため、$S$ は IPFL となります。 $2$ 番目のクエリでは $S$ の $1$ 文字目と $4$ 文字目を入れ替えるため、$S$ は LPFI となります。