题目描述

《方块世界》的图标编辑器收到了一张原图和一张目标图。编辑器只允许使用下面七类结果：

1. 原图顺时针旋转 $90^\circ$；
2. 原图顺时针旋转 $180^\circ$；
3. 原图顺时针旋转 $270^\circ$；
4. 原图左右镜像；
5. 先左右镜像，再旋转 $90^\circ$、$180^\circ$ 或 $270^\circ$；
6. 原图不变；
7. 以上方法都无法得到目标图。

如果有多种方法都能得到目标图，请输出编号最小的方法。

输入格式

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

接下来 $n$ 行是原图，再接下来 $n$ 行是目标图。每行包含 $n$ 个字符，字符只可能是 @ 或 -。

输出格式

输出一个 $1$ 到 $7$ 的整数，表示对应的变换类型。

3
@--
-@-
@@-
@-@
@@-
---

1

数据范围与提示

• $1\le n\le 10$