← 返回题目列表

AtCoder · abc164_f

F. 我讨厌矩阵构造

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

分数: 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