|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Шифр простой замены — возможно, самый бесхитростный способ засекретить содержание текста. Этот шифр предполагает, что каждому символу алфавита сообщения ставится в соответствие другой символ (шифрующий); различным символам исходного алфавита соответствуют различные шифрующие символы. Затем исходный текст переписывается с использованием шифрующих символов.
Вам удалось перехватить шпионские сообщения, зашифрованные подобным образом. У вас нет никаких предположений о содержании сообщений, однако вы обнаружили набор символов, который вполне может оказаться своеобразным ключом к шифру. Попробуйте вникнуть в логику шпионов и рассекретить их переписку.
Входные данные
Первая строка входного потока содержит незашифрованный «ключ» длины K (26 <= K <= 100). Вторая строка содержит шифртекст длины S (10 <= S <= 1000). Ключ и шифртекст составлены из больших и малых букв латинского алфавита, пробелов и знаков препинания. В шифртексте закодированы исключительно буквенные символы.
Выходные данные
Выведите одну строку длины S — расшифрованное сообщение. Гарантируется, что правильный ответ существует и однозначен.
Примеры
| Входные данные | Выходные данные |
The quick brown fox jumps over the lazy dog.
T exnjlvup zxlwq qusupau vx hu etwwuq bfvuwwbcufv bi bv exlwq queubau t klntf bfvx huwbuabfc vktv bv zts klntf. | A computer would deserve to be called intelligent if it could deceive a human into believing that it was human. |
My grandfather picks up quartz and valuable onyx jewels.
M imc sqkbtrar otvf smsaq, sacgtp, mcr qlyyaq, mcr zlyhagv vk zvqtgv rtzgtsptca, tz tc annagv m lctbaqzmp imgftca. | A man provided with paper, pencil, and rubber, and subject to strict discipline, is in effect a universal machine. |
Примечание. Длинные строки в таблице переносятся автоматически; они не содержат символов перевода строки.
Для отправки решений необходимо выполнить вход.
|