|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Шифр простой замены — возможно, самый бесхитростный способ засекретить содержание текста. Этот шифр предполагает, что каждому символу алфавита сообщения ставится в соответствие другой символ (шифрующий); различным символам исходного алфавита соответствуют различные шифрующие символы. Затем исходный текст переписывается с использованием шифрующих символов. Вам удалось перехватить шпионские сообщения, зашифрованные подобным образом. У вас нет никаких предположений о содержании сообщений, однако вы обнаружили набор символов, который вполне может оказаться своеобразным ключом к шифру. Попробуйте вникнуть в логику шпионов и рассекретить их переписку. Входные данные
Первая строка содержит незашифрованный «ключ» длины K (26 <= K <= 100). Вторая строка содержит шифртекст длины S (10 <= S <= 1000). Ключ и шифртекст составлены из больших и малых букв латинского алфавита, пробелов и знаков препинания. В шифртексте закодированы исключительно буквенные символы. Выходные данные
Выведите одну строку длины S — расшифрованное сообщение. Гарантируется, что правильный ответ существует и однозначен. Примеры
Примечание
Длинные строки в таблице переносятся автоматически; они не содержат символов перевода строки. Для отправки решений необходимо выполнить вход. |