科技馆为研学小队准备了一个留言装置。装置接收一串只包含英文字母和数字的留言,以及一个非负整数k,并按以下规则处理每个字符:
a、b、…、z组成的字母表中向后移动k位,超过z后从a继续。A、B、…、Z组成的字母表中向后移动k位,超过Z后从A继续。例如,k=2时,y变成a,Z变成B,数字7仍然是7。大小写不会互相转换,字符的先后顺序不会改变。
请输出处理后的留言。
第一行一个整数k,表示字母向后移动的位数。
第二行一个非空字符串,表示原始留言,只包含大写字母、小写字母和数字,不含空格。
对全部数据,0 ≤ k ≤ 1000,留言长度为1至10000。
输出一行字符串,表示处理后的留言,不要在字符之间添加空格。
2 Zoo2026
Bqq2026
26 aZ09
aZ09
Z向后移动2位变成B,两个o均变成q,四个数字保持不变,得到Bqq2026。
字母表有26个字母,移动26位后回到原字母,数字也不变,因此留言保持不变。