Дешифратор II#2037
Поширеним, але ненадійним способом шифрування тексту є перестановка літер алфавіту. Тобто кожна літера алфавіту у тексті послідовно замінюється на якусь іншу літеру. Щоб гарантувати можливість розшифрування, жодні дві літери не замінюються на одну й ту ж саму літеру.
Поширеним методом криптоаналізу є атака із відомим відкритим текстом. У такій атаці криптоаналітик дізнається певну фразу або речення, зашифровану супротивником, а потім, спираючись на зашифрований текст, визначає спосіб кодування.
Вам необхідно розшифрувати кілька зашифрованих рядків тексту, припускаючи, що для кожного рядка використовується одна й та сама множина перестановок, і що один з вхідних рядків містить код для тексту
the quick brown fox jumps over the lazy dog
Кожен тест складається з кількох рядків. Зашифровані рядки містять лише малі літери та пробіли й не перевищують символів у довжину. Не більше ніж вхідних рядків.
Між відповідями на послідовні тести має бути порожній рядок. Для кожного тесту виведіть таке:
Розшифруйте кожний рядок і виведіть його. Якщо існує декілька можливих розшифрувань (кілька рядків можуть бути розшифровані в контрольне речення), використайте для декодування перший знайдений рядок.
Якщо розшифрування неможливе, виведіть один рядок: No solution.
Приклад 1