题目描述

给定正整数N和Q，以及长度为N的由小写英文字母组成的字符串S。

进行Q个查询。每个查询都是以下两种类型之一。

• 1 x：将以下操作连续执行x次：删除S的最后一个字符，并将其附加到开头。
• 2 x：打印S的第x个字符。

约束条件

• $2 \le N \le 5 \times 10^5$
• $1 \le Q \le 5 \times 10^5$
• $1 \le x \le N$
• $|S|=N$
• S由小写英文字母组成。
• 至少有一个查询使用格式2 x。
• N、Q和x都是整数。

输入

从标准输入读入输入数据，输入格式如下：

$N$ $Q$ $S$ $query_1$ $query_2$ $\vdots$ $query_Q$

每个查询的格式如下，其中$t$为1或2：

$t$ $x$

输出

对于格式为2 x的每个查询，将答案打印在单独的一行上。

示例输入1

3 3
abc
2 2
1 1
2 2

示例输出1

b
a

在第1个查询中，S是abc，因此应该打印第2个字符b。在第2个查询中，S从abc更改为cab。在第3个查询中，S是cab，因此应该打印第2个字符a。

示例输入2

10 8
dsuccxulnl
2 4
2 7
1 2
2 7
1 1
1 2
1 3
2 5

示例输出2

c
u
c
u