I. Peace of AmericanPie
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 only line of input contains a string s,each character of s is either 0 or 1 . (8 ≤ |s| ≤ 8 × 104)

Output

Print the original string.

Examples
Input
01100011011010000110000101110010011110100110010101101000
Output
charzeh
Input
01111001011011110111010101110011011001010110011001101001
Output
yousefi
Input
0100110101001101010101000011000000110001
Output
MMT01