题目描述

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

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

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