Yelekastee 是 U 国著名的考古学家。在最近的一次考古行动中,他发掘出了一个远古时期的密码箱。经过周密而严谨的考证,Yelekastee 得知密码箱的密码和某一个数列
- 初始时数列长度为
且有 ; - 对数列依次进行若干次操作,其中每次操作是以下两种类型之一:
W
类型:给数列的最后一项加 。E
类型:若数列的最后一项为 ,则给倒数第二项加 ;否则先给数列的最后一项减 ,接着在数列尾再加两项,两项的值都是 。
受到技术限制,密码箱并没有办法完整检查整个数列,因此密码箱的密码设定为数列
Yelekastee 并不擅长运算,因此他找到了你,希望你能根据他提供的操作序列计算出密码箱的密码。不幸的是,他的记性并不是很好,因此他会随时对提供的操作序列做出一些修改,这些修改包括以下三种:
APPEND c
,在现有操作序列后追加一次c
类型操作,其中c
为字符W
或E
。FLIP l r
,反转现有操作序列中第 个至第 个(下标从 开始,修改包含端点 和 ,下同)操作,即所有W
变为E
,所有E
变为W
。REVERSE l r
,翻转现有操作序列中第 个至第 个操作,也就是将这个区间中的操作逆序。
输入格式
输入第一行包含两个正整数
第二行包含一个长为 W
和 E
的字符串,表示初始操作序列。
接下来
输出格式
输出共
容易发现密码一定是正有理数。若真实的密码为
样例一
input
2 3 WE APPEND E FLIP 1 2 REVERSE 2 3
output
2 3 3 4 5 3 5 2
explanation
操作序列 | 数列 |
密码 | |
---|---|---|---|
初始 | WE |
||
第一次修改后 | WEE |
||
第二次修改后 | EWE |
||
第三次修改后 | EEW |
样例二
见附加文件中的 ex_code2.in
与 ex_code2.ans
。
该样例与测试数据
样例三
见附加文件中的 ex_code3.in
与 ex_code3.ans
。
该样例与测试数据
样例四
见附加文件中的 ex_code4.in
与 ex_code4.ans
。
该样例与测试数据
样例五
见附加文件中的 ex_code5.in
与 ex_code5.ans
。
该样例与测试数据
测试点约束
对于所有测试点:
对于 APPEND
修改,保证给出的 c
为大写英文字母 W
或 E
。
对于 FLIP
和 REVERSE
修改,保证
请注意由于有 APPEND
操作,操作序列的长度最大可能有
测试点编号 | 特殊限制 | |
---|---|---|
无 | ||
A | ||
B,C | ||
C | ||
无 |
特殊限制 A:保证在任意时刻操作序列中不会出现连续相同的两个字符。
特殊限制 B:保证没有 FLIP
修改。
特殊限制 C:保证没有 REVERSE
修改。
时间限制:
空间限制: