该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

电影修复师小林找到了一卷老电影的英文字幕。为了防止内容在传输途中泄露，字幕中的每个英文字母都被替换成了另一个字母。

加密器给出一个长度为 $26$ 的小写字母串 $p$。对于任意小写字母，按 a、b、直到 z 的顺序，第 $i$ 个字母会被替换为 $p_i$；大写字母按同样规则替换，并保持大写。例如，当 a 被替换为 q 时，A 会被替换为 Q。

数字、标点符号和其他非英文字母的字符不会被替换。

现在给出映射串和一段加密后的字幕，请输出解密后的原字幕。

输入格式

第一行一个长度为 $26$ 的小写字母串 $p$，保证它恰好包含 a 到 z 每个字母一次。

第二行一个不含空格的字符串 $s$，表示加密后的字幕。$s$ 仅包含大小写英文字母、数字及常见英文标点符号，且 $1\le |s|\le 10^6$。

输出格式

输出一行字符串，表示解密后的原字幕。

输入输出样例 #1

输入 #1

qwertyuiopasdfghjklzxcvbnm
Itssg,Vgksr!2026

输出 #1

Hello,World!2026

说明

映射串的第一个字符为 q，所以原字幕中的 a 被加密为 q，A 被加密为 Q。

样例中，密文中的 I、t、s、g 分别解密为 H、e、l、o；逗号、感叹号和数字保持不变。