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

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

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

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

Енгізу

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

• Екінші жолда \(S\) жолы.

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

• \(2 \leq N \leq 5 \times 10^5\)

• \(1 \leq Q \leq 5 \times 10^5\)

• \(1 \leq x \leq N\)

• \(|S| = N\)

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

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

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

Шығару

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

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

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

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

Мысалдар

Енгізу 1

3 3
abc
2 2
1 1
2 2

Жауап 1

b
a