时间限制：1秒　　内存限制：256M

---

【题目描述】

　　同心锁上都有3个数据。第一个数据是一个字符串 \(s\)。第二个数据 \(m\) 表示把 \(s\) 串的前 \(m-1\) 个字符构成的子串称为 子串 \(a\) ，余下的部分称为子串 \(b\)。第三个数据 \(n\) 表示你需要做改变的方式。第 4 个数据表示把 \(n\) 方式处理后的 \(s\) 串每个字母变重复 \(p\) 次，不用重复则为 0。
　　当 \(n=1\) 时，把 \(s\) 串中所有大写字母改成小写字母，把所有小写字母改成大写字母，然后在后面加上“Immorta1”；
　　当 \(n=2\) 时，从 \(s\) 串中删除所有出现的和 \(b\) 一样的子串，然后把所有出现的“1013”改成“hh4742”。
　　当 \(n=3\) 时，在子串 \(a\) 的那部分的 \(|n-m|-2\) 和 \(|n-m|-1\) 之间插入子串 \(b\)，并删除子串 \(b\) 的那一部分。

【输入格式】

　　第一行有一个字符串 \(s\)（长度不超过1993）；
　　第二行有 3 个数：\(m（1<m<|s|）\)、\(n\)（1、2或3）、\(p\)。

【输出格式】

　　输出一个字符串，为经过多次变化后最终得到的 \(s\)。

【输入输出样例1】

　Input

oiBYhh4742MEIYOU1013hh4742wsshujuBYhh4742
34 2 0

　Output

oiMEIYOUhh4742hh4742wsshuju

【输入输出样例2】

　Input

ipkepk
5 3 3

　Output

iiiippppkkkkppppkkkkeeee

【数据限制】

　　对于 \(100\%\) 的数据，输入字符串长度不超过1993，\(0≤p<100\)。

【来源】

　　Mr.he