지워진 택배 분류표

문제

택배 분류장에서는 상자를 보낼 구역을 영문 대문자로 기록한다. 작업자는 분류표에 들어갈 글자를 차례로 입력하며, 잘못 입력한 글자를 지우는 키도 사용할 수 있다. 기록 장치는 완성된 분류표 대신 작업자가 누른 키를 모두 저장한다. 따라서 저장된 기록에는 이미 지워진 글자도 남아 있다. 기록에 등장하는 문자는 영문 대문자 A부터 Z까지와 지우기 키를 나타내는 문자 #뿐이다. 기록은 왼쪽부터 오른쪽으로 처리한다. 영문 대문자를 만나면 현재 분류표의 맨 뒤에 그 글자를 하나 붙인다. #을 만나면 현재 분류표의 맨 뒤 글자를 하나 지운다. 현재 분류표가 비어 있다면 #을 눌러도 아무 일도 일어나지 않는다. 지우기 키 자체는 분류표에 적히지 않는다. 예를 들어 현재 분류표가 AB인 상태에서 C를 누르면 ABC가 된다. 이어서 #을 두 번 누르면 A가 된다. 이후 D를 누르면 AD가 된다. 같은 글자가 여러 번 입력되어도 각각 별개의 글자로 취급하므로, AA에서 #을 한 번 처리한 결과는 A다. 한 번 지워진 글자가 이후의 지우기 키 때문에 되살아나는 일은 없다. 작업을 시작하기 전의 분류표는 비어 있다. 기록의 길이 N과 정확히 N개의 키로 이루어진 문자열 S가 주어진다. 모든 키를 처리한 뒤 분류표에 남는 문자열을 구하는 프로그램을 작성한다. 남은 글자는 입력된 순서대로 출력해야 한다. 최종 분류표가 비어 있다면 빈 줄 대신 EMPTY를 출력한다. EMPTY는 결과가 비어 있음을 알리는 출력용 단어이며 입력 기록의 특별한 명령은 아니다.

입력

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

출력

모든 키를 처리한 뒤 남은 문자열을 한 줄에 출력한다. 남은 글자가 없으면 EMPTY를 출력한다.

10
AB##CDE#F#

CD

5
##A##

EMPTY

7
AA#B#CC

ACC

출처: Devin.KR 자체 제작