원형 재배대의 작업 기록

문제

농장의 실내 재배대에는 N개의 구역이 원형으로 배치되어 있다. 구역에는 시계 방향으로 1번부터 N번까지 번호가 붙어 있으며, N번 구역 다음에는 다시 1번 구역이 있다. 작업 로봇은 처음에 1번 구역에 서 있다. 각 구역에는 수확에 사용할 성장 점수가 저장되며, 모든 구역의 초기 성장 점수는 0이다. 로봇이 실행할 작업 기록은 세 종류다. 이동 기록 M s를 실행하면 현재 위치에서 시계 방향으로 정확히 s개의 구역을 이동한다. 한 바퀴 이상 이동할 수도 있으며, s가 0이면 현재 위치에 그대로 머무른다. 이동하는 도중에 지나가는 구역에는 어떤 작업도 하지 않는다. 생장 기록 W a를 실행하면 현재 구역의 성장 점수에 a를 더한다. 다른 구역의 점수는 변하지 않으며, 로봇의 위치도 바뀌지 않는다. 성장 점수에는 별도의 상한이 없고, 여러 생장 기록으로 얻은 점수는 계속 누적된다. 수확 기록 H를 실행하면 현재 구역의 성장 점수 3점마다 채소 한 바구니를 수확한다. 가능한 바구니를 한 번에 모두 수확하며, 바구니 하나를 수확할 때마다 성장 점수 3점을 소비한다. 따라서 수확 직후 그 구역의 점수는 0, 1, 2 중 하나다. 현재 점수가 3보다 작다면 아무것도 수확하지 않는다. 수확 기록도 로봇의 위치를 바꾸지 않는다. 작업 기록은 주어진 순서대로 한 번씩 실행한다. 기록 사이에 시간이 지나면서 점수가 저절로 늘어나거나 줄어드는 일은 없다. 모든 기록을 처리한 뒤, 지금까지 수확한 바구니의 총개수와 모든 구역에 남아 있는 성장 점수의 합을 구한다. 수확에 성공한 기록이 없으면 바구니의 총개수는 0이다.

입력

첫째 줄에 구역의 개수 N과 기록의 개수 Q가 공백으로 구분되어 주어진다. N은 1 이상 50000 이하, Q는 1 이상 20000 이하의 정수다.
다음 Q개 줄에 기록이 하나씩 주어진다. 각 기록은 M s, W a, H 중 하나다. s는 0 이상 1000000000 이하의 정수이고, a는 1 이상 1000000 이하의 정수다.

출력

수확한 바구니의 총개수와 모든 구역에 남아 있는 성장 점수의 합을 공백으로 구분하여 출력한다.

4 8
W 8
H
M 2
W 4
M 2
W 2
H
M 1

3 5

1 6
H
W 2
M 1000000000
W 5
H
H

2 1

3 4
W 1
M 1
W 2
M 0

0 3

출처: Devin.KR 자체 제작