说明

小鑫有一天突然想去漂流，他来到一个既有小河又有土地的小岛上。他开始时站在岛的北面，还未上岛。现在他想要从岛的北面漂流到岛的南面去，由于有些地方可能被土地拦住，导致他无法直接顺着小河漂流到南面去。但小鑫有特殊的技巧，他可以挖穿土地，这样就可以顺利的漂到南面去了。小鑫又很懒，他想尽可能少的挖土，现在请问，他最少需要挖多少块土才能从岛的北面到南面去。

输入格式

第一行n， m，分别代表小岛的行数和列数
一个n*m的矩阵，0代表这个地方是小河，1代表是土地。
(1<=n,m<=10)

输出格式

最少要挖多少块土

7 7
1 1 1 1 0 1 1  
1 1 1 1 0 0 1
1 1 1 1 1 0 1
1 1 0 1 1 0 1
1 1 0 1 1 1 1
1 0 0 1 1 1 1
1 0 1 1 1 1 1

7 7
0 0 0 0 0 0 0  
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 0 1 0 1 1
1 0 0 0 0 0 1
0 0 0 0 0 0 0

8 8
1 1 1 1 1 0 1 1 
1 0 1 1 1 0 1 1
1 0 1 0 1 0 1 0
1 0 1 1 1 0 1 1
0 0 1 1 0 0 0 0
1 0 1 1 1 1 1 1
1 0 1 1 1 1 1 1
1 1 1 0 1 1 1 1

2
3
2

提示

提示：样例解释见下图

Source

输入输出练习 洛谷