지원 요청의 장비 코드 정리

문제

사내 IT 지원실은 직원들이 보낸 지원 요청을 장비별로 정리하고 있다. 직원은 요청서에 장비 코드를 직접 입력하는데, 읽기 편하도록 하이픈을 넣거나 영문 소문자를 사용하는 경우가 있다. 지원실의 관리 화면은 영문 대문자와 숫자로만 이루어진 코드를 사용하므로, 담당자는 전달받은 문자열을 관리 화면의 표기 규칙에 맞게 바꾸려 한다. 입력으로 주어지는 장비 코드에는 영문 대문자, 영문 소문자, 숫자, 하이픈만 들어 있다. 하이픈은 문자를 나누어 보여 주기 위한 표시이므로 결과에서 모두 제거한다. 영문 소문자는 대응하는 영문 대문자로 바꾼다. 영문 대문자와 숫자는 그대로 둔다. 이 과정에서 하이픈을 제외한 문자들의 앞뒤 순서는 바꾸지 않는다. 예를 들어 하이픈이 여러 개 연속해서 있으면 그 하이픈을 전부 제거한다. 코드의 맨 앞이나 맨 뒤에 있는 하이픈도 같은 방식으로 제거한다. 숫자 0은 장비 코드의 일부이므로 맨 앞에 있더라도 지우지 않는다. 숫자로만 이루어진 부분을 정수로 해석하거나, 같은 문자가 연속한다고 해서 하나로 합치는 작업도 하지 않는다. 지원 요청마다 장비 코드가 하나씩 주어진다. 서로 다른 요청의 코드를 이어 붙이지 않고 각 코드를 독립적으로 정리한다. 정리한 결과가 다른 요청의 결과와 같아지더라도 두 요청은 그대로 유지해야 한다. 따라서 출력할 줄의 수는 입력된 코드의 개수와 같다. 코드를 정렬하거나 중복을 제거할 필요는 없다. 모든 입력 코드에는 하이픈이 아닌 문자가 적어도 하나 있으므로 정리한 결과는 항상 비어 있지 않다. 각 코드의 길이는 하이픈까지 포함하여 센다. 입력에 등장하는 순서대로 정리한 장비 코드를 한 줄에 하나씩 출력하는 프로그램을 작성한다.

입력

첫째 줄에 장비 코드의 개수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개 줄에는 장비 코드가 하나씩 주어진다. 각 코드의 길이는 1 이상 100 이하이며, 영문 대문자 A부터 Z, 영문 소문자 a부터 z, 숫자 0부터 9, 하이픈(-)만 포함한다. 각 코드에는 하이픈이 아닌 문자가 적어도 하나 있다. 코드 내부에는 공백이 없다.

출력

입력 순서대로 정리한 장비 코드를 한 줄에 하나씩 출력한다. 모든 하이픈을 제거하고 모든 영문 소문자를 대문자로 바꾸며, 나머지 문자는 순서를 유지하여 출력한다.

3
pc-07-a
--mOn--004-
Z9

PC07A
MON004
Z9

4
0-0-b
ab
A-B
---q---

00B
AB
AB
Q

출처: Devin.KR 자체 제작