Munade värvimine

문제

Jänku värvib pühadeks mune. Alguses on tal ühes pikas reas $NN$ valget muna. Jänku hüppab erinevate munade juurde selles reas ning võib iga muna juures teha ühe kolmest operatsioonist:

• Värvida muna.
• Võtta muna rivist välja.
• Vaadata, mis värvi see muna praegu on.

Lisaks sellele tahab Jänku aeg-ajalt teada, kui pikk on sel hetkel pikim järjestikustest värvimata munadest koosnev lõik. Aita Jänkul see raske töö ära teha.

입력

Tekstifaili esimesel real on antud esialgne valgete munade arv $NN$ ($1\le N\le {10}^{9}1\; \backslash le\; N\; \backslash le\; 10^9$) ja operatsioonide arv $KK$ ($1\le K\le {10}^{5}1\; \backslash le\; K\; \backslash le\; 10^5$). Järgmisel $KK$ real on operatsioonide kirjeldused, mis võivad olla järgmised:

• S $ii$ $vv$ (kus $i>0i>0$ on täisarv ja $vv$ on väike ladina täht hulgast 'a'..'z') --- värvida kohal $ii$ olev muna värviga $vv$ (esimese koha number on $11$).
• G $ii$ (kus $i>0i>0$ on täisarv) --- väljastada kohal $ii$ oleva muna värv. Valge muna värvikoodina väljastada '.'.
• D $ii$ (kus $i>0i>0$ on täisarv) --- eemaldada reast kohal $ii$ olev muna. Kõik reas paremal olevad munad nihkuvad ühe koha võrra vasakule.
• L --- väljastada hetkel pikima värvimata munadest koosneva lõigu pikkus (kui valgeid mune enam pole, väljastada muidugi $00$).

출력

Tekstifaili väljastada niipalju ridu, kui palju G ja L käske oli sisendis. Igale reale väljastada vastava päringu tulemus --- kas üks täht (käsu G puhul) või üks mittenegatiivne täisarv (käsu L puhul).