무정지 전신기

먼 옛날 어느 나라가 전쟁을 치르고 있었다. 이 나라는 주변의 동맹 도시들과 연락하기 위해 전신기로 모스 부호 메시지를 주고받았다. 모스 부호에서 각 글자는 오직 .(점)과 -(선)만으로 표기되며, 글자를 서로 구분할 수 있도록 글자와 글자 사이에는 짧은 정지(pause)를 둔다.

전신 메시지가 적에게 가로채일 수 있었기 때문에, 메시지를 암호화하는 기계인 무정지 전신기(No Pause Telegraph)가 만들어졌다. 이 기계는 일반 전신기와 같지만, 글자와 글자 사이에 정지를 두지 않고 부호를 연속으로 이어서 보낸다는 점만 다르다.

유물을 연구하던 한 고고학자가 이 부호를 해독하는 데 성공하여, 유물에서 사용된 7개의 글자를 알아냈다.

당신의 임무는 이 기계로 작성된 메시지를 해독하는 것이다. 정지가 없기 때문에 하나의 부호 문자열이 여러 가지로 읽힐 수도 있다. 예를 들어 어떤 글자 X의 부호가 .이고 다른 글자 Y의 부호가 ..라면, 점 두 개가 연속으로 나올 때 이는 XX일 수도 있고 Y일 수도 있다. 이처럼 여러 해석이 가능할 때에는 사전순으로 가장 앞서는 메시지만 출력한다.

입력의 각 줄은 무정지 전신기로 암호화된 하나의 메시지이다. 각 줄은 오직 .(점)과 -(선) 문자로만 이루어져 있다. 입력의 끝까지 각 줄을 처리한다.

각 입력 줄마다, 그 줄이 나타낼 수 있는 사전순으로 가장 앞서는 메시지를 한 줄에 출력한다. 어떤 메시지로도 해독할 수 없다면 could not be translated(따옴표 제외)를 출력한다.