5950 - 集训:字符串处理

通过次数

8

提交次数

73

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