题目描述

小杨学习了加密技术移位，所有大写字母都向后按照一个固定数目进行偏移。偏移过程会将字母表视作首尾相接的环，例如，当偏移量是3的时候，大写字母 A 会替换成 D，大写字母 Z 会替换成 C，总体来看，大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。

注：当偏移量是26的倍数时，每个大写字母经过偏移后会恰好回到原来的位置，即大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 经过偏移后会保持不变。

输入格式

一个正整数n(1≤n≤100)。

输出格式

输出在偏移量为n的情况下，大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ移位替换后的结果。

输入/输出样例

3

DEFGHIJKLMNOPQRSTUVWXYZABC

说明/提示

时间1000ms，内存256MiB