Дешифратор II
Распространенный, но небезопасный способ шифрования текста состоит в том, чтобы переставить буквы алфавита. То есть в тексте каждая буква заменяется соответственно на некоторую другую букву. Чтобы шифрование было обратимым, никакие две буквы не заменяются на одну и ту же букву.
Распространенным методом криптоанализа является атака с известным открытым текстом. В этой атаке криптоаналитику удается узнать некоторую фразу или предложение, зашифрованное противником, после чего по зашифрованному тексту он находит метод кодирования.
Вам следует расшифровать несколько строк закодированного текста, предполагая, что каждая строка использует один и тот же перестановочный набор букв, и что одна из входных строк содержит код текста
the quick brown fox jumps over the lazy dog
Входные данные
Каждый тест состоит из нескольких строк. Зашифрованные строки содержат только прописные буквы и пробелы и не превосходят по длине 80 символов. Входные данные содержат не более 100 строк.
Выходные данные
Между выходными данными последовательных тестов следует выводить пустую строку. Для каждого теста следует вывести следующую информацию.
Расшифруйте каждую строку и выведите ее. Если существует несколько возможных способов декодирования (несколько строк могут быть декодированы в ключевое предложение), то используйте первую найденную строку для декодирования.
Если расшифровка невозможна, выведите в отдельной строке No solution.