eolymp
bolt
Try our new interface for solving problems
Məsələlər

Дешифратор II

Дешифратор II

Распространенный, но небезопасный способ шифрования текста состоит в том, чтобы переставить буквы алфавита. То есть в тексте каждая буква заменяется соответственно на некоторую другую букву. Чтобы шифрование было обратимым, никакие две буквы не заменяются на одну и ту же букву. Распространенным методом криптоанализа является атака с известным открытым текстом. В этой атаке криптоаналитику удается узнать некоторую фразу или предложение, зашифрованное противником, после чего по зашифрованному тексту он находит метод кодирования. Вам следует расшифровать несколько строк закодированного текста, предполагая, что каждая строка использует один и тот же перестановочный набор букв, и что одна из входных строк содержит код текста \textbf{the quick brown fox jumps over the lazy dog} \InputFile Каждый тест состоит из нескольких строк. Зашифрованные строки содержат только прописные буквы и пробелы и не превосходят по длине \textbf{80} символов. Входные данные содержат не более \textbf{100} строк. \OutputFile Между выходными данными последовательных тестов следует выводить пустую строку. Для каждого теста следует вывести следующую информацию. Расшифруйте каждую строку и выведите ее. Если существует несколько возможных способов декодирования (несколько строк могут быть декодированы в ключевое предложение), то используйте первую найденную строку для декодирования. Если расшифровка невозможна, выведите в отдельной строке \textbf{No solution.}
Zaman məhdudiyyəti 10 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
vtz ud xnm xugm itr pyy jttk gmv xt otgm xt xnm puk ti xnm fprxq
xnm ceuob lrtzv ita hegfd tsmr xnm ypwq ktj
frtjrpgguvj otvxmdxd prm iev prmvx xnmq
Çıxış verilənləri #1
now is the time for all good men to come to the aid of the party
the quick brown fox jumps over the lazy dog
programming contests are fun arent they