检查循环节目表

【难度：T2】【知识点：格雷码】【知识点：字符串】

前置知识：二进制位、数组、循环；查询题另需镜像递归。

题目描述

导演给出 $2^n$ 行长度为 $n$ 的合法二进制串。判断它们能否构成完整循环格雷码：每种状态各出现一次；连续两行恰好一位不同；最后一行与第一行也恰好一位不同。允许任何满足条件的顺序，不要求与反射生成表相同。

第一行整数 $n$ ，接下来 $2^n$ 行各一个长度为 $n$ 的二进制串，保证每行只含 0、1。

合法输出 YES，否则输出 NO。

$1\le n\le10$ ，输入行数、串长和字符合法。

NO

虽然相邻切换只差一位，但重复了状态，遗漏另外两种状态。