3143. 关灯!

众所周知,关灯是一门考验智力与体力的运动。

你是一名仓库管理人员,你有一个重要是任务,就是在每天下班的时候,将仓库的灯关上。

你所管理的仓库是一个正方形,灯有序的排列在其中,像矩阵一样。

我们用 表示亮着的灯, 表示熄灭的灯。

你的仓库灯控系统十分牛逼,你每次只能选择一行或者一列的灯,反转他们的状态, 变成 变成

询问你将仓库的灯全部关闭的最小操作次数。


输入

第一行输入一个整数 ,表示仓库的大小。

接下来输入一个 矩阵,表示仓库内灯的状态。


输出

如果可以实现全部灯关闭,则输出一个整数,表示最少操作次数。

否则输出


样例

输入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
总通过次数: 6
总提交次数: 32