该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

园博会的展区面积很大，接驳不同展区间的电动车需要提前预约，参观者凭成功预约信息才能坐车。因此发车前会进行频繁的订票/退票操作。现在有一辆特殊电动车，里面有 $N$ 排，每排 $5$ 个座位，每个座位用 $1$ 表示已预订，$0$ 表示未预订。小明负责安排这辆车下一趟的座位，按时间顺序收到了 $M$ 个订票（D）或者退票（T）信息，请你帮小明编写程序，看剩余座位是否能满足每一个要求。

输入格式

第一行是两个正整数 $N$ 和 $M$，$N$ 表示园博会电动车上的座位排数，$M$ 表示系统收到的订/退票信息。

接下来是 $N$ 行，每行 $5$ 个数字，表示座位是否被占用，$0$ 表示未被占用，$1$ 表示已经占用。

$N$ 行座位信息后是 $M$ 行订票/退票操作，其中 D 表示订票、T 表示退票。

输出格式

针对 $M$ 个订票/退票操作，按顺序给出座位是否能满足需求的判断结果，Yes 表示可以满足要求，No 表示不能满足。

样例

6 5
11111
11101
11011
11111
10001
10001
D 5
T 2
D 6
T 3
T 100

Yes
Yes
No
Yes
No

数据范围

• 对于全部数据，有 $1 ≤ 𝑁 ≤ 1000$，$1 ≤ 𝑀 ≤ 10^5$，$1 ≤$ 单次订退票数量 $≤ 10000$。
• 测试点 $1\sim 3$（共 $30$ 分）：保证一开始车辆为空（没有座位被占用）。
• 测试点 $4\sim 10$（共 $70$ 分）：无特殊限制。