题目描述

菲菲组织了一场大挑战赛，并准备了丰厚的奖品。他给了挑战者每人一个加密之后的密码，并给出了加密规则，请你还原它获得正确的密码拿到奖品。

加密规则如下： 对于任意字符串 S，将其中的每一个数字元素 num 都变换成 num+i（其中 i 是该字符的位置，且规定字符串的第一个字符位置为 1），如果结果大于 9，只保留个位数字。之后将其中的大写字母变成小写字母，将小写字母变成大写字母。

输入格式

第一行输入一个正整数 N，表示字符串的长度。 第二行输入加密之后的字符串 S。

输出格式

输出解密之后的字符串 S'。

样例

样例输入 #1

10
Xyi2NT7810

样例输出 #1

xYI8nt0020