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