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 度成为  。

数据范围

120

来源/分类