题目背景

众所周知，是Hydro的账号，一般没人知道他的密码，他只会提交这一个代码^[1]，用来测试系统。 但是，这两天，这个账号突然复活了！晓明也想弄清楚怎么回事，就去试了一下的密码，没想到还真试出来了！

题目描述

因为这个账号有MOD权限，于是，晓明就想加密一下密码。

已知的密码是 $S$ ，一共加密了 $n$ 次 ，要把他加密，可以执行下面的操作：

a操作：把密码里面的数字每个依次+1。(9变成0)

b操作：把密码里面的大写字母换成小写字母。

c操作：把密码里面的小写字母换成大写字母。

d操作：把密码里面的数字全都 mod 114。

e操作：把密码里的字母依次后退。（即a-b,b-c ... z-a,A-B,B-C ... Z-A）

格式

输入

本题有多组测试数据

输入按以下格式标准输入：

$S$

$n$

$操作_1$

$操作_2$

...

$操作_n$

输出

一行，一个字符串，按步骤加密过的 $S$.

样例

123456
1
a

234567

WOW!Hydro!
2
c
e

XPX!IZESP!

提示

数据范围

$1≤n≤5$

$S$ 的长度不超过150。

注释

// 这是由 Hydro 自动提交的测试代码，用于测试系统是否正常运行。
// 如果这个提交返回了 Accepted ，则说明一切正常。
// This is a submission by Hydro system, used to test if judge is working properly.
// If this submission returns 'Accepted', it means everything is fine.

#include<iostream>
using namespace std;
int main() {
  int a, b;
  cin >> a >> b;
  cout << a + b << endl;
  return 0;
}