凯撒密码是最简单的加密技术之一。要使用密钥 k 将原始消息转换为加密消息,必须将每个字母替换为字母表中后 k 个位置的字母(如果该位置超出 Z,则其余部分从字母表的开头开始计数)。更正式地说,如果从 0 开始枚举字母表中的字母,则字符 x 的加密结果将是 $$(x+k) \mod 26$$ (26 是拉丁字母表中的字母数)。
您将获得原始消息和加密密钥 k。输出结果密码。
输入
输入的第一行包含原始消息 - 一系列大写拉丁字母 («A»-«Z»)。消息的长度为 1 到 10(含 1 和 10)。
第二行包含一个整数 k (0 ≤ k ≤ 25)。
输出
输出加密结果。
示例
输入 #1
CODEFORCES 5
输出 #1
HTIJKTWHJX
输入 #2
WIXYZILWYM 6
输出 #2
CODEFORCES