题目描述

给出两个大小相同的矩形方阵 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 矩阵。

输出格式

一个整数。

样例输入输出

样例 1

• 样例输入 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：

1

样例 2

• 样例输入 2：

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

• 样例输出 2：

-1

Hint

样例 1 解释

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

数据范围

1≤n≤20 。