加密的病历单

小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。

在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。

经过研究,小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子)

   1.原文中所有的字符都在字母表中被循环左移了三个位置(dec  -> abz)

   2.逆序存储(abcd -> dcba )

   3.大小写反转(abXY -> ABxy)

Input

一个加密的字符串。(长度小于50且只包含大小写字母)

Output

输出解密后的字符串。

Examples

Input

GSOOWFASOq

Output

Trvdizrrvj

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计