P1391 方阵安排
题目描述
A 班希望在学校的行军比赛中取得一个好成绩，他们希望自己班级的行军方阵是一个完美的方阵。他们认为，如果每个人四周的男生个数为偶数，那么这就是一个完美的方阵。
现在你已知道 A 班现有的方阵，你需要把尽量少的女生改成男生，使这个方阵变成一个完美的方阵。
输入格式
无
输出格式
无
说明/提示
#### 输入输出样例 1 解释
将方阵改为
```
0 1 0
1 0 1
0 1 0
```
---
#### 数据规模与约定
对于 $40\%$ 的数据，保证 $n \leq 6$。
对于 $100\%$ 的数据，保证 $1 \leq n \leq 18$。