当前没有测试数据。

B - 着色矩阵

得分：200分

问题描述

给定两个 $N$$\times$$N$ 的矩阵 $A$ 和 $B$，其中每个元素都为 $0$ 或 $1$。
设 $A_{i,j}$ 和 $B_{i,j}$ 表示 $A$ 和 $B$ 中第 $i$ 行第 $j$ 列的元素，判断是否可以将 $A$ 进行旋转，使得对于满足 $A_{i,j} = 1$ 的每对整数 $(i, j)$，都有 $B_{i,j} = 1$。
这里，将 $A$ 进行旋转的操作定义如下：

• 对于满足 $1 \leq i, j \leq N$ 的每对整数 $(i, j)$，同时将 $A_{i,j}$ 替换为 $A_{N + 1 - j,i}$。

限制条件

• $1 \leq N \leq 100$
• $A$ 和 $B$ 的每个元素都是 $0$ 或 $1$。
• 所有输入的值都是整数。

---

输入

从标准输入中按以下格式输入：

$N$

$A_{1,1}$ $A_{1,2}$ $\ldots$ $A_{1,N}$

$\vdots$

$A_{N,1}$ $A_{N,2}$ $\ldots$ $A_{N,N}$

$B_{1,1}$ $B_{1,2}$ $\ldots$ $B_{1,N}$

$\vdots$

$B_{N,1}$ $B_{N,2}$ $\ldots$ $B_{N,N}$

输出

如果可以将 $A$ 进行旋转，使得对于满足 $A_{i,j} = 1$ 的每对整数 $(i, j)$，都有 $B_{i,j} = 1$，则输出 Yes；否则输出 No。

---

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

Yes

最初，$A$ 是：

``` 0 1 1 1 0 0 0 1 0 ```

进行一次操作后，$A$ 变为：

``` 0 1 0 1 0 1 0 0 1 ```

再进行一次操作后，$A$ 变为：

``` 0 1 0 0 0 1 1 1 0 ```

这里，对于满足 $A_{i,j} = 1$ 的每对整数 $(i, j)$，都有 $B_{i,j} = 1$，因此输出 Yes。

---

2
0 0
0 0
1 1
1 1

Yes

---

5
0 0 1 1 0
1 0 0 1 0
0 0 1 0 1
0 1 0 1 0
0 1 0 0 1
1 1 0 0 1
0 1 1 1 0
0 0 1 1 1
1 0 1 0 1
1 1 0 1 0

No