HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Макс и перестановочный шифр

Section problems

• Ломбард
• Лучше, чем приоритетная очередь
• Ля пятой октавы
• Макс и бельевая верёвка
• Макс и выбор места
• Макс и командировочные документы
• Макс и новогодние подарки
• Макс и ожидание маршрутки
• Макс и перестановочный шифр
• Макс и стрим
• Макс и супермаркет
• Макс и чайник
• Максимальные элементы
• Максимальные элементы
• Максимум из минимумов
• Маршрут
• Массивы (подсказки к задачам)

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Макс и перестановочный шифр
Макс и перестановочный шифр
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс уже видел и пробовал реализовывать множество различных шифров, использовавшихся в человеческой истории: был здесь и шифр Атбаш, в котором первая буква алфавита заменяется на последнюю, вторая — на предпоследнюю, и так далее; был и сдвиговый шифр Цезаря, где каждая буква циклически заменяется на стоящую в алфавите дальше на три позиции; было и много других.

«Всё это не то» — подумал Макс и решил создать Универсальную Шифрующую Программу.

В этой программе сам пользователь будет указывать, на какую букву должна заменяться каждая из 26 букв латинского алфавита. Регистр букв при шифровании сохраняется, а пробелы и знаки препинания остаются без изменений.

Макс настроил Универсальную Шифрующую Программу определённым образом и получил с её помощью зашифрованное сообщение. Сможете ли вы его расшифровать?

Входные данные

Первая строка содержит 26 различных целых чисел Ci (1 ≤ Ci ≤ 26). Буква, имеющая в алфавите номер i, заменяется на букву с номером Ci.

Вторая строка содержит текст S (1 ≤ |S| ≤ 105), состоящий из латинских букв, пробелов и знаков препинания — зашифрованное сообщение.

Выходные данные

Выведите расшифрованный текст.

Примеры

Входные данные
13 2 10 25 1 12 26 22 5 16 19 6 15 14 24 17 7 4 21 18 9 20 23 11 3 8
Vaffx wxdfy
Выходные данные
Hello world
Входные данные
24 12 19 22 13 21 16 15 3 7 9 20 14 6 11 2 17 1 8 10 23 25 5 4 18 26
Pkkv twsi, oxym uwf!
Выходные данные
Good luck, have fun!

Для отправки решений необходимо выполнить вход.

www.contester.ru