題目描述

在密碼學中，加密是將明文資訊改變為難以讀取的密文內容，使之不可讀的過程。只有擁有解密方法的對象，經由解密過程，才能將密文還原為正常可讀的內容。請設計一款解密程序，通過向前移動英文字母來對大寫單詞進行解密以獲取原文，移動的規則如下：

(1)先計算大寫單詞的長度，用x表示;

(2)將第一個英文字母向前移動x的1次冪, 將第二個英文字母向前移動x的2次冪, 如此類推;

(然而, 有時向前移動會讓我們越過字母A, 每當這種情況發生時, 我們將Z視為A字母的前面, 例如, A向前移動2位得到Y)

輸入格式

一行輸入, 一個英文單詞(全大寫)。

一行輸出, 解密後的原文。

["DYQ","HKVWPM"]

["APP","BANANA"]