정올 연구소는 미지의 세계와의 교신에 대한 연구를 진행하고 있는 연구소다. 어느 날 정올 연구소에서 외계어에 대한 신호를 잡아내었고, 이를 분석하게 되었다.

분석한 결과는 다음과 같다.

1. 외계어는 영문 소문자로 이뤄져있다. 2. 모든 외계어의 단어들의 길이는 동일하다.

저올 연구소는 외계어를 이루는 모든 단어를 입수하였다.

하지만, 그들의 대화 내용이 미약하게 잡혀 그들이 어떤 단어를 쓰는지를 명확하게 파악할 수는 없었다.

하지만, 찾아낸 대화의 내용에 대해 이것이 어떤 단어들로 해석 될 수 있는지를 알 수 있다면, 외계어에 대한 연구에 많은 도움이 될 것이다.

대화 내용의 예는 다음과 같다.

( abc ) cd ( bd )

여기서 괄호 안에 묶인 문자들은 해당 문자들 중 한 개의 단어로 해석될 수 있다는 것이며, 그렇지 않은 단어들은 그대로 해석됨을 뜻한다.

위의 예에서 나올 수 있는 단어들은 acdb, acdd, bcdb, bcdd, ccbd, ccdd가 있다.

이 중에서 외계어의 단어에 포함되는 단어를 찾는 것이 우리가 해야 할 일이다.

외계어 timer 1s memory 64MB

외계어 1s 64MB