P401698 - GYM100514 J Common - SSOJ - 省实信息奥赛评测系统

Memory Limit：256 MB Time Limit：1 S

Judge Style：Text Compare Creator：

Submit：0 Solved：0

J. Commontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard 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| ≤ 10⁵)

Output

Print the original string.

ExamplesInput

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

401698: GYM100514 J Common