故事背景

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

题目描述

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

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

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

格式

输入

第一行一个整数$n$，表示一共有$n$颗蜡烛。

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

第三行一个整数$k$，表示 京京 一共操作了$k$次。

接下来是$k$行输入：

先输入一个字符串$s$，表示风扇在蜡烛的哪一面（左面是LEFT，右面是RIGHT，前面是FRONT，后面是BEHIND）。

如果$s$是LEFT或RIGHT，再输入一个整数$x$，表示风扇的风力。如果$s$是FRONT或BEHIND，再输入一个整数$f$，表示在全部吹灭后再点燃第$f$个蜡烛。

输出

一行$n$个整数，表示$n$个蜡烛最后的燃灭情况（即为灭还是没灭，灭了输出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

提示

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

$1 \leq k \leq 10^3$

$x < n$