산타클로스와 그의 꼬마 조수들이 주고받는 말은 대개 스물다섯자 언어로 암호화돼 있다.

스물다섯자 알파벳은 Z가 없다는 점만 빼면 로마자 알파벳과 완전히 같다.

순서도 A부터 Y까지 로마자 알파벳과 같다.

스물다섯자 언어의 어휘는 A부터 Y까지 스물다섯 글자의 알파벳이 한 번씩 임의의 순서대로 나열된 꼴이며,

오른쪽-아래로 단어를 써 나갈 수 있다.

예를 들어 ADJPTBEKQUCGLRVFINSWHMOXY란 단어는 아래와 같이 쓸 수 있는 것이다.

A D J P T B E K Q U C G L R V F I N S W H M O X Y

어떤 단어를 오른쪽-아래로 썼을 때, 모든 가로줄(ADJPT 등)과 세로줄(ABCFH 등)의 알파벳이 왼쪽-오른쪽으로,

또는 위-아래로 오름차순이 되면 이것은 스물다섯자 언어의 올바른 어휘이다.

따라서 ADJPTBEKQUCGLRVFINSWHMOXY는 맞는 말이지만, ADJPTBEGQUCKLRVFINSWHMOXY은 그렇지 않다.

(둘째, 셋째 세로줄에서 오름차순 순서가 어긋나 있음을 알 수 있다.)

산타클로스에게는 어휘집이 있다.

이 어휘집에는 올바른 스물다섯자 언어 어휘가 오름차순--우리가 일반적으로 생각하는 단어 정렬 방식--으로 모두 나열돼 있으며,

단어 옆에는 사전에 오른 순서를 나타내는 번호도 1부터 매겨져 있다.

예를 들어 ABCDEFGHIJKLMNOPQRSTUVWXY는 번호가 1인 단어이며,

ABCDEFGHIJKLMNOPQRSUTVWXY (1과 비교했을 때 T와 U가 바뀜)는 그 다음에 나오는 단어이다. (번호가 2)

이 어휘집은 분량이 어마어마하다.

조합 가능성을 생각해 보면 수긍이 갈 것이다.

그래서 우리는 이 어휘집을 컴퓨터로 올려서 생각해 보고자 한다.

스물다섯자 언어의 아무 어휘를 입력받아 그 어휘가 사전에 몇째로 올라 있는 단어인지를 계산하고,

숫자를 입력받아 사전에 그 순서로 올라가 있는 스물다섯자 언어 어휘를 출력하는 프로그램을 작성하라.

단, 순서가 2³¹을 넘는 단어는 생각하지 않기로 한다.

스물다섯글자언어(Twofive) timer 1s memory 64MB

스물다섯글자언어(Twofive) 1s 64MB