luogu#P11543. [Code+#5] 我有矩阵,你有吗?

[Code+#5] 我有矩阵,你有吗?

题目背景

题目来源:link

题目描述

企鹅豆豆手里有两个 0101 矩阵 A\mathbf{A}B\mathbf{B}。他可以进行两种操作:

  1. 选择 A\mathbf{A} 矩阵的一行,然后把这一行的 00 变成 11,把 11 变成 00
  2. 选择 A\mathbf{A} 矩阵的一列,然后把这一列的 00 变成 11,把 11 变成 00

现在他想知道能不能把 A\mathbf{A} 矩阵通过以上操作变成 B\mathbf{B} 矩阵。保证 A\mathbf{A} 矩阵和 B\mathbf{B} 矩阵的大小一致。

输入格式

每个测试点只有一组数据。

输入的第一行包含两个正整数 nnmm,表示 A\mathbf{A} 矩阵的行数。 接下来 nn 行,每行 mm 个由空格隔开的整数,表示矩阵 A\mathbf{A}。保证矩阵中只有 00 或者 11。 接下来 nn 行,每行 mm 个由空格隔开的整数,表示矩阵 B\mathbf{B}。保证矩阵中只有 00 或者 11

输出格式

如果矩阵 A\mathbf{A} 通过以上两种操作可以变成矩阵 B\mathbf{B},输出 Koyi,否则输出 Budexing

3 3
1 0 1
1 1 0
0 1 0
1 1 0
0 1 0
1 1 0

Koyi
6 6
0 0 1 0 0 1
1 0 1 1 0 1
1 0 1 0 0 0
0 1 1 0 1 0
1 0 1 0 0 1
1 1 1 0 1 0
1 1 0 1 0 0
0 1 0 0 0 0
0 1 0 1 0 1
1 0 0 1 1 1
1 0 1 0 1 1
0 0 0 1 1 1

Koyi

提示

数据范围:

对于所有数据,n1000,m1000n \le 1000,m \le 1000

样例解释:

对于样例一,依次对于第一行和第一列分别执行操作 11 和操作 22 即可。