#P2030. Vigenère cipher

Vigenère cipher

Background

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

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

Description

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

如图所示:

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

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

Format

Input

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

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

Output

输出一行表示密文

Samples

iloveyou
key
spmfiwyy

Hint

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

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

Limitation

1s, 1024KiB for each test case.