2482 - F
Time Limit : 1 秒
Memory Limit : 128 MB
小鑫有一天突然想去漂流，他来到一个既有小河又有土地的小岛上。他开始时站在岛的北面，还未上岛。现在他想要从岛的北面漂流到岛的南面去，由于有些地方可能被土地拦住，导致他无法直接顺着小河漂流到南面去。但小鑫有特殊的技巧，他可以挖穿土地，这样就可以顺利的漂到南面去了。小鑫又很懒，他想尽可能少的挖土，现在请问，他最少需要挖多少块土才能从岛的北面到南面去。
Input
第一行n， m，分别代表小岛的行数和列数
一个n*m的矩阵，0代表这个地方是小河，1代表是土地。
(1<=n,m<=10)
Output
最少要挖多少块土
Examples
Input Format
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
Output Format
2 3 2