完美的战役
题号：NC206080
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在部落战争中，两个部落交战将各自从自己的所有分支中选择一些分支组成一支军队，为了提高军队的战力值，部落将对参战的分支进行训练，方式为将分支的战力值与一个任意正整数进行与操作，从而使得该军队的战力值是所选择的各个分支训练之后的战力值异或和，各个分支的战力值取决于该分支能组成的所有组合，一个组合的战力等于该组合的人数乘组合中每个人的战力和，而一个分支的战力值等于该分支所有可能组合的战力值的和。如果在战争中，部落双方的战力值相等则称为一场完美的战役。
现给出有 A、B 两个部落的具体情况，问是否无论 A 选取哪些分支组成军队，B部落总能相应的选出一些分支组成军队，从而出现完美战役的情况？

输入描述:

输入包含多组数据，第一行包含一个数字 T(1 <= T <= 10) ，表示测试数据组数.接下来是 T 组数据，
每组数据第一行为两个整数 m, n（1 <= m,n <= 10） 分别表示 A、B 两个部落的分支数，
第二行包含 m 个整数  ，表示 A 部落每个分支的人数，
接下来 m 行,分别表示 A 部落第 i 个分支中第 j 个人的战力值为 ；
接下来一行包含 n 个整数  ，表示 B 部落每个分支的人数，
接下来 n 行，分别表示 B 部落第 i 个分支中第 j 个人的战力值为 。

输出描述:

每组数据输出包含一行，如果一定能够出现完美的战役，输出 “YES” ，否则，输出 “NO” ，不含引号。
示例1

输入

复制 
1
2 2
2 2
1 2
1 3
2 2
1 4
2 4

输出

复制 
YES

说明

A 部落 1 号分支中的组合为 (p11,p12)，(p11)，(p12) ，分别的战力值为 (1+2) \times 2 ， 1 \times 1 ， 2 \times 1，故该分支的战力值为 9；
2 号分支的组合为 (p21,p22),(p21),(p22) ，分别的战力值为(1+3) \times 2 ， 1 \times 1 ， 3 \times 1 ，故该分支的战力值为 12；
故 A 部落能派出的部队战力值有 0，1，4，5，8，9，12，13。
对于 B 部落，能够派出的战力值有 [0,31] 中的整数.
示例2

输入

复制 
2
2 1
2 2
1 2
1 3 
3
2 4 6
2 2
2 2
1 2
1 3
2 2
1 1
2 4

输出

复制 
NO
NO