问题描述

在一座隐藏于森林深处的古老图书馆中，存放着一块刻有 $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。