密文与苹果

小希发来了一段密文，需要你来解开这段密文,你最近学会了一种加密方式，将所有的字符向前或者向后移动一定位数来达到加密的效果，你需要找到移动的位数 $k$ 来解密，密文保证只有唯一的 $k$。

注意：每段密文解密后都至少存在一个子串"apple"，这是解密的关键！！！

输入描述：

一个 $n \left(5 \leqq n \leqq 2 \times 10^5 \right)$ 代表密文的长度。

一个长度为 $n$ 的字符串（仅由小写字母组成）。

输出描述：

一个长度为$n$的字符串代表解密后的密文。

示例1

输入

6 
bqqmfb

输出

applea

示例2

输入

12
fuufxiffuuqj

输出

appasdaapple