В Берляндии распространены две раскладки для клавиатур, которые различаются только порядком следования букв на клавишах. Все остальные клавиши совпадают. В Берляндии используют алфавит, который содержит 26 букв и совпадает с английским.
Вам будут заданы две строки по 26 букв в каждой — все клавиши первой и второй раскладки в порядке слева направо сверху вниз.
Также вам будет задан набранный текст, который состоит из прописных и строчных букв английского алфавита и цифр. Известно, что он был набран по ошибке в первой раскладке, хотя хотели набрать его во второй. Выведите этот текст, если бы использовалась вторая раскладка, а не первая при его наборе.
Так как все клавиши кроме буквенных совпадают, то регистр букв и символы отличные от букв остаются неизменными.
Выходные данные
Выведите текст, если бы он был набран во второй раскладке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
qwertyuiopasdfghjklzxcvbnm
veamhjsgqocnrbfxdtwkylupzi
TwccpQZAvb2017
|
HelloVKCup2017
|
|
2
|
mnbvcxzlkjhgfdsapoiuytrewq
asdfghjklqwertyuiopzxcvbnm
7abaCABAABAcaba7
|
7uduGUDUUDUgudu7
|