问题描述

在一座隐藏于森林深处的古老图书馆中，存放着一块刻有 $2N$ 个符号的神秘石板，符号序列表示为字符串 $S$。这些符号以粗大而神秘的字母雕刻而成，几个世纪以来一直令人着迷。

dash 是一位冒险的考古学家，也是图书管理员小张的信任伙伴，发现了一卷羊皮纸，上面详细记录了 $Q$ 个神秘指令，或称为“查询”，这些指令必须应用于石板的铭文。每个查询 $i$ 提供了三个整数：$T_i$、$A_i$ 和 $B_i$。根据 $T_i$ 的值，dash 必须执行以下两种操作之一：

如果 $T_i = 1$：交换石板上位置 $A_i$ 和 $B_i$ 的符号。 如果 $T_i = 2$：将石板的前 $N$ 个符号与后 $N$ 个符号互换，颠倒其顺序。（此时忽略 $A_i$ 和 $B_i$ 的值。）例如，如果 $S$ 初始为 CODE，执行此查询后变为 DECO。 当 dash 在摇曳的灯笼光下破译羊皮纸时，他们不禁好奇，按照给定顺序执行所有 $Q$ 个查询后，石板上的最终铭文会是什么。你的任务是帮助 dash 确定最终的字符串 $S$。

输入格式

第一行一个整数 $N$，表示字符串长度的一半。

第二行一个字符串 $S$，表示初始长度为 $2N$ 的字符串，仅由大写英文字母组成。

第三行一个整数 $Q$，表示查询的数量。

接下来 $Q$ 行，每行三个正整数 $T_i$、$A_i$、$B_i$。

输出格式

输出在按给定顺序处理所有 $Q$ 个查询后的最终字符串 $S$。

样例

2
FLIP
2
2 0 0
1 1 4

LPFI

解释 #1

初始 $S$：FLIP。

查询 1 ($T_1 = 2$)：将前 $N=2$ 个符号 (FL) 与后 $N=2$ 个符号 (IP) 互换，得到 IPFL。

查询 2 ($T_2 = 1$)：交换第 1 个和第 4 个符号 (I 和 L)，得到 LPFI。

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

ILPF

数据范围

• $1 \leq N \leq 2 \times 10^5$
• $S$ 是长度为 $2N$ 的字符串，仅由大写英文字母组成。
• $1 \leq Q \leq 3 \times 10^5$
• $T_i$ 为 $1$ 或 $2$。
• 如果 $T_i = 1$，则 $1 \leq A_i < B_i \leq 2N$。
• 如果 $T_i = 2$，则 $A_i = B_i = 0$。