问题 C: 字符串游戏
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：34
解决：6
题目描述
小星遇到一个字符串游戏，有一个长度为2N的字符串S，有Q条查询，在每条查询中，给你三个整数OPi，Ai，Bi。如果OPi为1，交换第Ai和Bi个字符；如果OPi为2，交换S的前N个字符和后N个字符（Ai与Bi仍然要输入，且值都为0）。
输入
输入格式为：
N
S
Q
OP1 A1 B1
OP2 A2 B2
...
OPQ AQ BQ
数据范围为：
1≤N≤2×105
S中均为大写英文字母
1≤Q≤3×105
OPi为1时，1≤Ai<Bi≤2N
OPi为2时，Ai=Bi=0
N
S
Q
OP1 A1 B1
OP2 A2 B2
...
OPQ AQ BQ
数据范围为：
1≤N≤2×105
S中均为大写英文字母
1≤Q≤3×105
OPi为1时，1≤Ai<Bi≤2N
OPi为2时，Ai=Bi=0
输出
输出Q次查询后最终的字符串S。
样例输入 复制
2
FLIP
2
2 0 0
1 1 4
样例输出 复制
LPFI