题目描述

对于一个长度为 2n 的字符串 s ,我们可能不断进行以下两种操作
1:指定两个位置,交换字符
2:翻转 s 的前一半和后一半例如s=abcdpQ,该操作后变为dPQabc.
请计算在若干次操作后的结果

输入格式

第一行,整数 n.
第二行,长度 2n 的字符串 s ,仅包含大小写字母
第三行,整数 q .
下面 q 行,每行表示一个操作
若第一个数为 1 ,表示这是操作 1 ,后跟两个整数x,y. $(1≤x,y≤2n)$
若第一个数为 2 ,表示这是操作 2 ,该行没有其他数.

输出格式

一个长度为 2n 的字符串，表示依次进行 q 次操作后字符串 s 的结果。

数据样例

输入数据1

4
abcPQIJK
4
2
1 8 3
2
1 1 2

输出数据1

bacJQIPK

输入数据2

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

输出数据2

ILPF

输入数据3

8
TomMarvoloRiddle
10
1 1 16
1 13 16
1 13 7
1 5 7
1 12 6
1 4 8
1 12 4
1 12 14
1 3 2
2

输出数据3

loRdvoldemorTiaM

提示

[样例1解释] s=abcPQIJK 第一个是操作2，s=QIJKabcP
第二个是操作1,交换(8,3)，s=QIPKabcJ
第三个是操作2，s=abcJQIPK
第四个是操作1,交换(1,2)，s=bacJQIPK

[数据范围]

前30%:$(1≤n,q<≤100)$

前70%:$(1<n,q≤5000)$

100%:$(1≤n,q≤2*10^5)$