题目描述

小棠学习了一种简单的加密技术——移位。规则是：将 26 个大写英文字母首尾相接形成一个环，然后把每个字母都向后移动 $n$ 个位置。例如偏移量为 $3$ 时，A 变成 D，Z 变成 C，整个字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 变为 DEFGHIJKLMNOPQRSTUVWXYZABC。

当偏移量是 $26$ 的倍数时，每个字母偏移后恰好回到原位，字母表保持不变。

输入格式

第一行包含一个正整数 $n$。

输出格式

输出偏移量为 $n$ 时，大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 移位后的结果。

样例

3

DEFGHIJKLMNOPQRSTUVWXYZABC

提示

【样例解释】

偏移量为 $3$ 时，A 变成 D，Z 变成 C，整个字母表变为 DEFGHIJKLMNOPQRSTUVWXYZABC。

【数据范围】

对于全部数据，保证 $1\leq n\leq 100$。