2250 - 【NOIP2012】D1T1 Vigenère 密码

通过次数

2

提交次数

5

Time Limit : 1 秒
Memory Limit : 128 MB

Input

输入共 2 行。
第一行为一个字符串,表示密钥 k,长度不超过 100,其中仅包含大小写字母。第二行为一个字符串,表示经加密后的密文,长度不超过 1000

Output

输出共 1 行,一个字符串,表示输入密钥和密文所对应的明文。

Examples

Input

CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm

Output

Wherethereisawillthereisaway

Hint

【数据说明】

对于 100%的数据,输入的密钥的长度不超过 100,输入的密文的长度不超过 1000,且都仅包含英文字母。