C. Pgkpxumgs
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 !

Input

The first and single line of input contains a string s, which each of it's characters is a lower case English letter. (1 ≤ |s| ≤ 105)

Output

Print the original string.

Examples
Input
cjjazdk
Output
charzeh
Input
ymgychp
Output
yousefi
Input
myr
Output
mmt