你是一名仓库管理人员，你有一个重要是任务，就是在每天下班的时候，将仓库的灯关上。
你所管理的仓库是一个正方形，灯有序的排列在其中，像矩阵一样。
我们用 表示亮着的灯， 表示熄灭的灯。
你的仓库灯控系统十分牛逼，你每次只能选择一行或者一列的灯，反转他们的状态， 变成 ，变成 。
询问你将仓库的灯全部关闭的最小操作次数。
第一行输入一个整数 ，表示仓库的大小。
接下来输入一个 的 矩阵，表示仓库内灯的状态。
如果可以实现全部灯关闭，则输出一个整数，表示最少操作次数。
否则输出 。
输入1
3
0 0 1
1 0 0
1 1 0
输出1
-1
输入2
3
0 0 1
1 1 0
1 1 0
输出2
3
在第一组样例中，你无论如何也无法关闭所有的灯。
在第二组样例中，通过规定操作可以使矩阵变化如下：
0 0 0 0 0 0 0 0 0
原矩阵 -> 1 1 1 -> 0 0 0 -> 0 0 0
1 1 1 1 1 1 0 0 0
| 难度等级： | 0 |
| 总通过次数： | 14 |
| 总提交次数： | 87 |