2250 - 【NOIP2012】D1T1 Vigenère 密码

Input

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

Output

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

Examples

Input

CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm

Output

Wherethereisawillthereisaway

Hint

【数据说明】

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

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题