当前没有测试数据。

题目背景

AC鸭是地下党的成员，他们经常用特定的密码沟通。 现在，AC鸭要向小杨（代号烤羊）传递一则消息。

题目描述

第一行，输入一个字符串。

接下来，循环多次输入：

kaiser : 字符串向 前（1） / 后（0） 移 n 位（即凯瑟加密）（不考虑边界值）;

down : 把字符串的每一个字符的ASCLL码相比较，从大到小排序；

up : 把字符串的每一个字符的ASCLL码相比较，从小到大排序；

遇到"over",就输出加密后的字符串，并结束程序。

如果输入kaiser，则需要多判断一条；输入kaiser的第二、第三项，分别输入： 1(a). 1 / 0 （1代表向前移位，0代表向后移位） 2(b). 正整数 n （代表移 n 位）；

输入格式

第一行，输入一个字符串$s$。

接下来，循环多次输入，直到输入“over”

输出格式

仅一行，输出加密后的字符串

输入输出样例 #1

输入 #1

abccdaaddbc
up
kaiser 1 2
over

输出 #1

cccddeeefff

说明/提示

保证数据进行凯撒加密后不越界

$s.size() \leq 100$

$a \leq 10^3$

$b \leq 10^3$