Сізге оң сандар $N$ және $Q$, сондай-ақ ұзындығы $N$ болатын кіші әріптерден құралған $S$ жолы беріледі.

$Q$ сұрауды өңдеңіз. Әр сұрау келесі екі түрдің біріне жатады:

• $1x$: Келесі әрекетті $x$ рет орындаңыз: $S$ жолының соңғы символын өшіріп, оны жолдың басына қосыңыз.

• $2x$: $S$ жолының $x$-ші символын басып шығарыңыз.

Енгізу

• Бірінші жолда $N$ және $Q$ бүтін сандары.

• Екінші жолда $S$ жолы.

• Келесі $Q$ жолдың әрқайсысында сұрау беріледі: $tx$, мұндағы $t$ $1$ немесе $2$ мәндерін қабылдайды.

• $2\le N\le 5\times {10}^5$

• $1\le Q\le 5\times {10}^5$

• $1\le x\le N$

• $|S|=N$

• $S$ тек кіші әріптерден тұрады.

• Форматы $2x$ болатын кем дегенде бір сұрау болады.

• $N$, $Q$, және $x$ бүтін сандар.

Шығару

Әрбір $2x$ сұрауы үшін, бір жолға сәйкесінше жауапты басып шығарыңыз.

Бағалау жүйесі

• Барлығы 20 тест бар, олардың әрқайсысы 5 ұпайдан тұрады.

• Тесттік мысалдар бағаланбайды.

Мысалдар

Енгізу 1

3 3
abc
2 2
1 1
2 2

Жауап 1

b
a