题目描述

医院将病历编号加密：先把原字符串中的字母向后移动 k 位，再将整个字符串逆序。现在给出密文，请恢复原字符串。字符串只含大小写字母和数字，数字不参与移位。

输入格式

第一行输入整数 k；第二行输入密文。

输出格式

输出解密后的原字符串。

数据范围

0 <= k <= 10^18，1 <= 字符串长度 <= 200000。

样例

2
543gfC

Ade345

1
0bA

Za0

标签

C++、数论 I、逆序与循环解密、基础课后练习、T1-