30085번 - Mandagumas 서브태스크다국어

문제

Ilgu koridoriumi eina $N$ labai mandagių žmonių. Koridoriuje yra įrengtos dviejų tipų durys:

1. „A“ tipo durys: atidaromos traukiant. Priėjus tokias duris, pirmasis žmogus mandagiai praleidžia visus kitus iš eilės, ir tampa paskutinis. Visų kitų žmonių tvarka eilėje tarpusavyje nepasikeičia.
2. „B“ tipo durys: atidaromos stumiant. Priėjus tokias duris, pirmasis žmogus mandagiai praleidžia antrąjį, antrasis – trečiąjį ir taip toliau. Taigi perėjus „B“ tipo duris, visa eilė „apsivečia“: paskutinis ėjęs dabar tampa pirmasis, o pirmas – paskutinis.

Mandagieji žmonės iš pradžių yra sunumeruoti nuo 1ドル$ iki $N$. Jums duota seka durų, kurias jie turi praeiti. Raskite, kokia tvarka bus išsidėstę žmonės perėję pro visas duris.

입력

Pirmojoje eilutėje įrašytas mandagių žmonių skaičius $N$. Antrojoje eilutėje įrašytas durų skaičius koridoriuje $M$. Kitose $M$ eilučių įrašyta po vieną simbolį, A arba B, kurie žymi durų tipus koridoriuje, ta tvarka, kuria juos praeis žmonės.

출력

Jūs turite išvesti $N$ skaičių po vieną eilutėje – mandagių žmonių numerius, ta tvarka, kuria jie bus išsidėstę perėje pro visas duris.

제한

• 1ドル ≤ N ≤ 100,000円$
• 0ドル ≤ M ≤ 100,000円$

서브태스크

힌트