该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题陈述。

强哥在一家高科技公司的实验室中，遇到了一个关于图形匹配的难题。面前有两个神秘的 $N \times N$ 矩阵，分别是 $A$ 和 $B$，它们只包含 $0$ 和 $1$。强哥可以通过旋转矩阵 $A$ 来完成图形的匹配。

他可以将矩阵 $A$ 顺时针旋转 $0\degree, 90\degree, 180\degree$ 或 $270\degree$，然后检查旋转后的 $A$ 是否满足以下条件：

• 对于每个旋转后 $A$ 中等于 $1$ 的位置 $(i, j)$，矩阵 $B$ 对应位置 $(i, j)$ 也必须是 $1$。

强哥的目标是判断是否存在一种旋转方式，使得矩阵 $A$ 满足上述条件。

(注：此题为多组数据捆绑评测👀️👀️，不过有一些友情分 )

限制

• $1 \leq N \leq 100$
• $A, B$ 的每个元素要么是 $0$ 要么是 $1$
• 所有输入均为整数

输入（qing.in）

从文件qing.in中读入数据。

输入通过标准输入，格式如下。

$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}$

输出（qing.out）

输出到文件qing.out中。

如果 $A$ 可以适当旋转，从而使 $B_{i,j} = 1$ 对 $(i, j)$ 的所有整数对 $A_{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

经过 $1$ 次操作， $A$ 是

0 1 0
1 0 1 
0 0 1

再经过 $1$ 次运算， $A$ 变为

0 1 0
0 0 1
1 1 0

输出结果为 "Yes"，因为 $B_{i,j} = 1$ 对所有 $A_{i,j} = 1$ 的整数对 $(i, j)$ 都成立。