K. Crap
time limit per test
1 second
memory limit per test
256 megabytes
input
stdin
output
stdout

You are given an encrypted string, encrypted using a certain algorithm. Decrypt it !

It's guaranteed that the original string is made of lower case English letters.

Input

The first line of input contains integer n, the size of the encrypted sequence. (1 ≤ n ≤ 105).

The second line contains n integers between 0 and 10^9+6 inclusive, speared by space.

Output

Print the original string.

Examples
Input
7
99 3173 98460 3052374 94623716 933335283 933393681
Output
charzeh
Input
7
121 3862 119839 3715124 115168945 570237376 677358642
Output
yousefi
Input
3
109 3488 108244
Output
mmt