원형 조명 조절기

문제

스마트 홈의 조명 N개가 원형 복도를 따라 1번부터 N번까지 차례로 설치되어 있다. 벽에 달린 조절기는 한 번에 조명 하나를 선택하며, 처음에는 1번 조명을 선택한 상태다. 각 조명은 저장된 밝기와 전원 상태를 따로 가진다. 저장된 밝기는 0 이상 9 이하의 정수이며, 처음에는 모든 조명의 저장된 밝기가 0이고 전원은 꺼져 있다. 조절기에 입력되는 명령은 F, B, U, D, T의 다섯 종류다. F는 다음 번호의 조명을 선택한다. N번에서 F를 실행하면 1번을 선택한다. B는 이전 번호의 조명을 선택하며, 1번에서 B를 실행하면 N번을 선택한다. 조명이 하나뿐이면 F와 B를 실행해도 선택된 조명이 바뀌지 않는다. U는 현재 선택된 조명의 저장된 밝기를 1 높인다. 이미 9라면 그대로 둔다. D는 현재 선택된 조명의 저장된 밝기를 1 낮춘다. 이미 0이라면 그대로 둔다. T는 현재 선택된 조명의 전원이 켜져 있으면 끄고, 꺼져 있으면 켠다. U와 D는 전원이 꺼져 있어도 저장된 밝기를 바꾸며, T는 저장된 밝기를 바꾸지 않는다. 조명을 새로 선택하는 동작 역시 어느 조명의 밝기나 전원도 바꾸지 않는다. 실제로 방출하는 밝기는 전원이 켜져 있으면 저장된 밝기와 같고, 전원이 꺼져 있으면 0이다. 따라서 저장된 밝기가 0인 조명은 전원이 켜져 있어도 실제 밝기가 0이다. 조절기에 전달된 명령을 왼쪽부터 하나씩 모두 실행한 뒤, 마지막으로 선택된 조명 번호와 각 조명의 실제 밝기를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N과 Q가 주어진다. 1 ≤ N ≤ 100,000, 1 ≤ Q ≤ 100,000이다.
둘째 줄에 길이가 정확히 Q인 명령 문자열이 주어진다. 문자열은 대문자 F, B, U, D, T로만 이루어진다.

출력

첫째 줄에 모든 명령을 실행한 뒤 선택된 조명 번호를 출력한다. 둘째 줄에 1번부터 N번까지 각 조명의 실제 밝기를 공백으로 구분하여 출력한다.

3 10
UUTFTUUFBT

2
2 0 0

1 7
DUUTTBF

1
0

2 13
UUUUUUUUUUUTB

2
9 0

출처: Devin.KR 자체 제작