#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>

/*
ACM プログラミング・コンテスト 2010 国内予選 Problem B 迷図と命ず
問題は、迷路を抜ける最短経路を導き出すことである。迷路をグラフ構造に
できれば、後は横型探索で答えが出力される。
*/

// 2つの位置が同じ場合に1を返す。
int equals(short* n1,short* n2)
{
	if(*(n1+0)==*(n2+0) && *(n1+1)==*(n2+1)){
		return 1;
	}
	return -1;
}
// n1からn2へ位置をコピーする。
void copy(short* n1,short* n2)
{
	*(n2+0) = *(n1+0);
	*(n2+1) = *(n1+1);
}
// 1つのエッジから次のルートを見つける。エッジは双方向エッジとする。
short* route(short* n,short graph[2][2])
{
	if(1==equals(n,graph[0])){
		return graph[1];
	}
	if(1==equals(n,graph[1])){
		return graph[0];
	}
	return NULL;
}
// fromからfindex番目の位置情報を抜き出し、toのtindex番目に移動する。
short* move_node(short from[][2],int findex,int fsize,short to[][2],int tindex)
{
	copy(from[findex],to[tindex]);
	for(int cnt=1;cnt<fsize;cnt++){
		copy(from[cnt],from[cnt-1]);
	}
	/*
	to[tindex][0] = from[findex][0];
	to[tindex][1] = from[findex][1];
	for(int cnt=1;cnt<fsize;cnt++){
		from[cnt-1][0] = from[cnt][0];
		from[cnt-1][1] = from[cnt][1];
	}
	*/
	return to[tindex];
}
// 指定された位置情報が、位置情報列にあるか調査する。
int contains(short* n,short buf[][2],int size)
{
	for(int cnt=0;cnt<size;cnt++){
		if(1==equals(n,buf[cnt])){
			return 1;
		}
	}
	return 0;
}
int main()
{
	int w,h;
	while(scanf("%d %d",&w,&h) && w!=0 && h!=0){
//printf("w,h = %d,%d\n",w,h);
		// 番号-[from=0, to=1][x=0, y=0]
		short graph[30*30*4][2][2];
		int gcnt = 0;
		for(int low=0;low<2*h-1;low++){
			for(int wcnt=0;wcnt<w-(low%2==0);wcnt++){
				int kabe;
				if(scanf("%d",&kabe) && kabe==0){
					graph[gcnt][0][0] = (short)wcnt;
					graph[gcnt][0][1] = (short)(low/2);
					graph[gcnt][1][0] = (short)(wcnt+(low%2==0));
					graph[gcnt][1][1] = (short)(low/2)+(low%2==1);
					gcnt++;
				}
			}
		}
/*
for(int cnt=0;cnt<gcnt;cnt++){
	printf("from(%d,%d) to(%d,%d)\n",graph[cnt][0][0],graph[cnt][0][1],graph[cnt][1][0],graph[cnt][1][1]);
}
*/
		short open[30*30*4][2];
		int ocnt=1;
		open[0][0] = open[0][1] = 0;
		short closed[30*30*4][2];
		int ccnt=0;
		short goal[2] = {w-1,h-1};
		int found = 0;
		for(int step=1;found==0&&ocnt!=0;step++){
//printf("step = %d\n",step);
			short nopen[30*30*4][2];
			int nocnt=0;
			short* n;
			while(ocnt!=0&&NULL!=(n=move_node(open,0,ocnt,closed,ccnt))){
//printf("n = (%d,%d), ocnt=%d\n",n==NULL?-1:*(n+0),n==NULL?-1:*(n+1),ocnt);
				if(1 == equals(n,goal)){
					printf("%d\n",step);
					found = 1;
					break;
				}
				ocnt--;
				ccnt++;
				for(int cnt=0;cnt<gcnt;cnt++){
					short* next = route(n,graph[cnt]);
					if(next!=NULL && 0==contains(next,open,ocnt) && 0==contains(next,closed,ccnt) && 0==contains(next,nopen,nocnt)){
						copy(next,nopen[nocnt]);
						nocnt++;
					}
				}
			}
			memcpy(open,nopen,sizeof(short)*2*nocnt);
			ocnt = nocnt;
		}
//printf("ocnt=%d\n",ocnt);
		if(found==0){
			printf("0\n");
		}
	}
	return 0;
}