Monocarp 正在公交车站等车。不幸的是,有很多人也想乘坐公共汽车。
您将获得两种类型的事件列表:
- B $$$b_i$$$ — 一辆有 $$$b_i$$$ 空座的巴士到达车站;
- P $$$p_i$$$ — $$$p_i$$$ 人到达车站。
这些事件按时间顺序列出。
当公共汽车到达时,会发生以下情况。公交车站的所有人(Monocarp 除外)都尝试上车。如果有足够的空闲座位供所有人使用,那么他们都会上车。否则,有些人会留在公交车站(上车人数等于空闲座位数)。
如果所有人(Monocarp 除外)上车后仍有至少一个空闲座位,则 Monocarp 也可以决定乘坐这辆巴士(但他可能会选择等待另一辆巴士)。对于每辆巴士,您必须确定 Monocarp 是否可以乘坐该巴士。
输入
第一行包含一个整数 $$$n$$$ $$$(1 \le n \le 10^3)$$$ — 事件数。
然后是 $$$n$$$ 行。其中第 $$$i$$$ 包含第 $$$i$$$ 事件的描述,采用以下两种格式之一:
- B $$$b_i$$$ ($$$1 \le b_i \le 10^6$$$) — 一辆有 $$$b_i$$$ 空座的巴士到达车站;
- P $$$p_i$$$ ($$$1 \le p_i \le 10^6$$$) — $$$p_i$$$ 人到达车站。
对输入的附加约束:至少有一个 B 类事件。
输出
对于类型 B 的每个事件,如果 Monocarp 可以乘坐相应的总线,则打印 YES,否则打印 NO(不区分大小写)。
示例
输入 #1
10 P 2 P 5 B 8 P 14 B 5 B 9 B 3 P 2 B 1 B 2
输出 #1
YES NO NO YES NO YES