6100: 【入门4】方块转换

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

一块 × 正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:

  • 转 90°:图案按顺时针转 90°

  • 转 180°:图案按顺时针转 180°

  • 转 270°:图案按顺时针转 270°

  • 反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。

  • 组合:图案在水平方向翻转,然后再按照 13 之间的一种再次转换。

  • 不改变:原图案不改变。

  • 无效转换:无法用以上方法得到新图案。

如果有多种可用的转换方法,请选择序号最小的那个。

只使用上述 7 个中的一个步骤来完成这次转换。

Input

第一行一个正整数 

然后  行,每行  个字符,全部为 @ 或 -,表示初始的正方形。

接下来  行,每行  个字符,全部为 @ 或 -,表示最终的正方形。

Output

单独的一行包括 17 之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。

Sample Input Copy

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

Sample Output Copy

1

HINT

数据范围:

对于 100% 的数据,110

题目翻译来自 NOCOW。

USACO Training Section 1.2