J. Common
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
wbpctfb
Output
charzeh
Input
ghnxfuv
Output
yousefi
Input
jjy
Output
mmt
Input
lvevavsvcz
Output
bikinigirl
Input
mkojrpcf
Output
djvmware
Input
qcvhcvyginfnf
Output
priorityqueue
Input
djfa
Output
xmen