题目描述

小李是个天真善良的人，对待身边的人毫无保留，大家都说如果你的真心有密码，那么它一定是123456。

后来遇到了很多坏坏的人给小李带来了很多伤心的事情，所以小李决定封心锁爱，修改自己的真心密码。

想要解锁小李的真心，需要根据密码使用如下规则进行操作： U型操作 x y ：将密码第x位字符根据ASCII码后移y位( '9'时变成'0'，'z'时变成'a' ) D型操作 x y ：将密码第x位字符根据ASCII码前移y位( '0'时变成'9'，'a'时变成'z' )

一直初始密码，求m次操作后解锁小李真心的密码

输入格式

第一行：包含两个整数n,m，n表示密码位数，m表示进行m次操作； 第二行：一个字符串S，表示初始密码 接下来m行，每行包含U/D x y三个值，表示每次的操作

输出格式

一行字符串，表示操作结束后最终的开锁密码

5 3
hiritairei
D 3 4
U 1 2
D 8 5

jinitaimei