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