描述

有一段密文，加密规律如下：

原文中所有的字符在字母表中的位置被左移了若干位（如：a左移一位后为z，A左移一位后为Z，f左移三位后为c......）。

例如：密文为Ayz，已知加密时原文中的字母被左移了3位，解密后，原文是Dbc。

请根据这个规律，对密文进行解密。

输入输出格式

输入

共两行

第一行输入一个只包含大小写字母的字符串（长度小于100），表示密文

第二行输入一个正整数n (1≤n≤100000)，表示原文中的字母在字母表中的位置被左移的位数

输出

输出一个字符串，表示解密后的原文

样例输入输出

Ayz
3

Dbc