예의 바른 사람들의 줄

면접 대비

시간 제한1초메모리 제한1024 MB

요약

N명이 일렬로 서 있고 A 문(맨 앞 사람이 맨 뒤로 간다)과 B 문(줄 순서를 뒤집는다)을 차례로 지날 때, 최종 줄 순서를 출력합니다.

문제

복도에 매우 예의 바른 사람 $N$ 명이 한 줄로 걷고 있다. 복도에는 두 종류의 문이 설치되어 있다.

A형 문은 당겨서 연다. 이 문에 도착하면 맨 앞 사람이 나머지 사람들을 차례대로 먼저 보내고, 자신은 줄의 맨 뒤가 된다. 나머지 사람들의 순서는 서로 바뀌지 않는다.
B형 문은 밀어서 연다. 이 문에 도착하면 맨 앞 사람이 두 번째 사람을 먼저 보내고, 두 번째 사람은 세 번째 사람을 먼저 보내는 식으로 진행된다. 따라서 B형 문을 지나면 줄 전체의 순서가 뒤바뀐다. 마지막에 서 있던 사람이 맨 앞이 되고, 맨 앞에 있던 사람이 맨 뒤가 된다.

예의 바른 사람들에게는 처음에 $1$ 부터 $N$ 까지 번호가 붙어 있다. 이들이 지나야 하는 문의 순서가 주어진다. 모든 문을 지난 뒤 사람들이 어떤 순서로 서 있는지 구하라.

첫 번째 줄에 예의 바른 사람의 수 $N$ 이 주어진다. 두 번째 줄에는 문의 수 $M$ 이 주어진다. 이어지는 $M$ 개의 줄에는 문의 종류를 나타내는 문자 A 또는 B가 한 줄에 하나씩, 사람들이 지나는 순서대로 주어진다.

모든 문을 지난 뒤 사람들이 서 있는 순서대로, 예의 바른 사람들의 번호를 한 줄에 하나씩 $N$ 개 출력한다.