给出两个大小相同的矩形方阵 A,B 。方阵中的元素为 0 或 1 。如果 A 和 B 相似,需要满足下面条件:
(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 ,因为 A 顺时针旋转 90 度成为 B 。
1 \leq n \leq 20。
东方博宜OJ