버스 노선 표기의 통일

문제

한 지역의 버스 안내 시스템은 여러 차고지에서 전달받은 노선 표기를 전광판에 표시한다. 각 차고지는 같은 형식으로 자료를 보내지만, 영문자를 대문자로 쓰는지 소문자로 쓰는지와 노선 번호 앞에 붙이는 0의 개수가 서로 다르다. 안내 시스템은 전달받은 문자열을 정해진 표시 형식으로 바꾸어야 한다. 입력으로 주어지는 노선 표기는 구역 문자, 노선 번호, 운행 방향을 콜론으로 연결한 문자열이다. 콜론은 정확히 두 개이며, 각 부분 안에는 공백이나 콜론이 없다. 구역 문자는 영문 대문자 또는 소문자로만 이루어진 길이 1 이상 3 이하의 문자열이다. 구역 문자의 순서는 구역을 구분하는 정보이므로 바꾸지 않는다. 노선 번호 부분은 숫자 문자로만 이루어져 있으며 길이는 1 이상 6 이하다. 이 부분에는 맨 앞에 0이 여러 개 붙을 수 있다. 표시할 때는 맨 앞에 연속으로 붙어 있는 0을 모두 제거한다. 다만 모든 문자가 0이면 빈 문자열로 만들지 않고 숫자 0 하나를 표시한다. 번호의 중간이나 끝에 있는 0은 제거하지 않는다. 운행 방향은 영문자 한 글자다. u 또는 U는 상행을 뜻하고 d 또는 D는 하행을 뜻한다. 다른 방향 문자는 입력으로 주어지지 않는다. 전광판에는 상행을 UP으로, 하행을 DOWN으로 표시한다. 방향을 바꾸거나 구역 문자와 노선 번호의 위치를 교환하는 작업은 하지 않는다. 최종 표기는 구역 문자의 모든 영문자를 대문자로 바꾼 부분, 앞의 0을 정리한 노선 번호, 변환한 운행 방향을 하이픈으로 연결하여 만든다. 세 부분 사이에는 하이픈을 정확히 하나씩 넣으며 콜론은 남기지 않는다. 예를 들어 bQ:00042:d는 BQ-42-DOWN으로 바뀐다. 입력된 각 노선 표기는 독립적으로 변환한다. 서로 다른 입력이 같은 최종 표기로 바뀌더라도 중복을 제거하지 않는다. 또한 표기를 정렬하지 않고 입력 순서대로 출력한다. 모든 입력은 위 형식에 맞으므로 잘못된 표기를 판별하거나 별도의 오류 메시지를 출력할 필요는 없다.

입력

첫째 줄에 노선 표기의 수 N이 주어진다. N은 1 이상 50,000 이하의 정수다.
다음 N개 줄에 노선 표기가 하나씩 주어진다. 각 표기는 구역:번호:방향 형식이다.
구역은 영문 대문자와 소문자로 이루어지며 길이는 1 이상 3 이하다. 번호는 숫자 문자로 이루어지며 길이는 1 이상 6 이하다. 방향은 u, U, d, D 중 하나다. 각 표기에 공백은 없다.

출력

각 노선 표기를 변환한 결과를 입력 순서대로 한 줄에 하나씩 출력한다. 구역은 대문자로, 번호는 불필요한 선행 0 없이, 방향은 UP 또는 DOWN으로 표시하고 세 부분을 하이픈으로 연결한다.

4
bQ:00042:d
a:000000:U
Z:01020:u
xy:7:D

BQ-42-DOWN
A-0-UP
Z-1020-UP
XY-7-DOWN

3
c:09:u
C:9:U
abC:100000:d

C-9-UP
C-9-UP
ABC-100000-DOWN

출처: Devin.KR 자체 제작