该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

在古老的魔法王国里，散落着许多刻有神秘符文的石碑。传说这些石碑蕴含着强大的魔法力量，只有解开石碑上的符文谜题，才能获得其中的魔力。

最近，探险家阿尔文发现了一块新的魔法石碑，上面刻着一串奇特的字符。根据古籍记载，这些字符实际上是一种魔法密码，只有按照特定的规则解读，才能激活石碑的力量。

阿尔文注意到，石碑上的字符似乎遵循某种规律：

• 某些字符会周期性重复，形成魔法能量的波动。

• 某些字符需要重新排列组合，才能形成有效的咒语。

• 还有一些字符需要被替换或删除，才能揭示真正的秘密。

为了解开这块魔法石碑的秘密，阿尔文需要编写一个程序，帮助他分析、转换或重组这些字符，最终破解石碑上的符文密码：

1. 符文压缩：石碑上的符文可能包含连续重复的字符，需要将指定区间压缩成更短的表示形式（如aaaabbb→a4b3），特别需要注意的是压缩后的相同字符形成的压缩表示将被视为一个$\textbf{\textcolor{red}{字符整体}}$（如a4b3b7a9→a4b10a9），格式是 1, l ,r，含义是将指定区间$[l, r]$中的符文进行压缩；

2. 符文解码：石碑上的符文经过加密，需要按照特定规则（解压、反转）还原原始咒语，格式是2, k = 1 or 2, l, r，含义是将指定区间$[l, r]$中的符文进行解压$(k=1)$或者反转$(k=2)$；

3. 符文重组：将石碑上的符文按某种顺序排列（如字母序、压缩度排序等），才能形成有效的魔法序列，格式是3, l, r，含义是将指定区间$[l, r]$中的符文先按压缩度排序，大的在前，小的在后，若压缩度相同，则字母序小的在前；

4 能量波动检测：找出石碑上重复次数最多的符文字符（包含压缩字符，且压缩字符和压缩之前的字符不等价）并将其输出，这可能就是激活魔法的关键！格式是4，含义是若重复次数相同，优先输出压缩度高的，若压缩度再相同，则优先输出字母序小的。

输入格式

输入第一行包含 $n(1<=n<=1000), m(1<=m<=1000)$ 代表魔法石碑上原始碑文的长度和对其进行的破解操作次数，

第二行包含一个字符串 $s$ 代表魔法石碑上原始碑文的内容，

接下来 $m$ 行，每行代表对魔法石碑的一次破解操作。

输出格式

输出共 $m$ 行，每行包含操作相对应的输出内容。

**Tips：**1~3的操作需要额外输出破解之后的碑文内容，4则不需要

题目示例数据

6 5
aaaebcd
1 1 2
3 1 4
2 2 1 4
4
2 1 1 4

a2aebcd
a2abecd
ebaa2cd
a2
ebaaacd