카페의 대기 주문 띠

문제

한 카페는 아직 제공하지 않은 음료의 주문을 접수한 순서대로 긴 화면에 표시한다. 새로운 주문은 화면의 맨 뒤에 붙고, 음료를 제공할 때는 화면의 맨 앞에 있는 주문부터 처리한다. 영업을 시작할 때 화면에는 주문이 없으며, 제공을 마친 음료의 판매 금액 합계도 0원이다. 카페에서 판매하는 음료는 A, B, C의 세 종류이다. 가격은 A가 2,000원, B가 3,000원, C가 4,000원이다. 하루 동안 단말기에 기록된 사건은 하나의 문자열로 주어진다. 문자열의 각 문자는 사건 하나를 뜻하며, 왼쪽 문자부터 차례대로 처리한다. A, B, C가 나타나면 해당 종류의 음료 한 잔이 새로 주문된 것이므로 그 주문을 대기 화면의 맨 뒤에 추가한다. 같은 종류의 음료가 여러 번 주문되어도 각각 별개의 주문으로 취급한다. 문자 S는 음료 한 잔을 제공하라는 신호이다. 대기 중인 주문이 있다면 맨 앞의 주문 하나를 화면에서 제거하고, 그 음료의 가격을 판매 금액 합계에 더한다. 대기 중인 주문이 없다면 이 신호는 아무 변화도 일으키지 않는다. 한 번의 S로 여러 주문을 처리하지 않는다. 문자 X는 가장 최근에 접수된 대기 주문 하나를 취소하라는 신호이다. 대기 중인 주문이 있다면 맨 뒤의 주문 하나를 화면에서 제거한다. 취소한 주문의 가격은 판매 금액에 더하지 않는다. 대기 중인 주문이 없다면 이 신호도 아무 변화도 일으키지 않는다. 이미 제공되었거나 취소된 주문은 다시 취소할 수 없다. 전체 사건을 처리한 뒤 판매 금액 합계와 화면에 남아 있는 주문을 구한다. 남은 주문은 앞으로 제공할 순서대로 표시한다. 아직 제공하지 않은 주문의 가격은 판매 금액에 포함하지 않으며, 화면이 비었다면 주문 문자열 대신 하이픈 하나를 표시한다.

입력

첫째 줄에 사건의 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 100,000이다.
둘째 줄에 길이가 N인 문자열 E가 주어진다. E의 모든 문자는 A, B, C, S, X 중 하나이다.

출력

첫째 줄에 제공을 마친 음료의 판매 금액 합계를 정수로 출력한다. 제공한 음료가 없으면 0을 출력한다. 둘째 줄에 남은 주문의 종류를 맨 앞 주문부터 공백 없이 이어서 출력한다. 남은 주문이 없으면 -를 출력한다.

9
ABCSXBCSS

8000
C

6
SXXASX

2000
-

5
ABCXX

0
A

출처: Devin.KR 자체 제작