#P14T18. 凯撒密码

凯撒密码

题目描述

最近小 K 同学班上的同学们对教室一体机的密码非常感兴趣,总是找机会“偷看”老师输密码。借此机会,数学老师给同学们介绍了凯撒密码。

凯撒加密,是一种简单且广为人知的加密技术。需要加密的信息称之为明文,加密后的信息称之为密文。

凯撒加密是将明文中的字母都按照一个固定的数量进行偏移,偏移后的结果就是密文,我们也称这个偏移的数量为密钥,密钥值介于 112525 之间。

例如:当密钥为 33 时,表示每个字母往后偏移 33 个位置,即: a→d,b→e,c→f,…,x→a,y→b,z→c

明文字母:a b c d e f g h i j k l m n o p q r s t u v w x y z

密文字母:d e f g h i j k l m n o p q r s t u v w x y z a b c

现在小 K 同学知道了老师的密文和密钥,想编写程序破解密码,得到明文。

输入格式

第一行:一个整数 xx,代表密钥。

第二行:一个单词 ss,表示加密后的密文,以换行作为结束标志。

输出格式

一行,表示明文。

样例 #1

样例输入 #1

7
php

样例输出 #1

iai

提示

数据保证,输入的秘钥介于 112525 之间(包括),密文均仅由小写字母构成,不包含其他字符。