#427. 字符串加密

字符串加密

题目描述

在密码学中,我们称需要加密的信息为明文,用 MM表示;称加密后的信息为密文,用 CC表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为 kk

上一次,小珅的加密方式很快就被破解掉了,后来他研究了一种简单的加密算法,用来处理只包含大小写英文字符的字符串:

首先,将字符串中的字母进行大小写转换,即将大写字母改成对应小写字母,将小写字母改成对应大写字母;

然后,将字符串中第一个字母与最后一个字母对调,第二个字母与倒数第二个字母对调,其他字母以此类推。显然,对调字母的次数等于字符串长度的一半(向下取整)。

现在,给定一个已经被小珅加密过的字符串 CC,请你解密出原来的字符串 MM

输入格式

一行,包含一个字符串 CC(仅包含大小写英文字母)。

输出格式

一行,包含一个字符串,表示经过解密的内容。


UyOAIjEzNEHs

ShenZeJiaoYu

数据规模与约定

对于 100%100\%的数据:1C1051 \le |C| \le 10^5

其中 C|C|表示字符串 CC的长度;

保证字符串 CC中只包含大小写英文字母。