#1005. 方块转换 (Transformations)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

一块 N * N(1<=N<=10) 正方形的黑白瓦片的图案要被转换成新的正方形图案.

写一个程序来找出将原始图案按照以下列转换方法转换成新图案的小方式:

#1:转 90 度:图案按顺时针转 90 度.

#2:转 180 度:图案按顺时针转 180 度.

#3:转 270 度:图案按顺时针转 270 度.

#4:反射:图案在水平方向翻转(形成原图案的镜像).

#5:组合:图案在水平方向翻转,然后按照#1-#3 之一转换.

#6:不改变:原图案不改变.

#7:无效转换:无法用以上方法得到新图案.

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

输入格式

第一行: 单独的一个整数 N .

第二行到第 N+1 行: N 行每行 N 个字符(不是“@”就是“-”);这是转换前的正方形.

N+2 行到第 2*N+1 行: N 行每行 N 个字符(不是“@”就是“-”);这是转换后的正方形.

输出格式

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

样例

输入格式:

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

输出格式:

1

数据范围与提示

1<=N<=10