상품 주소 정리

문제

온라인 쇼핑몰에서는 상품마다 짧은 주소 코드를 붙인다. 판매자가 입력한 코드를 그대로 사용하면 대문자와 소문자가 섞이거나 하이픈이 여러 번 이어져 주소를 읽기 어려워진다. 상품 등록 담당자는 모든 코드에 같은 정리 규칙을 적용하려 한다. 주어진 원본 코드 하나를 규칙에 따라 정리한 결과를 구하는 프로그램을 작성한다. 원본 코드는 영문 대문자, 영문 소문자, 숫자, 하이픈으로만 이루어진다. 정리는 다음 순서로 진행한다. 먼저 모든 영문 대문자를 대응하는 영문 소문자로 바꾼다. 다음으로 하이픈이 연속해서 나타나는 각 부분을 하이픈 하나로 바꾼다. 마지막으로 코드의 맨 앞이나 맨 뒤에 하이픈이 남아 있으면 이를 제거한다. 각 단계는 앞 단계의 결과에 적용한다. 영문자와 숫자는 대소문자를 바꾸는 경우를 제외하면 삭제하거나 순서를 바꾸지 않는다. 숫자 앞에 있는 0도 그대로 유지한다. 하이픈 사이에 영문자나 숫자가 하나라도 있으면 두 하이픈은 서로 다른 부분에 속한다. 따라서 코드 중간에서 서로 떨어져 있는 하이픈을 하나로 합치지 않는다. 정리 결과에 문자가 하나도 남지 않을 수도 있다. 이 경우에는 빈 줄 대신 대문자로 이루어진 특별한 문자열 EMPTY를 출력한다. 원본 코드의 길이는 입력으로 함께 주어지며, 길이는 하이픈을 포함한 모든 문자의 개수다. 하나의 입력에서는 상품 코드 하나만 처리한다. 원본 코드에 공백이나 줄바꿈 문자가 포함되는 경우는 없다.

입력

첫째 줄에 원본 코드의 길이 N이 주어진다. N은 1 이상 100,000 이하의 정수다.
둘째 줄에 길이가 정확히 N인 원본 코드가 주어진다. 각 문자는 영문 대문자 A부터 Z, 영문 소문자 a부터 z, 숫자 0부터 9, 하이픈(-) 중 하나다.

출력

정리된 코드를 한 줄에 출력한다. 정리된 코드가 비어 있으면 EMPTY를 출력한다.

13
--Ab---C9--x-

ab-c9-x

4
----

EMPTY

6
00Z--Q

00z-q

출처: Devin.KR 자체 제작