바벨 준비 기록

문제

헬스장의 한 운동대에는 원판을 끼우지 않았을 때 무게가 20인 바벨이 놓여 있다. 이 운동대에서는 항상 같은 무게의 원판 두 개를 한 쌍으로 사용하며, 바벨의 양쪽에 하나씩 동시에 끼우거나 뺀다. 원판 한 쌍을 끼우면 그 원판은 양쪽에서 각각 가장 바깥쪽에 놓인다. 원판을 뺄 때는 가장 최근에 끼웠으며 아직 빼지 않은 한 쌍만 뺄 수 있다. 처음에는 바벨에 원판이 하나도 없다. 운동대의 기록 장치는 원판을 바꾸거나 운동을 시작할 때마다 문자 하나를 남긴다. 문자 '1'부터 '9'까지는 각각 원판 하나의 무게가 그 숫자인 원판 한 쌍을 끼웠다는 뜻이다. 예를 들어 '3'을 처리하면 무게가 3인 원판 두 개가 추가되므로 바벨 전체의 무게가 6 증가한다. 문자 '-'는 가장 바깥쪽 원판 한 쌍을 뺐다는 뜻이다. 원판이 없는 상태에서 '-'가 기록되면 아무 일도 일어나지 않는다. 문자 'S'는 현재 상태의 바벨로 운동 한 세트를 시작했다는 뜻이다. 한 세트를 시작할 때마다 그 순간의 바벨 전체 무게를 세트 무게로 기록한다. 'S'는 원판의 배치나 바벨의 무게를 바꾸지 않는다. 따라서 원판을 바꾸지 않고 'S'가 여러 번 나오면 같은 무게를 매번 따로 기록한다. 원판이 없는 상태에서도 세트를 시작할 수 있으며, 이때의 세트 무게는 20이다. 모든 기록을 왼쪽부터 순서대로 처리한 뒤 세트 무게의 합, 세트 무게의 최댓값, 마지막 바벨 전체 무게를 구하려 한다. 세트를 한 번도 시작하지 않았다면 합과 최댓값을 모두 0으로 정한다. 마지막 바벨 전체 무게는 세트를 시작했는지와 관계없이 모든 문자를 처리한 직후의 무게다. 각 기록은 빠짐없이 처리하며, 무게는 모두 같은 단위로 나타내는 정수다.

입력

첫째 줄에 기록의 길이인 정수 N이 주어진다. (1 ≤ N ≤ 100,000)
둘째 줄에 길이가 정확히 N인 문자열이 주어진다. 문자열은 '1'부터 '9'까지의 숫자, '-', 'S'로만 이루어지며 공백을 포함하지 않는다.

출력

세트 무게의 합, 세트 무게의 최댓값, 마지막 바벨 전체 무게를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 'S'가 하나도 없다면 앞의 두 값은 모두 0을 출력한다.

10
23S-SS-4S-

106 30 20

6
--S1-S

40 20 20

5
99-2-

0 0 38

출처: Devin.KR 자체 제작