#4005. 「USACO1.3」方块转换 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:transform.in 输出文件:transform.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 transform.in, 输出文件为transform.out

题目描述

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

#1:转90度:图案按顺时针转90度。
#2:转180度:图案按顺时针转180度。
#3:转270度:图案按顺时针转270度。
#4:反射:图案在水平方向翻转(形成原图案的镜像)。
#5:组合:图案在水平方向翻转,然后按照#1-#3之一转换。
#6:不改变:原图案不改变。
#7:无效转换:无法用以上方法得到新图案。

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

输入格式

从文件 transform.in 中读入数据。

输出文件名 transform.in

第一行一个整数 ,表示正方形图案的大小。

接下来 行,每行包含 个字符(‘-’或‘@’),表示初始的正方形图案。

再接下来 行,每行包含 个字符(‘-’或‘@’),表示希望得到的新正方形图案

输出格式

输出到文件 transform.out 中。

输出文件名 transform.out

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

样例

样例输入

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

样例输出

1