1822: 走迷宫

    兔子小白与许多同学一起参加了今年的“信息与未来”小学生夏令营活动。夏令营的组织者设计安排了许多有趣的活动，走迷宫就是其中的一项。

迷宫由N*N个方格组成，每个方格均被组织者事先标上了“0”或“1”（左上角第一个方格和右下角最后一个方格一定是“0”）。当你进入左上角的第一个方格中时，看到相邻的方格是“0”时则可以进入，而如果是“1”时则表示此路不通。兔兔被告之：从迷宫的左上角第一个方格的入口处准备进入时，你可得到一个记有N*N分值的记分表，每经过一个标有“0”的方格，记分表将自动扣去1分，当走到右下角最后一个方格的出口处时，将显示你手中的记分表剩余的分值。夏令营的组织者将只奖励所有参加此项活动中，记分表剩余的分值最多的营员。

第一行是一个整数N（3≤N≤40），接下来有N行，每行均有N个由0 和1组成的数据

4                                 
0011
1000
0001
1000

9