xiaoyoulei_code

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

尤利乌斯·凯撒生活在一个充满战争与阴谋的时代,敌人们在他身边安插了无数间谍,时刻监视着他的一举一动。为了让自己的军事部署不被泄露,凯撒发明了一套密码用来与自己的将军们通信。

凯撒密码的加密方式如下:首先将原文中的每个字母改写为字母表中在其之后的第N个字母,若超出了字母表的范围则回到字母‘a’继续计数。比如N=1时就把原文中的‘a’全部改写为‘b’,‘b’改写为‘c’……而把‘z’改写为‘a’。完成这一步后,再将此时密文中所有的字符向后推M位(最后的M个字符放到开头),加密工作就完成了。现在给出NM和密文,请你还原出加密前的原文

                                                        

 

Input

输入数据有多组,每组数据的第一行给出N和M(|N|,|M|<=10),之后一行给出加密后的文本,密文仅含大小写英文字母以及空格‘ ’、逗号‘,’、句号‘.’这三种字符。数据保证加密前原文以字母开头,以句号结束,长度不超过100个字符。

Output

每组数据输出一行解密后得到的原文,输出时要求答案中每句话(以句号为结束符)的第一个字母大写,其余所有字母小写。

Sample Input

2 2
U.Kp yct, gxgpvu qh korqtvcpeg ctg vjg tguwnv qh vtkxkcn ecwug

Sample Output

In war, events of importance are the result of trivial causes.

Hint

Source

watermelon::hdd

提交代码