Q. Peace of bzjd
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

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
bgzqydg
Output
charzeh
Input
xntrdeh
Output
yousefi
Input
lls
Output
mmt