5950 - 集训:字符串处理

字符的加减法

字符的加法为a+1=b,b+1=c.....y+1=z,z+1=a
字符的减法为a-1=z,b-1=a.....y-z=x,z-1=y

告诉你一个只包含小写字母的字符串,对于字符串当中任意字符 (1≤i≤n),当i为奇数时将该字符用si+i替换,当i为偶数时将该字符用si−i替换,请输出计算后的字符串

输入

第一行一个数字n(1≤n≤100000),表示字符串长度, 第二行一个长度为n的字符串,保证其中只包含小写字母

输出

一行,表示特殊处理过的字符串

样例

输入

5
abcde

输出

bzfzj

提示

对于40%的数据:1≤n≤1000 对于100%的数据:1≤n≤100000

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题