题目描述

小珅的加密方式很快就被破解掉了，后来他学习了一个很经典的加密方式——“凯撒密码”，可是他觉得这个也很容易就会被别人破解，所以他决定创造一种“珅式密码”。

和“凯撒密码”一样，“珅式密码”也是利用字母向后偏移来实现的，但是他觉得偏移值如果固定的话也很容易被人破解，所以在加密后还会把这个字母再加上偏移值个数，例如 "a" 在偏移值为 3 时，会被加密为 "dddd"。如果保证明文中相邻字母加密后的字母不会相同，现在给出你一个加密后的结果，你能把明文找出来

输入格式

第一行一个仅由小写字母组成的的字符串 s，表示加密后的结果。

输出格式

一个字符串表示加密前的明文。

aaadddd

ya

hhrrrppd

good

lucky

lucky

数据规模与约定

样例 1 解释，"aaa" 连续的 3 个 a 表示偏移值是 2，所以对应的明文就是 y，"dddd" 连续的 4 个 d 表示偏移值是 3，所以对应的明文就是 a，因此 "aaadddd" 对应的明文是 "ya"。

对于 100% 的数据：1≤字符串s的长度≤1000000