在传递情报的过程中，为了防止情报被截获，往往需要对情报用一定的方式加密。最简单的一种加密方式就是，把26个字母a ~ z（A~Z）按顺序组成一个顺时针的字符环，即a的下一个字母是b，b下一个字母是c，…，z的下一个字母是a。然后按一定规律进行替换。

给定一个字符串，把其中从a-y，A-Y的字母用其后继的第x个字母替换，例如用后继的第3个字母替换，则a用d替换、b用e替换，x用a替换、y用b替换、z用c替换，其他非字母的字符不变，即可得到一个加密后的字符串。

输入一个字符串和x的值，输出加密后的字符串。

输入描述

第一行，输入一个字符串，为未加密的字符串，字符串长度不超过1000。 第二行，输入一个正整数x，表示对每个字母用其后的第x个字母替换。

输出描述

输出加密后的字符串。