3591 - 相似方阵

题目描述

给出两个大小相同的矩形方阵 A,B 。方阵中的元素为 01 。如果 AB 相似,需要满足下面条件:

(1)A=B 相等,输出 0

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

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

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

如果 A,B 不相似,则输出 -1

输入

第一行为一个整数 n

接下来的 n 行表示 A 矩阵。

在接下来的 n 行表示 B 矩阵。

输出

一个整数。

样例

输入

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 ,因为 A 顺时针旋转 90 度成为 B

数据范围

1 \leq n \leq 20

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 653
通过人数 226
金币数量 0 枚
难度 入门


上一题 下一题