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

题目背景

在一次全校模拟考试中，监考老师妙妙面临一道座位安排的挑战：考场中有一排连续的座位，她需要按照规则将学生分配到座位上，既要避免互相干扰，又要保证已不能再增添任何一名学生。

题目描述

考场中共有 $n$ 个连续的座位，妙妙用长度为 $n$ 的 01 序列来表示一种座位安排方案：

• ‘0’ 表示该位置为空；
• ‘1’ 表示该位置坐有一名学生。

一个合法的安排方案必须满足以下两条原则：

1. 任意两个学生不能坐在相邻的位置上；
2. 在满足第一条的前提下，不可能再在任何“0”位置上放入额外的学生。

现在妙妙给出了 $q$ 种长度为 $n$ 的 01 序列方案，请你判断每一种方案是否满足上述两条原则。

输入格式

第一行包含两个整数 $n, q$，分别表示座位数和方案数。
接下来 $q$ 行，每行包含一个长度为 $n$ 的 01 序列，表示一种座位安排方案。

输出格式

输出共 $q$ 行，第 $i$ 行对应第 $i$ 种方案：
若满足上述两条原则，输出 Yes；否则输出 No。

样例

5 4
01001
00100
10011
10001

Yes
No
No
No

样例解释

方案 1：01001

• 学生分别坐在第 2 和第 5 个座位，互不相邻；
• 剩余的空位（1、3、4 号）与已有学生均相邻，无法再放入新学生。
  因此合法，输出 Yes。

方案 2：00100

• 虽然只有一名学生，满足不相邻的要求，但仍可在第 1 或第 5 个位置再安排一名学生，故不满足第二条，输出 No。
  其余方案同理判定。

数据范围

• 对于 50% 的数据，$1 \le n \le 20$；
• 对于 100% 的数据，$1 \le q \le 10,\ 1 \le n \le 10^5$。

样例