分数: 600 点
问题陈述
给定一个整数 N 和数组 S, T, U,和 V,每个长度 N。 构建一个 N×N 矩阵 a 满足以下条件:
- a_{i,j} 是一个整数。
- 0 \leq a_{i,j} \lt 2^{64}.
- If S_{i} = 0,中元素的按位与 i- 第行是 U_{i}.
- If S_{i} = 1,中元素的按位或 i- 第行是 U_{i}.
- If T_{i} = 0,中元素的按位与 i第列是 V_{i}.
- If T_{i} = 1,中元素的按位或 i第列是 V_{i}.
然而,可能存在没有矩阵满足条件的情况。
约束
- 输入中的所有值都是整数。
- 1 \leq N \leq 500
- 0 \leq S_{i} \leq 1
- 0 \leq T_{i} \leq 1
- 0 \leq U_{i} \lt 2^{64}
- 0 \leq V_{i} \lt 2^{64}
输入
输入由标准输入按以下格式给出:
N
S_{1} S_{2} ... S_{N}
T_{1} T_{2} ... T_{N}
U_{1} U_{2} ... U_{N}
V_{1} V_{2} ... V_{N}
输出
如果存在满足条件的矩阵,则按以下格式打印一个这样的矩阵:
a_{1,1} ... a_{1,N}
:
a_{N,1} ... a_{N,N}
请注意,任何满足条件的矩阵都会被接受。
如果没有矩阵满足条件,则打印 -1.
示例输入 1
2 0 1 1 0 1 1 1 0
示例输出 1
1 1 1 0
在样本输入中 1,我们需要找到一个矩阵:
- 中元素的按位与 1-st 行是 1;
- 中元素的按位或 2-nd 行是 1;
- 中元素的按位或 1-st 列是 1;
- 中元素的按位与 2-nd 列是 0.
示例输入 2
2 1 1 1 0 15 15 15 11
示例输出 2
15 11 15 11