#P13612. [ABC164F] I hate Matrix Construction
[ABC164F] I hate Matrix Construction
题目描述
给定一个整数 以及长度为 的数组 、、、。请构造一个满足以下条件的 矩阵 (只需构造出任意一个即可)。
- 是整数。
- 。
- 当 时,第 行所有元素的按位与等于 。
- 当 时,第 行所有元素的按位或等于 。
- 当 时,第 列所有元素的按位与等于 。
- 当 时,第 列所有元素的按位或等于 。
注意,可能不存在满足条件的矩阵。
输入格式
输入通过标准输入给出,格式如下:
输出格式
如果存在满足条件的矩阵,则输出任意一个满足条件的矩阵,格式如下:
如果不存在满足条件的矩阵,则输出 。
输入输出样例 #1
输入 #1
2
0 1
1 0
1 1
1 0
输出 #1
1 1
1 0
输入输出样例 #2
输入 #2
2
1 1
1 0
15 15
15 11
输出 #2
15 11
15 11
说明/提示
限制
- 所有输入均为整数。
样例解释 1
在输入样例 中,需要找到一个矩阵,使得:
- 第 行所有元素的按位与为 。
- 第 行所有元素的按位或为 。
- 第 列所有元素的按位或为 。
- 第 列所有元素的按位与为 。