5950 - 集训:字符串处理

通过次数

8

提交次数

71

时间限制 : 1 秒
内存限制 : 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替换,请输出计算后的字符串

输入

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

输出

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

样例

输入

5
abcde

输出

bzfzj

提示

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