Проникнення
Новачок піратський капітан Джек Альбатрос таємно кинув якір у прихованій бухті неподалік від ПортВайн, місцевого місця зустрічі загартованих піратів і мешканців моря. Замаскувавшись під посланця, ви проникли на службу до грізного легендарного капітана Стіві, і вам доручено переносити невеликі зашифровані повідомлення між капітаном Стіві та його командою корабельників. Ваше завдання - зламати шифрування повідомлень на допомогу молодому капітану Альбатросу, надаючи йому необхідну перевагу в його прагненні до слави з дерев'яною ногою. На щастя, ви (на відміну від капітана Альбатроса) вже давно в цій справі і знаєте, які слова очікувати в письмових піратських повідомленнях. Нижче наведено таблицю слів, що часто зустрічаються:
"будь" "наш" "ром" "буде"
"мертвий" "гачок" "корабель" "кров"
"сабля" "помста" "папуга" "капітан"
У шифрі підстановки (змішаний алфавіт) кожна літера відкритого тексту замінюється на іншу, в цьому випадку довільну, але унікальну, літеру з алфавіту. Дано текст, зашифрований шифром підстановки, і заданий набір з дванадцяти відомих слів вище, ваше завдання - розшифрувати зашифрований текст і надати нам і капітану Альбатросу відкритий текст. Це можна зробити, якщо і тільки якщо існує унікальне відображення підстановки з зашифрованих літер на літери відкритого тексту таке, що
підмножина S з дванадцяти слів з'являється у відкритому тексті, і
кількість різних літер у словах з S дорівнює кількості різних літер у зашифрованому тексті.
Зверніть увагу, що не всі відомі слова можуть бути присутніми у відкритому тексті і що заміни не є взаємними ('a' зашифровано як 'h' не обов'язково означає, що 'h' зашифровано як 'a').
Вхідні дані
Текст, зашифрований шифром підстановки.
Зашифрований текст подано в одному рядку, що містить не більше 200 символів з набору ['a'-'z',' ']. Тільки літери ['a'-'z'] відкритого тексту зашифровані, пробіли залишаються незашифрованими.
Вихідні дані
Розшифрований відкритий текст, якщо це можливо, або рядок "Неможливо", якщо текст не може бути унікально розшифрований за допомогою набору відомих слів.