#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
const int N=110;
int g[N][N];
int dist[N][N];
bool st[N][N];
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
#define x first 
#define y second

void bfs()
{
    memset(dist,-1,sizeof dist);
    dist[1][1]=0;
    queue<pair<int,int>> res;
    res.push({1,1});
    st[1][1]=true;
    while(res.size())
    {
        auto t=res.front();
        res.pop();
        for(int i=0;i<4;i++)
        {
            int a=dx[i]+t.x,b=dy[i]+t.y;
            if(a<1||a>n||b<1||b>m) continue;
            else if(st[a][b]) continue;
            else if(g[a][b]==1) continue;
            else if(dist[a][b]!=-1) continue;
            st[a][b]=true;
            res.push({a,b});
            dist[a][b]=dist[t.x][t.y]+1;
        }
    }
}

signed main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        cin>>g[i][j];
    }
    bfs();
    cout<<dist[n][m]<<endl;
    return 0;
}