#CF2092B. 瓢虫
瓢虫
B. 瓢虫
每个测试点时间限制:1 秒
内存限制:256 兆字节
当达莎·普洛娃越过法国边境时,恶人马卡龙绑架了她,并将她关押在他大城堡下的监狱里。幸运的是,听到达莎的消息后,神奇的瓢虫立即跑去马卡龙的城堡救她。然而,要进入那里,她需要破解一个复杂的密码。
密码由两个长度为 的比特串 和 组成。在一次操作中,瓢虫可以选择任意下标 ,并执行以下操作之一:
- 交换 和 (即交换 和 的值),或
- 交换 和 (即交换 和 的值)。
瓢虫可以执行任意多次操作。如果她能够使得第一个字符串全为 ,则密码被破解。请帮助她判断是否能够拯救不幸的达莎。
输入格式
每个测试文件包含多个测试用例。第一行包含一个整数 (),表示测试用例的数量。每个测试用例的描述如下:
每个测试用例的第一行包含一个整数 ()—— 密码中比特串的长度。
接下来的两行分别包含长度为 的比特串 和 ,代表密码。每个字符串只包含字符 0 和 1。
保证所有测试用例的 之和不超过 。
输出格式
对于每个测试用例,如果瓢虫能在任意次操作后破解密码,则输出 "YES",否则输出 "NO"。
你可以以任意大小写输出每个字母(例如,字符串 "yEs"、"yes"、"Yes" 和 "YES" 都将被视为肯定回答)。
示例输入
4
3
000
000
6
010001
010111
5
10000
01010
2
11
00
示例输出
YES
YES
NO
YES
提示
- 第一个测试用例中,字符串 一开始就全为 。
- 第二个测试用例中,可能的操作序列为:
- 交换 和 :
010001010111 - 交换 和 :
000001110111 - 交换 和 :
000101110101 - 交换 和 :
000001111101
- 交换 和 :