U604041 <窈窕淑女>

> 庄生晓梦迷蝴蝶，望帝春心托杜鹃。——李商隐《锦瑟》

小怡同学正在一个$n*n$的地区游玩，她特别希望带着小J同学游玩到这个地区的所有地方。小怡不希望两次造访同一个地区，必要的时候，他们会绕道整体地区的周围，试求他们绕道的最小格数。 如下表，n=5，0代表已经经过，那么数字顺序所示极为他们的一个合法路径，9、10、11三个区域就是他们必须要绕路的地方。 |17 |16 |15 |14 |13 | | |:-:|:-:|:-:|:-:|:-:|:-:| |0 |0 |0 |0 |12 |11 | |1 |0 |0 |0 |0 |10 | |2 |0 |0 |0 |8 |9 | |3 |4 |5 |6 |7 | |

一个数，$n$ 接下来，$n$行$n$列的数，$0$代表已经经过，$1$代表尚未经过。

一个数，即小怡绕道的最小格数，如果无论如何都无法走到所有格子，输出-1

$3 \le n\le 10$