C0245 [USACO]方块转换

内存限制:256 MB 时间限制:1000 ms

题目描述

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

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

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

输入格式

第一行: 单独的一个整数 $N$。

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

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

输出

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

样例

样例输入 1

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

样例输出 1

1

提示