Входные данные: стандартный ввод Выходные данные: стандартный вывод Ограничения на память: 32 MB Время на тест: 0.02 секунда Тесты к задаче:Скачать
ЗАДАЧА
Секретные сообщения между Санта-Клаусом и его маленькими помощниками обычно кодируются так называемым 25-языком. В этом языке используется 25-алфавит, который совпадает с латинским алфавитом с одним исключением – в нем отсутствует буква 'Z', то есть 25-алфавит содержит 25 латинских букв от 'A' до 'Y' в том же порядке, что и латинский алфавит. Каждое слово в 25-языке состоит ровно из 25 различных букв. Слово записывается в таблице размера 5x5, строка за строкой. Например, слово 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
Правильным словом 25-языка считается слово, буквы которого в каждой строке и каждом столбце расположены по возрастанию их номера в алфавите. Поэтому слово ADJPTBEKQUCGLRVFINSWHMOXY является правильным словом, а слово ADJPTBEGQUCKLRVFINSWHMOXY - нет (возрастающий порядок нарушается во втором и третьем столбцах).
Лексикон Санта-Клауса состоит из всех правильных слов 25-языка. Слова расположены в возрастающем лексикографическом порядке и пронумерованы, начиная с единицы. Например, в лексиконе Санта-Клауса слово ABCDEFGHIJKLMNOPQRSTUVWXY имеет номер 1, а слово ABCDEFGHIJKLMNOPQRSUTVWXY имеет номер 2. Во втором слове, по сравнению с первым, буквы U и Т поменялись местами.
К сожалению, лексикон Санта-Клауса огромен. Напишите программу, которая определяет порядковый номер по заданному слову из лексикона Санта-Клауса, а по заданному порядковому номеру определяет соответствующее слово. В лексиконе Санта-Клауса не больше 231 слов.
ВВОД
Входной файл имеет имя twofive.in и состоит из двух строк. Первая строка содержит один из символов 'W' или 'N'. Если первая строка содержит 'W', тогда вторая строка содержит правильное слово 25-языка, то есть строку из 25 символов. Если первая строка содержит 'N', то вторая строка содержит порядковый номер существующего слова 25-языка.
ВЫВОД
Выходной файл имеет имя twofive.out. Если вторая строка входного файла содержит слово 25-языка, то единственная строка выходного файла должна содержать его порядковый номер в лексиконе Санта-Клауса. Если вторая строка входного файла содержит число, то единственная строка выходного файла должна содержать слово 25-языка с этим номером.