A50145.考试

小 $Z$ 的学校经常会安排模拟考试，所有同学都会坐在同一个考场中参加考试。小 $Z$ 的学校考场比较特殊，具体的，考场中一共有连续 $n$ 个座位排成一行。小 $Z$ 要负责给考场找到一种座位安排方案，满足如下原则：

1、为了避免考试时的同学们互相干扰，任意两个同学不能坐在相邻的位置上。

2、如果不违反第一条原则，就不可能再坐进去任何一名同学。

现在小Z给出了 $q$ 种座位安排方案，每个方案均为长度为 $n$ 的 $01$ 序列，$0$ 表示这个位置没有学生，$1$ 表示这个位置有一个学生。对于每种座位安排方案，问是否满足上述原则 ?

第一行包含两个整数 $n,q$ ，含义如题目所示

接下来 $q$ 行，每行包括一个长度为 $n$ 的 $01$ 序列，

表示一种座位安排方案

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

满足输出 $Yes$ ，不满足输出 $No$ 。

对于 $50\%$ 的数据，$1≤n≤20$

对于 $100\%$ 的数据，$1≤q≤10$ ，$1≤n≤100000$