보정 다이얼과 기온 기록

문제

작은 날씨 관측소에는 기온 센서 한 대와 보정 다이얼이 설치되어 있다. 센서가 읽은 원시 기온에는 장비의 오차가 포함될 수 있으므로, 관측소는 현재 보정값을 더한 기온을 기록한다. 오늘 장비를 켰을 때 보정값은 0이다. 이후 장비에는 보정 다이얼을 움직였다는 명령과 기온을 읽었다는 명령이 발생한 순서대로 전달된다. 명령 C x는 현재 보정값에 정수 x를 더한다는 뜻이다. 예를 들어 보정값이 3인 상태에서 C -5가 발생하면 보정값은 -2가 된다. 이 명령은 기온 측정을 수행하지 않으므로 기온 기록을 추가하지 않는다. 보정 명령이 연달아 발생하면 각 변화량을 차례로 모두 더한다. 보정값 자체에는 별도의 상한이나 하한을 적용하지 않는다. 명령 R x는 센서가 원시 기온 x를 읽었다는 뜻이다. 이때 원시 기온 x에 현재 보정값을 더해 임시 기온을 구한다. 기록 장치가 저장할 수 있는 범위는 -50도 이상 50도 이하이므로, 임시 기온이 -50보다 작으면 -50을 기록하고 50보다 크면 50을 기록한다. 나머지 경우에는 임시 기온을 그대로 기록한다. 이 범위 조정은 해당 기온 기록에만 적용되며 현재 보정값을 바꾸지는 않는다. 나중에 보정 다이얼을 다시 움직여도 이미 저장된 기온은 바뀌지 않는다. 각 R 명령은 기온 기록을 정확히 하나 추가하며, 같은 값이 반복되어도 각각 별개의 기록으로 센다. 관측소는 하루의 명령 처리를 마친 뒤 저장한 기록의 개수와 그중 최저 기온 및 최고 기온을 확인하려 한다. 명령 목록이 주어질 때 이 세 값을 구한다. 기온을 읽는 명령이 한 번도 없다면 최저 기온과 최고 기온은 정할 수 없으므로 지정된 문자열을 출력한다. 같은 최저 또는 최고 기온이 여러 번 기록되어도 해당 기온 값만 출력한다.

입력

첫째 줄에 명령의 개수 N이 주어진다. 다음 N개 줄에는 명령 종류와 정수 x가 공백으로 구분되어 주어진다. 명령 종류는 C 또는 R이다.
1 ≤ N ≤ 25,000
-100 ≤ x ≤ 100
입력에 등장하는 모든 수는 정수이다.

출력

기온 기록이 하나 이상이면 기록의 개수, 최저 기온, 최고 기온을 공백으로 구분하여 한 줄에 출력한다. 기온 기록이 하나도 없으면 0 NONE NONE을 출력한다.

7
R 12
C 8
R 47
C -20
R -45
R 10
C 100

4 -50 50

3
C 5
C -9
C 100

0 NONE NONE

5
C 100
R 0
C -100
R 0
R -7

3 -7 50

출처: Devin.KR 자체 제작