普及-⏱ 1000ms💾 256MB#P3072

题目描述

加密规则:对明文从左到右逐个处理,第 $i$ 个字母(从 $0$ 开始计数)向后位移 $i$ 位(循环移位)。例如明文 aaa 加密后为 abc。现在给出密文,请还原明文。

输入格式

一行密文(仅小写字母,长度不超过 $10^5$)。

输出格式

一行明文。

数据范围

串长 $\le 10^5$

样例输入 #1
abc
样例输出 #1
aaa
样例输入 #2
a
样例输出 #2
a