题目描述

在密码学中，我们称需要加密的信息为明文，用 $M$ 表示；称加密后的信息为密文，用 $C$ 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为 $k$。

上一次，小珅的加密方式很快就被破解掉了，后来他研究了一种简单的加密算法，用来处理只包含大小写英文字母的字符串：将字符串中的字母替换为按字母表顺序向前移动 $k$ 位之后的字母，如果超出字母表，则转回到最后一个字母。

例如，当 $k=4$ 时，字母 E 以字母 A 代替（A-B-C-D-E），字母 b 以字母 x 代替（x-y-z-a-b），字母 I 以字母 E 代替（E-F-G-H-I）。因此单词 EbI 经过加密之后为 AxE。

现在，给定一个字符串 $M$，请输出加密后的字符串 $C$。

输入格式

第一行，包含一个字符串 $M$。第二行，包含一个正整数 $k$。

输出格式

一行，包含一个字符串，表示经过加密后的内容。

样例 1

输入

shenzejiaoyu
4

输出

odajvafewkuq

样例 2

输入

liulaoshi
25

输出

mjvmbptij

样例 3

输入

zhiyishenze
4

输出

vdeueodajva

数据范围

70% 的数据：$1\le k\le25$。全部数据：$1\le |M|\le10^5$，$1\le k\le10^{18}$；$M$ 只包含大小写字母。