Menjanje Stringa
Dat je string S dužine N sastavljen od malih slova engleskog alfabeta. Nad njim se, redom, izvršava Q upita jednog od sledeća dva tipa:
1 i x - zameniti i-ti znak u trenutnom stringu znakom x (1 <= i <= N, x je malo slovo engleskog alfabeta).
2 - obrnuti trenutni string, tj. zameniti prvi i poslednji znak, drugi i pretposlednji itd.
Odrediti izgled stringa S posle svih upita.
InputPrvi red standardnog ulaza sadrži, redom, brojeve N i Q razdvojene razmakom (1 <= N, Q <= 200.000). Naredni red sadrži string S dužine N sastavljen od malih slova engleskog alfabeta. Narednih Q redova sadrže upite u gore pomenutom obliku. Upiti se izvršavaju u datom redosledu.
OutputU prvi i jedini red standardnog izlaza ispisati izgled stringa posle svih upita.
Ulaz:
5 4
abcde
1 2 n
2
1 2 m
1 5 cIzlaz:
emcnc
Objašnjenje:
String se menja na sledeći način: abcde -> ancde -> edcna -> emcna -> emcnc
Napomena:
U 50% test primera je N <= 100.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.