题目描述

园博会的展区面积很大，接驳不同展区间的电动车需要提前预约，参观者凭成功预约信息才能坐车。因此发车前会进行频繁的订票/退票操作。现在有一辆特殊电动车，里面有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分) : 无特殊限制。