Background

Description

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

加密规则如下：

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

Format

Input

第一行输入一个正整数 $N$ ，表示字符串的长度。

第二行输入加密之后的字符串 $S$ 。

Output

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

Samples

样例输入 #1

10
Xyi2NT7810

样例输出 #1

xYI8nt0020

Limitation

对于$30$%的数据，$1 \leq N \leq 10$。

对于$100$%的数据，$1\leq N \leq 1000$。