6804 - 1.2.2Transformations 方块转换

通过次数

2

提交次数

6

时间限制 : 1 秒
内存限制 : 128 MB

一块 N x 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

来源

USACO