← 返回比赛

已结束【普及组】GESP“飞翔杯”第三届季度赛

← 上一题下一题 →

A5025 | $考试$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

小 $Z$ 的学校经常会安排模拟考试，所有同学都会坐在同一个考场中参加考试。小 $Z$ 的学校考场比较特殊，具体的，考场中一共有连续 $n$ 个座位排成一行。小 $Z$ 要负责给考场找到一种座位安排方案，满足如下原则： 1、为了避免考试时的同学们互相干扰，任意两个同学不能坐在相邻的位置上。 2、如果不违反第一条原则，就不可能再坐进去任何一名同学。 现在小Z给出了 $q$ 种座位安排方案，每个方案均为长度为 $n$ 的 $01$ 序列，$0$ 表示这个位置没有学生，$1$ 表示这个位置有一个学生。对于每种座位安排方案，问是否满足上述原则 ?

输入格式

第一行包含两个整数 $n,q$ ，含义如题目所示 接下来 $q$ 行，每行包括一个长度为 $n$ 的 $01$ 序列， 表示一种座位安排方案

输出格式

输出包含 $q$ 行，每行表示当前座位安排方案是否满足题意中给出的原则？ 满足输出 $Yes$ ，不满足输出 $No$ 。

输入输出样例

输入 #1

输出 #1

Yes
No
No
No

C++ 编辑器

输入

输出