P11543 [Code+#5] 我有矩阵,你有吗?
题目背景
**题目来源:**[link](https://www.gitlink.org.cn/thusaa/codeplus5)。
题目描述
企鹅豆豆手里有两个 $01$ 矩阵 $\mathbf{A}$ 和 $\mathbf{B}$。他可以进行两种操作:
1. 选择 $\mathbf{A}$ 矩阵的一行,然后把这一行的 $0$ 变成 $1$,把 $1$ 变成 $0$。
2. 选择 $\mathbf{A}$ 矩阵的一列,然后把这一列的 $0$ 变成 $1$,把 $1$ 变成 $0$。
现在他想知道能不能把 $\mathbf{A}$ 矩阵通过以上操作变成 $\mathbf{B}$ 矩阵。保证 $\mathbf{A}$ 矩阵和 $\mathbf{B}$ 矩阵的大小一致。
输入格式
每个测试点只有一组数据。
输入的第一行包含两个正整数 $n$ 和 $m$,表示 $\mathbf{A}$ 矩阵的行数。
接下来 $n$ 行,每行 $m$ 个由空格隔开的整数,表示矩阵 $\mathbf{A}$。保证矩阵中只有 $0$ 或者 $1$。
接下来 $n$ 行,每行 $m$ 个由空格隔开的整数,表示矩阵 $\mathbf{B}$。保证矩阵中只有 $0$ 或者 $1$。
输出格式
如果矩阵 $\mathbf{A}$ 通过以上两种操作可以变成矩阵 $\mathbf{B}$,输出 `Koyi`,否则输出 `Budexing`。
说明/提示
**数据范围:**
对于所有数据,$n \le 1000,m \le 1000$。
**样例解释:**
对于样例一,依次对于第一行和第一列分别执行操作 $1$ 和操作 $2$ 即可。