P5143: 设计休息场地

---

【题目描述】

题目描述

小图灵加入了游乐场游戏设计项目组，现在他所在的团队要设计一个大型棋盘休息场地。为了使休息场地更加美观，整个团队和主办方讨论出了对休息场地的设计要求：
1. 场地大小为n×n的方格，每个方格可以放一把椅子或不放椅子。
2. 具体的摆放方案必须满足主办方规定的每行每列椅子数量的奇偶性。但是，有些规定是不管怎样摆放椅子都必然不能满足的。
请你来帮小图灵判断一下是否存在可行的方案，存在输出YES，不存在输出NO。

输入描述

第一行为数据组数t和场地的大小n，空格分隔。每组数据包括两行，第一行包括一个长度为n的01字符串a[1…n]，如果a[i]='1'，代表第i行的椅子个数必须为奇数，否则为偶数。第二行也是一个长度为n的01字符b[1…n]，如果b[i]='1'，代表第i列的椅子个数必须为奇数，否则为偶数。

输出描述

输出共t行，每组结果占一行，代表是否存在可行的方案。

样例1

输入
3 4
0000
1111
0100
1010
0111
1101
输出
YES
NO
YES

提示

数据范围与约定
对于 20% 的数据， n=1;
对于 60% 的数据， t=1;
对于 100% 的数据，t≤100, n≤100.

【输入】

第一行为数据组数t和场地的大小n，空格分隔。每组数据包括两行，第一行包括一个长度为n的01字符串a[1…n]，如果a[i]='1'，代表第i行的椅子个数必须为奇数，否则为偶数。第二行也是一个长度为n的01字符b[1…n]，如果b[i]='1'，代表第i列的椅子个数必须为奇数，否则为偶数。

【输出】

输出共t行，每组结果占一行，代表是否存在可行的方案。

【提示】

数据范围与约定
对于 20% 的数据， n=1;
对于 60% 的数据， t=1;
对于 100% 的数据，t≤100, n≤100.

题目类型~

数组 

咻咻~

提交答案 状态 返回