题目描述

给出两个大小相同的矩形方阵 $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 解释：输出 $1$，因为 $A$ 顺时针旋转 $90$ 度成为 $B$。

数据范围

• $1 \le n \le 20$