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$