1908: 图案转换

【题目描述】

一块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行到2N+1行：每行N个字符(不是“@”就“-”)，表示新图案。

【输出格式】

输出一个范围1-7的数字，表明需要将转换前的正方形变为转换后的正方形的最小方式。

【输入样例】

3

@-@

---

@@-

@-@

@--

--@

【输出样例】

1

第1行输入一个整数N，表示正方形图案的大小。

第2行到第N+1行：每行N个字符(不是“@”就“-”)，表示原始正方形图案。

第N+2行到2N+1行：每行N个字符(不是“@”就“-”)，表示新图案。

3

@-@

---

@@-

@-@

@--

--@

1