Background

凯撒密码作为一种古老的密码，其思想值得学习

Description

凯撒加密的原理：

给你一个明文串，然后再给你加密串的偏移量，请求出加密后的密文串，注意的是明文串可能会有大写或者小写，并且可能会有空格，但是输出的加密串必须是全大写，中间若有空格保持不变。

Format

Input

第一行输入明文字母串 $S$ $(1<=|S|<=10^5)$ 第二行输入偏移量

Output

输出经过凯撒加密后的密文

Samples

AB Cd
4

EF GH

Limitation

1s, 1024KiB for each test case.