← 返回题目列表

Codeforces · 2092/B

B. 瓢虫

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

达莎·普罗娃(Dasha Purova)刚越过法国边境,恶棍马卡龙(Markaron)就绑架了她,并将她关进了他的大城堡下的监狱。幸运的是,神奇的巴格夫人听到达莎的消息后,立即跑到马卡龙的城堡里救了她。然而,为了到达那里,她需要破解一个复杂的密码。

密码由两个位串$$$a$$$和$$$b$$$组成,每个位串的长度为$$$n$$$。在一次操作中,Lady Bug 可以选择任意索引 $$$2 \le i \le n$$$ 并执行以下操作之一:

  1. swap($$$a_i$$$, $$$b_{i-1}$$$) (交换 $$$a_i$$$ 和 $$$b_{i-1}$$$ 的值),或者
  2. swap($$$b_i$$$, $$$a_{i-1}$$$) (交换 $$$b_i$$$ 和 $$$a_{i-1}$$$ 的值)。

Lady Bug 可以执行任意数量的操作。如果她可以确保第一个字符串仅由零组成,则认为密码已被破解。帮助她了解她是否能够拯救不幸的达莎。

输入

每个测试由多个测试用例组成。输入数据的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 2 \cdot 10^5$$$) — 密码位串的长度。

接下来两行包含长度为 $$$n$$$、$$$a$$$ 和 $$$b$$$ 的位串,它们代表密码。每个字符串仅包含字符 0 和 '1'.

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,输出“是“如果Lady Bug经过任意次数的操作都可以破解密码;否则,输出”NO".

您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“是", "是的", "是“,和”是”将被接受为肯定答案。

示例

输入
复制

4
3
000
000
6
010001
010111
5
10000
01010
2
11
00

输出
复制

YES
YES
NO
YES

注意

在第一个测试用例中,字符串 $$$a$$$ 立即仅由零组成。

在第二个测试用例中,可能的操作顺序是:

  1. 交换$$$(a_2, \ b_{1})$$$

    $$$\mathtt{0{\color{red}{1}}0001}$$$

    $$$\mathtt{{\color{红色}{0}}10111}$$$

  2. 交换$$$(b_5, \ a_{4})$$$

    $$$\mathtt{000{\color{红色}{0}}01}$$$

    $$$\mathtt{1101{\color{红色}{1}}1}$$$

  3. 交换$$$(a_4, \ b_{3})$$$

    $$$\mathtt{000{\color{红色}{1}}01}$$$

    $$$\mathtt{11{\color{红色}{0}}101}$$$

  4. 交换$$$(a_5, \ b_{4})$$$

    $$$\mathtt{00000{\color{红色}{1}}}$$$

    $$$\mathtt{1111{\color{红色}{0}}1}$$$