题目描述

在一个神秘的大陆上，有一条由珠子组成的魔法项链，其排列用长度为 $2N$ 的字符串 $S$ 表示。项链具有魔力，可以通过施法来改变其排列方式。

强大的巫师 阿尔提桑 收到了来自旅行者的 $Q$ 个请求，每个请求都会对项链 $S$ 进行以下变换之一：

1. 精准重排 咒语（$T_i = 1$）：巫师交换项链上第 $A_i$ 个珠子和第 $B_i$ 个珠子的位置。
2. 分段互换 咒语（$T_i = 2$）：巫师交换项链的前 $N$ 个珠子和后 $N$ 个珠子的位置（此咒语不需要 $A_i$ 和 $B_i$）。

请帮助 阿尔提桑 确定处理完所有请求后，项链 $S$ 的最终排列。

输入格式

第一行一个正整数 $N$。

第二行一个长度为 $2N$ 的字符串。

第三行一个正整数 $Q$。

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

输出格式

输出处理完所有请求后的项链 $S$ 的最终排列。

样例

3
ABCCDB
3
1 2 3
1 2 4
2 0 0

CDBACB

2
CSJF
3
2 0 0
1 2 4
2 0 0

CFJS

说明

• $1 \leq N \leq 2 \times 10^5$
• $S$ 是一个由大写英文字母组成的长度为 $2N$ 的字符串。
• $1 \leq Q \leq 3 \times 10^5$
• $T_i \in {1, 2}$
• 若 $T_i = 1$：$1 \leq A_i < B_i \leq 2N$
• 若 $T_i = 2$：$A_i = B_i = 0$