공연장 양쪽 대기문

문제

작은 공연장은 객석 입장 전에 관객들이 기다리는 일렬 대기 공간을 운영한다. 대기 공간의 양쪽 끝에는 각각 왼쪽 문과 오른쪽 문이 있다. 관객은 두 문 중 하나를 통해 대기 줄에 합류하며, 객석 안내원도 두 문 중 하나에서 관객을 한 명씩 데려간다. 대기 공간에는 처음에 아무도 없다. 운영 기록은 문자 F, B, L, R로 이루어져 있다. F는 새로운 관객 한 명이 왼쪽 끝에 합류했다는 뜻이고, B는 새로운 관객 한 명이 오른쪽 끝에 합류했다는 뜻이다. 새 관객에게는 합류한 순서대로 1부터 시작하는 서로 다른 번호를 붙인다. 문 위치와 관계없이 F와 B가 나타날 때마다 다음 번호를 사용한다. 객석으로 이동한 관객의 번호를 다시 사용하지는 않는다. L은 안내원이 현재 줄의 왼쪽 끝 관객 한 명을 객석으로 데려가려 한 기록이다. R은 오른쪽 끝 관객 한 명을 데려가려 한 기록이다. 해당 관객은 대기 줄에서 즉시 빠진다. 줄에 관객이 한 명만 있다면 L과 R 중 어느 기록이 오더라도 그 관객이 이동한다. 줄이 비어 있을 때 L이나 R이 나타나면 아무도 이동하지 않으며, 이 시도의 결과는 0으로 기록한다. 실패한 시도는 다음 관객에게 붙일 번호에도 영향을 주지 않는다. 공연장 관리자는 각 안내 시도에서 실제로 누가 객석으로 이동했는지 확인하려 한다. 주어진 운영 기록을 처음부터 끝까지 처리하면서, L 또는 R이 나올 때마다 그 결과를 기록해야 한다. 합류 기록 F와 B에 대해서는 결과를 출력하지 않는다. 줄에 남은 관객의 목록도 출력하지 않는다. 안내 시도가 한 번도 없을 때에는 결과 목록 대신 NONE을 출력한다.

입력

첫째 줄에 운영 기록의 길이인 정수 N이 주어진다. 1 ≤ N ≤ 100,000이다.
둘째 줄에 길이가 정확히 N인 문자열이 주어진다. 문자열은 F, B, L, R로만 이루어져 있으며 공백은 없다.

출력

L 또는 R이 등장한 순서대로 각 시도에서 이동한 관객 번호를 공백으로 구분하여 한 줄에 출력한다. 시도 당시 줄이 비어 있었다면 0을 출력한다. L과 R이 모두 한 번도 등장하지 않았다면 NONE을 출력한다.

8
FBRFLRLB

2 3 1 0

4
LLRR

0 0 0 0

5
FBFFB

NONE

출처: Devin.KR 자체 제작