#P18048. Killing Bits
Killing Bits
Killing Bits
给定两个长度为 的非负整数数组 。你可以对 执行任意多次操作,也可以一次都不执行。
每次操作先选择一个由 各出现一次组成的排列 ,再对所有 同时令
其中 表示按位与。不同次操作可以选择不同排列。
判断是否能将 变成 。
输入格式
第一行一个整数 ,表示测试用例数。
每个测试用例包含三行:第一行一个整数 ;第二行 个整数 ;第三行 个整数 。
输出格式
每个测试用例输出一行:若能变成目标数组,输出 Yes;否则输出 No。
本 Hydro 版本采用默认文本比较,请按上述大小写输出 Yes 或 No。
数据范围
,,。一个输入文件中所有测试用例的 之和不超过 。
样例 1
输入:
4
3
0 1 2
2 1 0
5
1 0 1 3 4
0 0 1 1 4
8
1 2 3 4 5 6 7 7
1 2 3 4 5 6 7 7
8
7 7 7 7 7 7 7 7
1 2 3 4 5 6 7 7
输出:
No
Yes
Yes
No