5950 - 集训:字符串处理
Time Limit : 1 秒
Memory Limit : 128 MB
字符的加减法
字符的加法为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替换,请输出计算后的字符串
Input
第一行一个数字n(1≤n≤100000),表示字符串长度, 第二行一个长度为n的字符串,保证其中只包含小写字母
Output
一行,表示特殊处理过的字符串
Examples
Input
5 abcde
Output
bzfzj
Hint
对于40%的数据:1≤n≤1000 对于100%的数据:1≤n≤100000