题目描述

给定两个大小均为 $n \times n$ 的方阵 $A$ 和 $B$，方阵中的每个元素都是 $0$ 或 $1$。

如果把方阵 $A$ 顺时针旋转若干次 $90$ 度后能够得到方阵 $B$，则两个方阵相似。请输出所需的最少旋转次数：

• 不需要旋转，输出 $0$；
• 顺时针旋转 $90$ 度，输出 $1$；
• 顺时针旋转 $180$ 度，输出 $2$；
• 顺时针旋转 $270$ 度，输出 $3$。

如果无论怎样旋转都无法得到方阵 $B$，输出 $-1$。

输入格式

第一行包含一个正整数 $n$。

接下来 $n$ 行，每行包含 $n$ 个整数，表示方阵 $A$。

再接下来 $n$ 行，每行包含 $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 \le n \le 20$
• 方阵中的每个元素均为 $0$ 或 $1$