편의점 진열 코드 정리

문제

한 편의점은 진열대마다 상품을 구분하기 위한 코드를 붙여 둔다. 직원이 오래된 종이 표찰을 새 전산 목록으로 옮기는 과정에서, 읽기 편하도록 넣었던 붙임표와 모양이 비슷한 영문자가 코드에 함께 입력되었다. 새 목록에서는 정해진 규칙에 따라 코드를 정리한 뒤 저장해야 한다. 이 작업에서는 상품의 종류를 판단하거나 다른 코드와 비교하지 않고, 입력된 문자열 하나만 처리한다. 입력 문자열에는 영문 대문자, 숫자, 붙임표 문자 '-'만 들어 있다. 직원은 문자열을 왼쪽부터 오른쪽으로 읽으면서 각 문자를 정리한다. 붙임표 '-'는 보기 편하게 나누기 위해 넣은 구분 기호이므로 결과에 넣지 않는다. 영문 대문자 'O'는 숫자 '0'으로 바꾸고, 영문 대문자 'I'는 숫자 '1'로 바꾼다. 이 세 문자 이외의 문자는 입력된 모습 그대로 결과에 넣는다. 각 문자는 자기 종류에 해당하는 규칙을 한 번만 적용한다. 영문자 'O'와 숫자 '0'은 서로 다른 입력 문자지만, 정리한 결과에는 모두 숫자 '0'이 남는다. 영문자 'I'와 숫자 '1'도 정리한 결과에는 모두 숫자 '1'이 남는다. 숫자 '0'이나 '1'을 다시 영문자로 바꾸는 규칙은 없다. 그 밖의 영문자는 모양이 숫자와 비슷하더라도 바꾸지 않는다. 결과에 남는 문자들의 상대적인 순서는 입력에서와 같아야 한다. 같은 문자가 연속으로 나오더라도 합치거나 지우지 않는다. 문자열 앞이나 뒤에 있는 붙임표와 여러 개 연속된 붙임표도 모두 같은 방식으로 제거한다. 결과가 숫자로만 이루어지더라도 정수로 변환하지 않으므로, 맨 앞에 놓인 숫자 '0'도 그대로 유지한다. 입력 문자열이 붙임표로만 이루어졌다면 정리한 뒤 남는 문자가 없다. 이 경우 빈 줄 대신 EMPTY를 출력하기로 했다. 그 밖의 경우에는 정리된 문자열을 그대로 출력한다. 이 규칙에 따라 새 전산 목록에 기록할 출력 문자열을 구하는 프로그램을 작성한다.

입력

첫째 줄에 문자열 S가 주어진다. S의 길이는 1 이상 1,000 이하이며, 영문 대문자 A부터 Z, 숫자 0부터 9, 붙임표 '-'로만 이루어진다. S에는 공백이 없다.

출력

붙임표를 제거하고 영문 대문자 O를 숫자 0으로, 영문 대문자 I를 숫자 1로 바꾼 문자열을 한 줄에 출력한다. 나머지 문자는 그대로 유지한다. 정리한 뒤 남는 문자가 없다면 EMPTY를 출력한다.

O-I-07-BOX

0107B0X

-----

EMPTY

00-II-A9

0011A9

출처: Devin.KR 자체 제작