#include <iostream>
#include <algorithm>
#include <bits/stdc++.h>
typedef pair<int, int> PII;//向量数组
using namespace std;
const int N = 110;
int n, m;//声明有多少行和多少列
int g[N][N];//就是这个要走的01迷宫数组
int d[N][N];//一个记录点是否被做过的数组
PII q[N * N];//向量数组
int bfs() {
int hh = 0, tt = 0;//模拟队列,hh为头,tt为对尾
q[0] = { 0,0 };//记录开始点的位置坐标为0,0
memset(d, -1, sizeof d);
d[0][0] = 0;//把 d这个数组都设为-1表示没有被走过,第一个
//不需要在被判断就设为零
int dx[4] = { -1,0,1,0 }, dy[4] = { 0,1,0,-1 };//声明四个方向
while(hh<=tt){
auto t = q[hh++];//记录路径
for (int i = 0; i < 4; i++) {//四个方向都试一遍
int x = t.first + dx[i], y = t.second + dy[i];//x试下一个要走的点,x的横坐标是t的首位加上dx,纵坐标是dy
if (x>=0&&x<n&&y>=0&&y<m&&g[x][y]==0&&d[x][y]==-1){
//判断条件是当要进行的点在这个图内并且是可通的且没有走过
d[x][y] = d[t.first][t.second] + 1;//记录要走的步数
q[++t] = { x,y };//将这个点作为下个循环的初始点
}
}
}
return d[n - 1][m - 1];
}
int main() {
cin >> n;
for (int i = 0; i < n; i++) {
for (int j = 0; j< m; j++) {
cin >> g[i][j];
}
}
cout << bfs() << endl;
return 0;
}