矩阵相似

题目描述

给出2个大小相同的矩阵方阵A，B，方阵中的元素为0或1。若A和B相似，满足下面条件: ① A=B 相等，则输出0 ② A经过顺时针旋转90°成为B，则输出1 ③ A经过顺时针旋转180°成为B，则输出2 ④ A经过顺时针旋转270°成为B，则输出3 若A，B不相似，则输出－1； 例如

A：                               B：
0  0  0  0                        0  0  0  0
0  0  0  0                        0  1  0  0
0  1  0  0                        0  0  0  0
0  0  0  0                        0  0  0  0

则输出1，因为A顺时针旋转90°成为B。

输入

第一行为一个整数n（1≤n≤20）， 接下来的n行表示A矩阵的01方阵，一行中的数之间均有一个空格分隔； 再接下来的n行表示B矩阵的01方阵，一行中的数之间也均有一个空格分隔

输出

一个整数（0，或1，或2, 或3，或－1）即A，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

提示