#CF1881C. 完美方阵
完美方阵
CF1881C Perfect Square
题目描述
Kristina 有一个大小为 的矩阵,里面填满了小写拉丁字母。 的值是偶数。
她想要改变一些字符,使得她的矩阵变成一个完美方阵。一个矩阵被称为完美方阵,如果它在顺时针旋转 度后仍然保持不变。
这是一个顺时针旋转矩阵 度的例子:

在一次操作中,Kristina 可以选择任意一个单元格,并将其值替换为字母表中的下一个字符。如果字符等于 ,则它的值不会改变。
找出使得矩阵成为完美方阵所需的最小操作次数。
例如,如果 的矩阵如下所示:
$\begin{matrix} a & b & b & a \\ b & c & \textbf{b} & b \\ b & c & c & b \\ a & b & b & a \end{matrix}$
那么只需要对加粗的字母 进行 次操作即可。
输入格式
每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:
第一行输入一个偶数 代表矩阵的行数和列数。
此后 行,第 行输入一个长度为 、仅由小写拉丁字母构成的字符串 ,代表矩阵第 行的内容。
除此之外,保证单个测试文件中所有测试数据的 之和不超过 。
输出格式
对于每一组测试数据,新起一行,输出一个整数,代表 Kristina 获得完美方阵所需的最小操作次数。
测试样例
5
4
abba
bcbb
bccb
abba
2
ab
ba
6
codefo
rcesco
deforc
escode
forces
codefo
4
baaa
abba
baba
baab
4
bbaa
abba
aaba
abba
1
2
181
5
9
样例 1 解释
第一个测试用例在题目描述中已经解释过了。