#GP25749. 外星密码 (cipher)

外星密码 (cipher)

题目背景

小明截获了一串外星人的神秘密码字符串。经过研究,他发现外星人的加密过程十分固定,他希望能够解出明文。

题目描述

给定一个仅由小写英文字母组成的明文串,外星人会按如下步骤进行加密:

  1. 先将明文字符串整体反转。
  2. 再将反转后字符串中的每个字母向后移动一位。

字母移动规则如下:

  • a 变成 b
  • b 变成 c
  • ...
  • y 变成 z
  • z 变成 a

现在给定加密后的字符串 SS ,请你输出原本的明文字符串。

输入格式

从文件 cipher.in 中读入数据。

输入一行,一个仅由小写英文字母组成的字符串 SS

输出格式

输出到文件 cipher.out 中。

输出一行,表示解密后的明文字符串。

样例

edcb
abcd

样例解释

原串为 abcd ,反转后得到 dcba ,每个字符向后移动一位得到 edcb

数据规模与约定

对于 100% 的数据,满足 1S1051 \le |S| \le 10^5

测试点 S|S| \le 分值
1~8 10 32
9~16 1000
17~25 10510^5 36

附件