← 返回题目列表

Codeforces · 1016/D

D. 瓦夏与黑客帝国

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

现在 Vasya 正在参加数学考试。为了获得好成绩,Vasya 需要猜测老师构建的矩阵!

Vasya 知道矩阵由 n 行和 m 列组成。对于每一行,他都知道该行中元素的异或(按位排除或)。序列 a1, a2, ..., an 分别表示索引为 1, 2, ..., n 的行中的元素的异或。同样,对于每一列,他都知道该列中元素的异或。序列 b1, b2, ..., bm 分别表示索引为 1, 2, ..., m 的列中元素的异或。

帮助瓦夏!找到一个满足给定约束的矩阵或者告诉他没有合适的矩阵。

输入

第一行包含两个数字 n 和 m (2 ≤ n, m ≤ 100) — 矩阵的维度。

第二行包含 n 个数字 a1, a2, ..., an (0 ≤ ai ≤ 109),其中 ai 是第 i 行中所有元素的异或。

第三行包含 m 个数字 b1, b2, ..., bm (0 ≤ bi ≤ 109),其中 bi 是第 i 列中所有元素的异或。

输出

如果第一行不存在满足给定约束的矩阵,则输出“NO”。

否则,在第一行输出“YES”,然后每个 ci1, ci2, ... , cim 中的 n 行 m 个数字(0 ≤ cij ≤ 2·109) — 矩阵的描述。

如果有多个合适的矩阵,则允许打印其中任何一个。

示例

输入 #1

2 3
2 9
5 3 13

输出 #1

YES
3 4 5
6 7 8

输入 #2

3 3
1 7 6
2 15 12

输出 #2

NO