题目描述

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

输入描述

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

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

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

输出描述

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

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

Yes
Yes
No
Yes

数据范围

【样例说明】 满足了前两个需求后，不再有足够的座位满足第三个需求。第三个需求应该被拒绝并忽略其影响。 【数据范围与约定】 对于全部数据，有1≤N≤1000，1≤M≤10^5，1≤单次订退票数量<10000。 测试点 1~3(共 30 分):保证一开始车辆为空(没有座位被占用)。 测试点 4~10(共 70 分):无特殊限制。