만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

모스 부호

시간 제한1초메모리 제한1024 MB

요약
공백으로 구분된 모스 부호 메시지를 원래 문자열로 복원합니다. 입력 문자열의 길이는 N입니다.
난이도

쉬움10점 중 2점

유형
문자열, 해시맵, 구현
정답자
아직 제출이 없습니다

문제

혜민이는 요즘 모스 부호에 관심이 많아졌다. 모스 부호는 짧은 신호와 긴 신호를 적절히 조합해 문자 기호를 표기하는 방식이다. 각 문자를 나타내는 방식은 미리 정해져 있다. 예를 들어 짧은 신호를 '.', 긴 신호를 '-'로 나타내면, 모스 부호로 알파벳 'A'는 '.-', 숫자 1은 '.----'로 표기한다. 모스 부호를 알고 있으면 위험한 상황에서 구조 요청을 하는 데 도움이 될 수 있어서, 혜민이는 평소 친구들과 연락할 때도 모스 부호를 쓰려고 한다. 혜민이는 친구들이 보낸 모스 부호를 제대로 해독했는지 바로 확인하고 싶어졌다. 알파벳 A-Z, 숫자 0-9, 기호 ',', '.', '?', ':', '-', '@'로 이루어진 길이 NN인 문자열을 변환한 모스 부호가 주어질 때, 이를 해독해 원래 문자열을 출력하는 프로그램을 작성하자.

각 문자를 모스 부호로 나타내는 방법은 아래 표에 정리되어 있다. (표의 둘째, 넷째 열은 첫째, 셋째 열의 문자를 모스 부호로 변환한 결과이며, '.'는 짧은 신호, '-'는 긴 신호를 뜻한다.)

A.-B-...
C-.-.D-..
E.F..-.
G--.H....
I..J.---
K-.-L.-..
M--N-.
O---P.--.
Q--.-R.-.
S...T-
U..-V...-
W.--X-..-
Y-.--Z--..
1.----2..---
3...--4....-
5.....6-....
7--...8---..
9----.0-----
,--..--..-.-.-
?..--..:---...
--....-@.--.-.

입력

첫째 줄에 모스 부호로 변환하기 전 문자열의 길이 NN(1≤N≤1001 \leq N \leq 100)이 주어진다.

둘째 줄에 원래 문자열을 모스 부호로 변환한 메시지가 주어진다. 짧은 신호는 '.', 긴 신호는 '-'로 나타내며, 각 문자의 모스 부호는 공백으로 구분되어 있다.

위 표로 해독할 수 없는 메시지는 주어지지 않는다.

출력

해독한 길이 NN의 문자열을 공백 없이 출력한다.

알파벳은 반드시 대문자로 출력한다.

예제1

  1. 예제 1

    입력
    5
    .... . .-.. .-.. ---
    
    예상 출력
    HELLO