F. 2715
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
hhcnjbff
Output
charzeh
Input
dnadddaaj
Output
yousefi
Input
cnli
Output
mmt
Input
boiah
Output
easy
Input
chmijdmnh
Output
problem