请注意 $a_{i,i} = 0$ 时可以交换顺序使得 $a_{i,i} \neq 0$。

hack:

4
0 0 0 1 1
0 1 1 0 1
1 0 0 1 1
0 1 1 0 1

ans:

0

output:

-1