You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

kirk 学完信息安全知识后，想与大家分享一下这些有趣的知识，所以特地写了这个题来和大家友好的进行学术交流（请你来签到了）

维吉尼亚密码（又译维热纳尔密码）是使用一系列凯撒密码组成密码字母表的加密算法，属于多表密码的一种简单形式。

Description

第一个密钥字母加密明文的第一个字母，第二个密钥字母加密明文的第二个字母，等所有密钥字母使用完后，密钥又再循环使用。

如图所示：

简单来说就是轮密钥加并取余即可得到密文

愉快的加密并输出你的密文吧！

Format

Input

第一行输入一个由小写字母组成的一行长度不超过 2000 字符串，作为明文

第二行输入一个长度不超过 100 的字符串，作为密钥

Output

输出一行表示密文

Samples

iloveyou
key

spmfiwyy

Hint

来自 kirk 的提醒，注意数字化处理哦，也要注意数字化处理的处理哦！

关于字符加法的问题，行和列相加的结果如图所示，思考一下如何用字符的特性实现这个加法。

Limitation

1s, 1024KiB for each test case.