급식 후식 배식대

문제

학교 급식실에서는 식사를 마친 학생에게 후식을 한 개씩 나누어 준다. 오늘 준비한 후식은 A, B, C 세 종류이다. 배식이 시작되기 전에 각 종류의 수량이 정해져 있으며, 배식 도중에 후식을 추가하거나 학생이 받은 후식을 돌려놓는 일은 없다. 학생 N명이 한 줄로 서 있고, 각 학생은 가장 먼저 받고 싶은 후식 한 종류를 미리 선택했다. 급식실은 선택한 후식이 떨어졌을 때의 처리 순서를 통일하기 위해 A 다음은 B, B 다음은 C, C 다음은 A라는 원형 순서를 정했다. 각 학생은 자신이 선택한 종류부터 이 순서로 최대 세 종류를 확인한다. 확인 중 남은 수량이 양수인 종류를 처음 만나면 그 후식을 정확히 한 개 받고 확인을 끝낸다. 그 종류의 남은 수량은 즉시 1만큼 줄어든다. 받을 수 있는 종류를 발견한 뒤 다른 종류의 남은 수량을 비교하지 않는다. 따라서 A를 선택한 학생은 A, B, C 순서로 확인하고, B를 선택한 학생은 B, C, A 순서로 확인한다. C를 선택한 학생은 C, A, B 순서로 확인한다. 세 종류가 모두 떨어졌으면 해당 학생은 후식을 받지 못한다. 후식을 받지 못한 학생도 자신의 차례를 마친 것으로 처리하며, 다음 학생의 차례로 넘어간다. 학생들은 입력에 나타난 순서대로 한 명씩 배식대를 방문한다. 앞선 학생의 배식 결과가 뒤 학생이 확인하는 남은 수량에 반영된다. 담당자는 각 학생이 실제로 받은 후식과 모든 학생의 차례가 끝난 뒤 남은 수량을 기록하려 한다. 후식을 받지 못한 경우에는 기록에 하이픈 '-'을 사용한다. 처음부터 특정 종류의 수량이 0일 수도 있고, 준비한 후식의 총개수가 학생 수보다 작거나 클 수도 있다. 정해진 규칙대로 배식을 진행한 결과를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N, a, b, c가 공백으로 구분되어 주어진다. N은 학생 수이며 1 ≤ N ≤ 100,000이다. a, b, c는 각각 A, B, C의 최초 수량이며 0 ≤ a, b, c ≤ 100,000이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 문자 'A', 'B', 'C'로만 이루어져 있으며, i번째 문자는 i번째 학생이 선택한 후식이다.

출력

첫째 줄에 각 학생의 배식 결과를 학생 순서대로 공백 없이 이어 붙인 길이 N의 문자열을 출력한다. 후식을 받은 학생은 실제로 받은 종류를, 받지 못한 학생은 '-'을 출력한다. 둘째 줄에 모든 배식이 끝난 뒤 A, B, C의 남은 수량을 순서대로 공백으로 구분하여 출력한다.

6 1 2 1
AACBAC

ABCB--
0 0 0

4 0 0 0
BACA

----
0 0 0

3 2 2 2
ABC

ABC
1 1 1

출처: Devin.KR 자체 제작