一个月黑风高的夜晚，下班的zw走在一条坑人的小路上，有多坑呢，有十一周周赛那么坑（摔下去会骨折的那种），当时刚好下了一场大雨，四处都是水坑，

zw迎着月光走,因为怕黑，专挑亮的地方走，结果——

扑通！

物理小知识：当迎着月光走时,地面发亮处有水,因为迎着月光走,月光射到水面上时,水面发生的是镜面反射,反射光几乎全部射入人的眼睛,而地面发生的漫反射,只有很少的光进入人的眼睛,所以此时水面亮,人应走暗处.

zw入住了医院。

张翼德想要去看一看zw,又是一个月黑风高的夜晚，张翼德也走在了这条小路上。

张翼德听行了zw的话，他背着月光走，专挑暗的地方走，结果——

扑通！

张翼德躺在了zw的旁边。

物理小知识：背着月光走时，地面发暗处有水．因为背着月光虽然水面仍然是镜面反射，但是此时的反射光全部射到人的后背，几乎没光射入人的眼睛；而地面是漫反射，反射光线射向不同的方向，故有光线射入人的眼睛，故此时地面较亮，所以地上暗处部分是水，人应走亮处．

正文结束

作为他们最喜爱的学生，你应该去看望他们，精通物理知识的你应该知道怎么走不会掉入水坑。

你迎着月光走，你的起点在(1,1)的位置，医院在(n,m)的位置。

求你到医院的最少步数。

总共n+1行

输入n,m。

之后输入一个n*m的矩阵

保证矩阵只由1和0组成

0代表暗处，1代表亮处。

一行，你到医院的最少步数。

3 3
0 1 1
0 1 1
0 0 0

4