提示: 欢迎访问OurACM平台。
Problem 1547 猪猪方块

Accept: 143    Submit: 408
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

小猪们常常玩一种有图案的正方形方块,这种正方形方块为n*n的黑白方块,给出方块的原始图案,小猪们通过一系列的变换可以将其变成新的图案。你的任务是编程求出小猪们是如何变换的方块的。

已知原始图案将按照以下转换方法转换成新图案:
#1:转90度:图案按顺时针转90度。
#2:转180度:图案按顺时针转180度。
#3:转270度:图案按顺时针转270度。
#4:反射:图案在水平方向翻转(形成原图案的镜像)。
#5:组合:图案在水平方向翻转,然后按照#1-#3之一转换。
#6:不改变:原图案不改变。
#7:无效转换:无法用以上方法得到新图案。
如果有多种可用的转换方法,请选择序号最小的那个。

Input

输入包含多组测试数据,请处理到EOF结束。
每组数据包括:
第一行:单独的一个整数N。 第二行到第N+1行:N行每行N个字符(不是“@”就是“-”,“@”为黑,“-”为白);这是转换前的正方形。
第N+2行到第2*N+1行:N行每行N个字符(不是“@”就是“-”,“@”为黑,“-”为白);这是转换后的正方形。

Output

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

Sample Input

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

Sample Output

1

Source

ACM模拟赛之再见猪年

Submit  Back  Status  Discuss