원형 조명판의 조작 기록

문제

스마트 홈의 중앙 조작판에는 N개의 조명에 대응하는 번호가 원형으로 배치되어 있다. 번호는 시계 방향으로 1번부터 N번까지 이어지고, N번 다음에는 다시 1번이 나온다. 조작판에는 현재 기준 번호를 가리키는 표시 하나가 있다. 처음에 기준 번호는 1번이고 모든 조명은 꺼져 있다. 사용자는 이 조작판에 두 종류의 명령을 차례대로 입력한다. 명령 R s는 기준 표시를 시계 방향으로 s칸 이동한다. 한 칸 이동하면 현재 번호의 다음 번호를 가리킨다. 따라서 N칸 이동하면 원래 번호로 돌아오며, s가 N보다 커도 같은 규칙을 반복하여 적용한다. 이 명령은 기준 표시만 이동하고 조명의 상태는 바꾸지 않는다. 이미 켜진 조명이 다른 번호로 옮겨 가는 것도 아니다. 조명의 번호는 모든 명령을 처리하는 동안 고정되어 있다. 명령 T l은 현재 기준 번호부터 시계 방향으로 연속한 l개의 조명 상태를 각각 한 번씩 뒤집는다. 꺼진 조명은 켜지고 켜진 조명은 꺼진다. 이때 기준 번호의 조명도 l개에 포함한다. 번호가 N번을 지나면 1번부터 계속 선택한다. l은 N 이하이므로 한 번의 명령에서 같은 조명을 두 번 선택하지 않는다. 특히 l이 N이면 기준 번호와 관계없이 모든 조명의 상태가 한 번씩 뒤집힌다. T 명령을 실행해도 기준 표시는 이동하지 않는다. 다음 명령은 직전 명령을 모두 적용한 상태에서 시작한다. 같은 조명을 여러 번 선택했다면 선택된 횟수에 따라 상태가 결정되며, 두 번 연속 뒤집으면 원래 상태가 된다. 모든 명령이 끝난 뒤 1번부터 N번까지의 조명 상태를 번호순으로 출력하는 프로그램을 작성한다. 중간 상태나 마지막 기준 번호는 출력하지 않는다.

입력

첫째 줄에 정수 N과 Q가 주어진다. 1≤N≤200,000, 1≤Q≤20,000이다.
다음 Q개 줄에 R s 또는 T l이 주어진다. s와 l은 정수이며 0≤s≤1,000,000, 1≤l≤N이다.

출력

길이가 N인 문자열 하나를 출력한다. i번째 문자는 i번 조명이 켜져 있으면 1, 꺼져 있으면 0이다. 문자 사이에 공백을 넣지 않는다. 켜진 조명이 없으면 0을 N개 출력한다.

5 4
T 3
R 4
T 3
R 1

00101

1 3
T 1
R 1000000
T 1

0

4 1
R 0

0000

출처: Devin.KR 자체 제작