모스 부호
시간 제한1초메모리 제한1024 MB
공백으로 구분된 모스 부호 메시지를 원래 문자열로 복원합니다. 입력 문자열의 길이는 N입니다.
문제
혜민이는 요즘 모스 부호에 관심이 많아졌다. 모스 부호는 짧은 신호와 긴 신호를 적절히 조합해 문자 기호를 표기하는 방식이다. 각 문자를 나타내는 방식은 미리 정해져 있다. 예를 들어 짧은 신호를 '.', 긴 신호를 '-'로 나타내면, 모스 부호로 알파벳 'A'는 '.-', 숫자 1은 '.----'로 표기한다. 모스 부호를 알고 있으면 위험한 상황에서 구조 요청을 하는 데 도움이 될 수 있어서, 혜민이는 평소 친구들과 연락할 때도 모스 부호를 쓰려고 한다. 혜민이는 친구들이 보낸 모스 부호를 제대로 해독했는지 바로 확인하고 싶어졌다. 알파벳 A-Z, 숫자 0-9, 기호 ',', '.', '?', ':', '-', '@'로 이루어진 길이 인 문자열을 변환한 모스 부호가 주어질 때, 이를 해독해 원래 문자열을 출력하는 프로그램을 작성하자.
각 문자를 모스 부호로 나타내는 방법은 아래 표에 정리되어 있다. (표의 둘째, 넷째 열은 첫째, 셋째 열의 문자를 모스 부호로 변환한 결과이며, '.'는 짧은 신호, '-'는 긴 신호를 뜻한다.)
입력
첫째 줄에 모스 부호로 변환하기 전 문자열의 길이 ()이 주어진다.
둘째 줄에 원래 문자열을 모스 부호로 변환한 메시지가 주어진다. 짧은 신호는 '.', 긴 신호는 '-'로 나타내며, 각 문자의 모스 부호는 공백으로 구분되어 있다.
위 표로 해독할 수 없는 메시지는 주어지지 않는다.
출력
해독한 길이 의 문자열을 공백 없이 출력한다.
알파벳은 반드시 대문자로 출력한다.