题目描述

在密码学中，恺撒密码（英语：Caesar cipher），或称恺撒加密、恺撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。

例如，当偏移量是 $3$ 的时候，所有的字母 $A$ 将被替换成 $D$ ， $B$ 变成 $E$ ，以此类推。

图1

图2

偏移量就是秘钥 $d$。习惯上加密后密文用大写表示，输入一段有大小写字母和数字字符组成的字符串和秘钥，请输出加密后的字符串。

习惯上，密文都用大写字母表示，因此小写字母偏移后，输出对应的大写字母。例如 'a'，偏移 2，得到 'C'

为了安全，数字‘0-9’也需要按照秘钥 $d$ 进行偏移。

输入格式

第一行，由大小写字母和数字字符组成长度不超过 $1000$ 的字符串

第二行，秘钥 $d(0\leq d \leq 25)$

输出格式

一行字符串，表示加密后的密文，注意小写字母需要转换为对应的大写。

abc109xyz
3

DEF432ABC

数据规模与约定

输入字符串长度不超过 $1000$

$0\leq d \leq 25$