Encrypt

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 关闭时间 2013年02月28日 星期四 23:02
输入文件 encrypta.in 输出文件 encrypta.out

Encrypt

为了防止文本机密被泄漏,某A发明了一种加密系统。

对于一个已知的文本,有如下几种加密操作:

操作代号

加密效果

把文本翻转。比如“aB23d”变成“d32Ba”

把文本集体向右移动一个字符,最末移动到第一。比如,“aB23d” 变成“daB23”

把文本沿着对称轴将左右部分互换。比如,“aB23d” 变成“3d2aB,“e3ac” 变成 “ace3”

把文本集体向左移动一个字符,第一移动到最末。比如,“aB23d” 变成“B23da”

把文本中的数字减1,如果数字是0就变成9。比如,“aB23d” 变成 “aB34d” e0ac”变成“e9ac”

把文本中的数字加1,如果数字是9就变成0。比如,“aB23d”变成“aB34d”“e9ac”变成“e0ac”

现在你从某A处收到一个文本,它是已经经过一系列加密操作的。你需要把它还原成原始文本。

输入格式

第一行,依次进行的加密操作代号。

第二行,接收到的文件。

输出格式

只有一行,原始文件。

样例

输入

AM

6

      输出

      7

数据范围

1<=加密操作序列长度<=6

1<=每个文本的长度<=25