题目描述

乐乐被小学数学课本中“空间与图形”的内容迷住了，她整天在琢磨着图形的各种变换：对称、旋转、翻转等等。这天，乐乐用“@”和“-”两种字符拼成了一块n x n的方形图案A，现在她想将其转换成新的方形图案B。有以下几种转换方法： 方法1：转90度：图案按顺时针转90度。 方法2：转180度：图案按顺时针转180度。 方法3：转270度：图案按顺时针转270度。 方法4：反射：图案在水平方向翻转。 方法5：组合：图案在水平方向翻转，然后再按照1到3之间的一种再次转换。 方法6：不改变：原图案不改变。 方法7：无效转换：无法用以上方法得到新图案。 只能选择上述7种方法中的某一种来转换图案。例如有如下一个3*3的图案A： @-@

@-@ 要转换成图案B： @-@

@-@ 按照上述的方法，有方法2、方法4和方法6共三种方法可以实现这种转换。你只需要输出：2，表示采用序号最小的方法。 你能帮助乐乐写一个程序，来解决这个难题吗？

输入格式

第1行：单独的一个整数n（1≤N≤20）； 第2行到第n+1行：每行n个字符（不是“@”就是“-”）；这是转换前的方块图案； 第n+2行到第2*n+1行：每行n个字符（不是“@”就是“-”）；这是转换后的方块图案。

输出格式

单独的一行包括1到7之间的一个数字，表明需要将转换前的方块变为转换后的方块的转换方法（序号最小者）

样例

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

1

4
----
@@@@
--@@
----
--@-
---@
-@@-
-@@-

7