DRM 加密是一种新型加密方式。给定一个加密字符串（我们称之为 DRM 消息），解密过程包含三个步骤：分割（Divide）、旋转（Rotate）和合并（Merge）。以下以 DRM 消息 “EWPGAJRB” 为例说明该过程：

分割 —— 首先，将消息对半平分为 “EWPG” 和 “AJRB”。

旋转 —— 对于每一半，通过累加每个字符的值（$A = 0, B = 1, \dots, Z = 25$）来计算其旋转值。“EWPG” 的旋转值为 $4 + 22 + 15 + 6 = 47$。将 “EWPG” 中的每个字符向前旋转 $47$ 个位置（必要时从 Z 循环回到 A），得到新字符串 “ZRKB”。对 “AJRB” 执行相同过程，得到 “BKSC”。

合并 —— 最后一步是将这两个新字符串（“ZRKB” 和 “BKSC”）合并，方法是将第一个字符串中的每个字符，按照第二个字符串中对应字符的值进行旋转。对于第一个位置，将 ‘Z’ 按照 ‘B’ 进行旋转，意味着将其向前移动 $1$ 个位置，循环回到 ‘A’。对每个字符重复此过程，最终得到解密后的消息 “ABCD”。

输入格式

输入包含一个待解密的 DRM 消息。字符串中的所有字符均为大写字母，且字符串长度为偶数，长度不超过 $15\,000$。

输出格式

输出解密后的 DRM 消息。

样例

样例输入 1

EWPGAJRB

样例输出 1

ABCD

样例输入 2

UEQBJPJCBUDGBNKCAHXCVERXUCVK

样例输出 2

ACMECNACONTEST