203009 - 方块转换

一块N×N(1≤N≤10)正方形黑白图案要被转换成新的图案。试找出将原始图案按照以下列转换方法转换成新图案的最小方式: (1)转90度:图案按顺时针转90度。 (2)转180度:图案按顺时针转180度。
(3)转270度:图案按顺时针转270度。 (4)反射:图案在水平方向翻转(形成原图案的镜像)。 (5)组合:图案在水平方向翻转,然后按照1到3的一种转换。 (6)不改变:原图案不改变。 (7)无效转换:无法用以上方法得到新图案。 如果有多种可用的转换方法,请选择序号最小的那个。

输入

第1行为一个整数N,表示正方形图案的大小。 第2行到第N+1行: 每行N个字符(不是“@”就是“-”),表示原始正方形图案。 第N+2行到第2×N+1行:每行N个字符(不是“@”就是“-”),表示新图案。

输出

输出一个1~7之间的数字,表明需要将转换前的正方形变为转换后的正方形的转换方法。

样例

输入

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

输出

1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题