CF1016D Vasya And The Matrix
题目描述
现在 Vasya 正在参加数学考试。为了取得好成绩,Vasya 需要猜出老师构造的矩阵!
Vasya 已知该矩阵有 $n$ 行 $m$ 列。对于每一行,他都知道该行所有元素的异或值。序列 $a_{1},a_{2},...,a_{n}$ 分别表示第 $1$ 行、第 $2$ 行、...、第 $n$ 行所有元素的异或值。同样地,对于每一列,他也知道该列所有元素的异或值。序列 $b_{1},b_{2},...,b_{m}$ 分别表示第 $1$ 列、第 $2$ 列、...、第 $m$ 列所有元素的异或值。
请帮助 Vasya!找出一个满足上述条件的矩阵,或者告诉他不存在这样的矩阵。
输入格式
第一行包含两个整数 $n$ 和 $m$,表示矩阵的行数和列数,满足 $2 \leq n, m \leq 100$。
第二行包含 $n$ 个整数 $a_{1},a_{2},...,a_{n}$,其中 $a_{i}$ 表示第 $i$ 行所有元素的异或值,$0 \leq a_{i} \leq 10^{9}$。
第三行包含 $m$ 个整数 $b_{1},b_{2},...,b_{m}$,其中 $b_{i}$ 表示第 $i$ 列所有元素的异或值,$0 \leq b_{i} \leq 10^{9}$。
输出格式
如果不存在满足条件的矩阵,第一行输出 "NO"。
否则,第一行输出 "YES",接下来输出 $n$ 行,每行 $m$ 个整数 $c_{i1},c_{i2},...,c_{im}$,表示该矩阵的描述,$0 \leq c_{ij} \leq 2 \cdot 10^{9}$。
如果有多个满足条件的矩阵,可以输出任意一个。
说明/提示
由 ChatGPT 4.1 翻译