#C2. 土拨鼠的蜡烛(2)

土拨鼠的蜡烛(2)

No testdata at current.

故事背景

土拨鼠 京京 过完生日后,还剩下nn个蜡烛。京京 把蜡烛排成一排,而且两两蜡烛之间的距离相等,开始做他的实验。

题目描述

实验前,京京 准备了一台可以控制风力的风扇,并点燃了一些蜡烛。

实验时,京京 打开风扇,从不同角度吹蜡烛上的火焰。假如当前风扇风力为3,而且风从右面吹来,那么在这颗蜡烛左面的3颗蜡烛将会全部点燃(不管这3颗蜡烛中有没有以前已经点燃的蜡烛)。在每一时刻,京京都会打开风扇。但风扇如果从前面或后面吹来,所有的蜡烛会被吹灭,并在所有蜡烛都吹灭时会在从左数第ff个蜡烛上重新点燃。

实验后,有些蜡烛灭了,有些蜡烛没灭。请你帮忙计算一下,最后蜡烛的燃灭情况(即为灭还是没灭,灭了输出0,没灭输出1)。

格式

输入

第一行一个整数nn,表示一共有nn颗蜡烛。

第二行nn个整数,表示最开始蜡烛的燃灭情况。若点燃了输入1,否则输入0。保证一开始最小有一颗蜡烛是燃烧的。

第三行一个整数kk,表示 京京 一共操作了kk次。

接下来是kk行输入:

先输入一个字符串ss,表示风扇在蜡烛的哪一面(左面是LEFT,右面是RIGHT,前面是FRONT,后面是BEHIND)。

如果ssLEFTRIGHT,再输入一个整数xx,表示风扇的风力。如果ssFRONTBEHIND,再输入一个整数ff,表示在全部吹灭后再点燃第ff个蜡烛。

输出

一行nn个整数,表示nn个蜡烛最后的燃灭情况(即为灭还是没灭,灭了输出0,没灭输出1)。

样例

5
0 1 0 1 0
6
LEFT 1
LEFT 1
FRONT 5
BENIHD 2
LEFT 3
RIGHT 4
1 1 1 1 1

【样例1】解释:

蜡烛的燃灭情况开始是:0 1 0 1 0

第一次:风扇 |0 1 1 1 1| _____

第二次:风扇 |0 1 1 1 1| _____

第三次:_____ |0 0 0 0 1| _____

第四次:_____ |0 1 0 0 0| _____

第五次:风扇 |0 1 1 1 1| _____

第六次:_____ |1 1 1 1 1| 风扇

6
0 0 1 0 1 0
4
LEFT 2
RIGHT 1
FRONT 1
LEFT 4
1 1 1 1 1 0

【样例2】解释:

蜡烛的燃灭情况开始是:0 0 1 0 1 0

第一次:0 0 1 1 1 1

第二次:0 1 1 1 1 1

第三次:1 0 0 0 0 0

第四次:1 1 1 1 1 0

提示

2fn1052 \leq f \leq n \leq 10^5

1k1031 \leq k \leq 10^3

x<nx < n