← 返回题目列表

Codeforces · 1598/A

A. 电脑游戏

中文机器翻译题面 查看原题

Monocarp 正在玩电脑游戏。现在他想要完成这个游戏的第一关。

级别是由 $$$2$$$ 行和 $$$n$$$ 列组成的矩形网格。 Monocarp 控制一个字符,该字符从单元格 $$$(1, 1)$$$ 开始 — 位于 $$$1$$$-st 行和 $$$1$$$-st 列的交叉点处。

如果单元格并排和/或角相邻,Monocarp 的角色可以一步从一个单元格移动到另一个单元格。形式上,如果 $$$|x_1 - x_2| 则可以一步从单元格 $$$(x_1, y_1)$$$ 移动到单元格 $$$(x_2, y_2)$$$。 \le 1$$$ 和 $$$|y_1 - y_2| \le 1$$$。显然,网格之外是被禁止的。

某些牢房内有陷阱。如果 Monocarp 的角色发现自己身处这样的牢房中,他就会死亡,游戏也会结束。

要完成关卡,Monocarp 的角色应到达单元格 $$$(2, n)$$$ — 行 $$$2$$$ 与列 $$$n$$$ 的交叉点。

帮助 Monocarp 确定是否可以完成该关卡。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。然后是测试用例。每个测试用例由三行组成。

第一行包含一个整数 $$$n$$$ ($$$3 \le n \le 100$$$) — 列数。

接下来的两行描述了级别。这些行中的第 $$$i$$$ 描述了该级别的第 $$$i$$$ 行 — 该行由字符“0”和“1”组成。字符“0”对应安全单元,字符“1”对应陷阱单元。

输入的附加约束:单元格 $$$(1, 1)$$$ 和 $$$(2, n)$$$ 是安全的。

输出

对于每个测试用例,如果可以完成该级别,则输出 YES,否则输出 NO。

示例

输入 #1

4
3
000
000
4
0011
1100
4
0111
1110
6
010101
101010

输出 #1

YES
YES
NO
YES

注意

考虑该语句中的示例。

在第一个测试用例中,可能的路径之一是 $$$(1, 1) \rightarrow (2, 2) \rightarrow (2, 3)$$$。

在第二个测试用例中,可能的路径之一是 $$$(1, 1) \rightarrow (1, 2) \rightarrow (2, 3) \rightarrow (2, 4)$$$。

在第四个测试用例中,可能的路径之一是 $$$(1, 1) \rightarrow (2, 2) \rightarrow (1, 3) \rightarrow (2, 4) \rightarrow (1, 5) \rightarrow (2, 6)$$$。