#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>

using namespace std;

typedef pair<int , int> PII;

const int N = 110; // 地图最大长度

int n, m; // 地图的长，宽
int g[N][N]; // 存储地图
int dis[N][N]; // 存储每个位置到原点的距离

PII q[N * N]; // 使用数组模拟队列

int dx[] = {1, 0, -1, 0}; // x方向上的向量变化值
int dy[] = {0, 1, 0, -1}; // y方向上的向量变化值

int bfs()
{
    int hh = 0, tt = 0; // hh 为对头，tt 为队尾

    memset(dis , -1 , sizeof dis); // 将dis距离初始化为-1

    dis[0][0] = 0; // 表示{0 ，0}这个点已经走过，距离原点0个单位长度
    q[0] = { 0 , 0 }; // {0 ，0}入队

    while(hh <= tt) // 表示队列不空
    {
        PII tmp = q[hh ++]; // 表示取出对头元素

        for (int k = 0;k < 4;k ++) // 表示对取出元素上下左右进行试探
        {
            int x = tmp.first + dx[k],y = tmp.second + dy[k]; 
            if (x >= 0 && x < n && y >= 0 && y < m && g[x][y] == 0 && dis[x][y] == -1) // 表示该位置合法
            {
                dis[x][y] = dis[tmp.first][tmp.second] + 1; // 在取出元素距离原点的基础上加1
                q[++ tt] = { x , y };  // 入队
            } 
        }
    }

    return dis[n - 1][m - 1]; // 右下为最小值
}

int main()
{
    cin >> n >> m;

    for(int i = 0;i < n;i ++)
    {
        for(int j = 0;j < m;j ++)
        {
            cin >> g[i][j];
        }
    }

    cout << bfs() << endl;

    return 0;
}