상품 코드의 진열 표기

문제

한 온라인 쇼핑몰은 상품 관리 화면에서 사용하는 코드와 구매자에게 보여 주는 코드를 구분한다. 관리 화면의 상품 코드에는 영문 대문자, 영문 소문자, 숫자, 붙임표가 들어갈 수 있다. 직원들은 코드를 읽기 쉽게 나누려고 붙임표를 넣기도 하고, 영문자의 대문자와 소문자를 섞어 입력하기도 한다. 구매자에게 보여 주는 진열 표기는 일정한 규칙으로 통일하려고 한다. 진열 표기를 만드는 규칙은 다음과 같다. 먼저 관리 코드에 있는 붙임표 '-'를 모두 없앤다. 그다음 남아 있는 영문 소문자를 대응하는 영문 대문자로 바꾼다. 이미 대문자인 영문자와 숫자는 그대로 둔다. 문자를 없애거나 바꿀 때에는 나머지 문자들의 상대적인 순서를 유지한다. 같은 문자가 여러 번 나타나더라도 합치거나 개수를 줄이지 않는다. 붙임표는 코드의 처음이나 끝에 나타날 수도 있고, 여러 개가 연속으로 나타날 수도 있다. 이러한 붙임표도 위치나 개수에 관계없이 모두 없앤다. 숫자는 수로 계산하지 않고 각각 하나의 문자로 취급한다. 따라서 코드에 들어 있는 숫자 0이 앞부분에 여러 개 이어져 있어도 그대로 남겨야 한다. 진열 표기를 만든 뒤 문자를 정렬하거나 새로운 구분 기호를 넣지는 않는다. 예를 들어 관리 코드가 m-00-Q라면 붙임표를 없앤 결과는 m00Q이고, 소문자를 대문자로 바꾼 진열 표기는 M00Q이다. 관리 코드에 붙임표만 있다면 규칙을 적용한 뒤 남는 문자가 없다. 쇼핑몰은 이런 경우 빈 줄 대신 EMPTY라는 정해진 문구를 표시한다. 실제 변환 결과가 EMPTY인 경우에도 그대로 EMPTY를 표시한다. 관리 코드의 길이 N은 1 이상 1,000 이하이다. 관리 코드 하나를 입력받아 쇼핑몰에 표시할 진열 표기를 구하는 프로그램을 작성한다.

입력

첫째 줄에 관리 코드의 길이 N이 주어진다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다.
N은 1 이상 1,000 이하의 정수이다. S는 영문 대문자 A부터 Z, 영문 소문자 a부터 z, 숫자 0부터 9, 붙임표 '-'로만 이루어져 있으며 공백은 없다.

출력

첫째 줄에 붙임표를 모두 없애고 영문 소문자를 대문자로 바꾼 문자열을 출력한다. 변환 후 남은 문자가 없다면 EMPTY를 출력한다.

10
ab-07--x-Z

AB07XZ

4
----

EMPTY

7
00-aA-0

00AA0

출처: Devin.KR 자체 제작