对于给定的字符串 ,我们可以利用其进行加密。 具体地,首先先将 进行去重,即如果 中存在重复的字母,则只保留第一次出现的字母。随后,从 开始依次在字符串末尾补充 中未出现的字母,使得 成为一个完整的字母表。 最后,对于给定的明文 ,我们利用上述字母表进行加密,即对于 中的每个字母,替换为 构建得到的新字母表中相同位置的字母。
输入描述:
第一行输入一个长度为 ,仅由小写字母构成的字符串 ,代表待构建的新字母表底串。第二行输入一个长度为 ,仅由小写字母构成的字符串 ,代表需要加密的明文。


输出描述:
在一行上输出一个字符串,代表加密后的密文。
示例1

输入

trailblazers
attackatdawn

输出

tpptadtpitvh

说明

\hspace{15pt}在这个样例中,加密的操作如下:
\hspace{23pt}\bullet\,s 进行去重 \texttt{trailb} {\color{orange}{\texttt{la}}} \texttt{ze} {\color{orange}{\texttt{r}}} \texttt{s} ,得到 \texttt{trailbzes}
\hspace{23pt}\bullet\, 随后从 \texttt{ 开始依次在字符串末尾补充 s 中未出现的字母,得到 \texttt{trailbzes} {\color{orange}{\texttt{cdfghjkmnopquvwxy}}}
\hspace{23pt}\bullet\, 最后,对于 t 中的每个字母,替换为 s 构建得到的新字母表中相同位置的字母。我们可以列出对照表:
\hspace{23pt}\bullet\,\begin{bmatrix}<br />\texttt{abcdefghijklmnopqrstuvwxyz} \\<br />\texttt{trailbzes} {\color{orange}{\texttt{cdfghjkmnopquvwxy}}}<br />\end{bmatrix}
\hspace{23pt}\bullet\, 最后,对于 t 中的每个字母,替换为 s 构建得到的新字母表中相同位置的字母,得到 \texttt{tpptadtpitvh}
示例2

输入

nihao
ni

输出

le
加载中...