공연장 자막 입력 기록

문제

공연장 자막 담당자는 여러 자막을 한 줄의 입력 기록으로 작성한다. 입력 기록에는 화면에 표시할 글자뿐 아니라 글자를 지우거나 다음 자막으로 넘어가는 제어 문자도 들어 있다. 공연을 시작하기 전에 이 기록을 해석하여 각 자막의 최종 내용을 확인하려고 한다. 입력 기록은 영문 소문자와 세 특수 문자 '|', '#', 역슬래시로 이루어진다. 기록을 왼쪽부터 읽으며 현재 자막의 내용을 만든다. 영문 소문자는 현재 자막의 맨 뒤에 그대로 붙인다. 일반적인 '|'는 현재 자막을 확정하고 내용이 빈 새 자막을 시작한다. 일반적인 '#'는 현재 자막의 마지막 문자 하나를 지운다. 현재 자막이 비어 있다면 '#'는 아무 일도 하지 않는다. 이미 확정한 이전 자막의 내용은 지울 수 없다. 역슬래시는 바로 다음 문자 하나를 제어 문자가 아닌 표시할 문자로 취급하라는 뜻이다. 역슬래시 다음에는 '|', '#', 역슬래시 중 하나만 올 수 있다. 이때 두 문자를 함께 소비하고 뒤의 문자 하나만 현재 자막에 붙인다. 따라서 역슬래시 뒤의 '|'는 자막을 나누지 않으며, 역슬래시 뒤의 '#'도 글자를 지우지 않는다. 이렇게 붙인 특수 문자 역시 나중에 일반적인 '#'를 만나면 지워질 수 있다. 입력 기록이 역슬래시로 끝나는 경우는 없다. 기록을 모두 읽으면 현재 자막도 마지막 자막으로 확정한다. 첫 문자나 마지막 문자가 일반적인 '|'이면 빈 자막이 생길 수 있고, 일반적인 '|'가 연속해도 그 사이에 빈 자막이 생긴다. 빈 자막을 생략하지 않고 입력 순서대로 모두 출력해야 한다. 빈 자막의 출력에는 입력에 등장하지 않는 기호 '-'를 사용한다. 입력 기록을 해석한 결과를 구한다.

입력

첫째 줄에 입력 기록의 길이인 정수 N이 주어진다. 1 ≤ N ≤ 100,000이다.
둘째 줄에 길이가 정확히 N인 입력 기록이 주어진다. 기록에는 영문 소문자, '|', '#', 역슬래시만 등장하며 공백은 없다. 모든 역슬래시는 바로 뒤의 '|', '#', 역슬래시 중 하나와 묶여 해석되고, 짝 없이 남는 역슬래시는 없다.

출력

첫째 줄에 최종 자막의 개수 M을 출력한다. 이어서 M개의 줄에 각 자막의 최종 내용을 순서대로 출력한다. 내용이 빈 자막은 '-' 하나로 출력한다. 나머지 자막은 특수 문자를 포함하더라도 최종 내용을 그대로 출력하며 역슬래시를 추가하지 않는다.

9
ab#c|d##|

3
ac
-
-

7
a\|b#\#

1
a|#

6
\###|a

2
-
a

출처: Devin.KR 자체 제작