Проникнення

Новачок піратський капітан Джек Альбатрос таємно кинув якір у прихованій бухті неподалік від ПортВайн, місцевого місця зустрічі загартованих піратів і мешканців моря. Замаскувавшись під посланця, ви проникли на службу до грізного легендарного капітана Стіві, і вам доручено переносити невеликі зашифровані повідомлення між капітаном Стіві та його командою корабельників. Ваше завдання — зламати шифрування повідомлень на допомогу молодому капітану Альбатросу, надаючи йому необхідну перевагу в його прагненні до слави з дерев'яною ногою. На щастя, ви (на відміну від капітана Альбатроса) вже давно в цій справі і знаєте, які слова очікувати в письмових піратських повідомленнях. Нижче наведено таблицю слів, що часто зустрічаються:

"be" "our" "rum" "will"

"dead" "hook" "ship" "blood"

"sable" "avenge" "parrot" "captain"

У шифрі підстановки (змішаний алфавіт) кожна літера відкритого тексту замінюється на іншу, у цьому випадку довільну, але унікальну, літеру з алфавіту. Дано текст, зашифрований шифром підстановки, і заданий набір із дванадцяти відомих слів вище, ваше завдання — розшифрувати зашифрований текст і надати нам і капітану Альбатросу відкритий текст. Це можна зробити, якщо і тільки якщо існує унікальне відображення підстановки з зашифрованих літер на літери відкритого тексту таке, що

1. підмножина S із дванадцяти слів з'являється у відкритому тексті, і

2. кількість різних літер у словах із S дорівнює кількості різних літер у зашифрованому тексті.

Зверніть увагу, що не всі відомі слова можуть бути присутніми у відкритому тексті і що заміни не є взаємними ('a' зашифровано як 'h' не обов'язково означає, що 'h' зашифровано як 'a').