Description

有个名为$L$$o$$o$$p$$l$$o$$o$$p$的玩具，这个玩具有$N$个元素，以循环方式排列。有一个箭头指向其中一个元素，还有两个预设参数$k_1$ 和$k_2$ 。

上图显示了一个由$6$个元素组成的循环。假设预设参数$k_1$ 是$3$，$k_2$是$4$，对这个玩具做$6$种操作，请对这些操作中的每个查询都给出答案。

$（$$1$$）$加$x$ $（$$a$$d$$d$ $x$ $）$。从箭头指向的元素开始，将顺时针方向第$1$～$k_2$ 个元素加$x$ 。

$（2）$反转$（reverse）$：从箭头指向的元素开始，将顺时针方向第$1～k _1$ 个元素反转。

$（3）$插入$x （insert$ $x ）$：在箭头指向的元素右侧（顺时针方向）插入一个新元素$x$ 。

$（4）$删除$（delete）$：删除箭头指向的元素，然后将箭头移到其右侧的元素上。

$（$$5$$）$移动$x$ $（$$m$$o$$v$$e$ $x$ $）$：$x$ 只可以是$1$或$2$。若$x$ =$1$，则向左$（$逆时针方向$）$移动箭头；若$x$ =$2$，则向右移动箭头。

$（6）$查询$（query）：$在一行中输出箭头指向的元素。

Input

输入包含多个测试用例。每个测试用例的第$1$行都包括$N$、$M$ 、$k_1$ 、$k_2$ $（$$2$$≤$$k_1$ $<$$k_2$ $≤$$N$ $≤$$10^5$ ，$M$ $≤$$10^5$ $）$，表示元素的初始数量、将执行的操作总数和玩具的两个预设参数；第$2$行都包括$N$ 个整数$a_i$ $（$-$1$$0^4$ $≤$$a_i$ $≤$$1$$0^4$ $）$，表示顺时针方向的$N$ 个元素，箭头指向一开始输入的第$1$个元素；接下来的$m$ 行，每行都包含上述$6$种操作之一，保证$a$$d$$d$、$i$$n$$s$$e$$r$$t$和$m$$o$$v$$e$操作中的$x$ 始终为整数，且|$x$ |$≤$$1$$0^4$ 。输入一行$0$ $0$ $0$ $0$表示输入结束。

Output

对每个测试用例，都在第$1$行输出用例数（格式如输出样例），然后对用例中的每个查询，都单行输出箭头指向的元素。

Samples

5 1 2 4
3 4 5 6 7
query
5 13 2 4
1 2 3 4 5
move 2
query
insert 8
reverse
query
add 2
query
move 1
query
move 1
query
delete
query
0 0 0 0

Case #1:
3
Case #2:
2
8
10
1
5
1

来源

HDU4453