eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Таємнича записка

Таємнича записка

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Недавно Маша та Катя взнали, що у світі існують злі хакери, які можуть легко відкрити чуже листування. Тому вирішили вони пересилати лише зашифровані повідомлення. З цією метою подруги стали використовувати перестановочний код, де кожна літера замінюється іншою. Наприклад:

Закодоване повідомлення: HPC PJVYMIY

Декодоване повідомлення: ACM CONTEST

У цьому прикладі виконані наступні заміни: H=A, P=C, C=M, J=O, V=N, Y=T, M=E и I=S.

Щоб не займатись кодуванням та декодуванням вручну, подруги просять Вас написати програму. Допоможіть дівчаткам!

Вхідні дані

У першому рядку вхідних даних записане закодоване повідомлення. Другий рядок - 26 латинських літер верхнього регістру, що задають код для відповідного символа алфавіту: перший символ дає код для A, другий для B і так далі. Використовуються лише літери верхнього регістру. У закодованому повідомленні можуь з'явитись пропуски, які повинні бути збережені у вихідному рядку.

Вихідні дані

У вихідний файл вивести єдиний рядок, у якому міститься розшифроване повідомлення.

Приклад

Вхідні дані #1
HPC PJVYMIY
BLMRGJIASOPZEFDCKWYHUNXQTV
Вихідні дані #1
ACM CONTEST
Джерело Отборочный тур Всероссийской командной олимпиады школьников 2009/2010 учебный год