3978: 相似方阵

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

给出两个大小相同的矩形方阵 �,� 。方阵中的元素为 0 或 1 。如果 � 和 � 相似,需要满足下面条件:

(1)�=� 相等,输出 0 。

(2)� 经过顺时针旋转 90 度成为 � ,则输出 1 。

(3)� 经过顺时针旋转 180 度成为 � ,则输出 2 。

(4)� 经过顺时针旋转 270 度成为 � ,则输出 3 。

如果 �,� 不相似,则输出 −1 。

输入

第一行为一个整数 � 。

接下来的 � 行表示 � 矩阵。

在接下来的 � 行表示 � 矩阵

输出

一个整数。

样例输入 复制

4
0 0 0 0
0 0 0 0
0 1 0 0
0 0 0 0
0 0 0 0
0 1 0 0
0 0 0 0
0 0 0 0

样例输出 复制

1

提示

样例

输入
复制

4
0 0 0 0
0 0 0 0
0 1 0 0
0 0 0 0
0 0 0 0
0 1 0 0
0 0 0 0
0 0 0 0

输出
复制

1

输入
复制

4
0 1 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 1 0 0
0 0 0 0
0 0 0 0

输出
复制

-1
说明

样例 1 解释

输出 1 ,因为 � 顺时针旋转 90 度成为 � 。

数据范围

1≤�≤20。

来源/分类