import java.util.*;
import java.io.*;
/*
원숭이 무빙으로 가던 와중 앞에 장애물이 나타났을 때,
말 무빙을 치면 최소거리지 않을까
*/
 
public class Main
{
	static class node /*implements Comparable<node>*/
	{
		int r;
		int c;
		int k;
		int time;
 
		public node(int r , int c , int k , int time)
		{
			this.r = r;
			this.c = c;
			this.k = k;
			this.time = time;
		}
 
		/*public int compareTo(node n)
		{
			return time - n.time;
		}*/
	}
	static int k , r , c , ans;
	static int[][] map;
	static boolean[][] visit;
	static int[] mr = {-1,0,1,0};
	static int[] mc = {0,1,0,-1};
	static int[] hr = {-2,-2,-1,1,2,2,1,-1};
	static int[] hc = {-1,1,2,2,1,-1,-2,-2};
	static Queue<node> pq;
 
	public static void main (String[] args) throws IOException
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		k = Integer.parseInt(br.readLine());
 
		StringTokenizer st = new StringTokenizer(br.readLine());
		c = Integer.parseInt(st.nextToken());
		r = Integer.parseInt(st.nextToken());
		map = new int[r][c];
		visit = new boolean[r][c];
		pq = new LinkedList<>();
 
		for(int i = 0 ; i < r ; i++)
		{
			st = new StringTokenizer(br.readLine());
			for(int j = 0 ; j < c ; j++)
			{
				map[i][j] = Integer.parseInt(st.nextToken());
			}
		}
 
		visit[0][0] = true;
		pq.add(new node(0,0,k,0));
 
		bfs();
		System.out.println(ans);
	}
	public static void bfs()
	{
		while(!pq.isEmpty())
		{
			node nod = pq.poll();
 
			if(nod.r == r-1 && nod.c == c-1)
			{
				ans = nod.time;
				return;
			}
 
			for(int i = 0 ; i < 4 ; i++)
			{
				int nr = nod.r + mr[i];
				int nc = nod.c + mc[i];
 
				if(nr >= 0 && nc >= 0 && nr < r && nc < c)
				{
					if(map[nr][nc] == 0 && !visit[nr][nc])
					{
						System.out.println("걷기 선택 before: "+nod.r+","+nod.c+" // after: "+nr+","+nc);
						visit[nr][nc] = true;
						pq.add(new node(nr,nc,nod.k,nod.time+1));
					}
					if(nod.k > 0 /*&& map[nr][nc] == 1*/)	//가긴가네
					{
						horse_moving(nod.r,nod.c,nod.k,nod.time);
					}
				}
			}
		}
 
		ans = -1;
	}
	public static void horse_moving(int r , int c , int k , int time)
	{
		for(int i = 0 ; i < 8 ; i++)
		{
			int nr = r + hr[i];
			int nc = c + hc[i];
			System.out.println("점프 선택");			
			if(nr >= 0 && nc >= 0 && nr < r && nc < c)
			{
				if(!visit[nr][nc] && map[nr][nc] == 0)
				{
					System.out.println("점프 선택 before: "+r+","+c+" // after: "+nr+","+nc);
					visit[nr][nc] = true;
					pq.add(new node(nr,nc,k-1,time+1));
				}
 
			}
		}
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5pby4qOwovKgrsm5DsiK3snbQg66y067mZ7Jy866GcIOqwgOuNmCDsmYDspJEg7JWe7JeQIOyepeyVoOusvOydtCDrgpjtg4DrgqzsnYQg65WMLArrp5Ag66y067mZ7J2EIOy5mOuptCDstZzshozqsbDrpqzsp4Ag7JWK7J2E6rmMCiovCgpwdWJsaWMgY2xhc3MgTWFpbgp7CglzdGF0aWMgY2xhc3Mgbm9kZSAvKmltcGxlbWVudHMgQ29tcGFyYWJsZTxub2RlPiovCgl7CgkJaW50IHI7CgkJaW50IGM7CgkJaW50IGs7CgkJaW50IHRpbWU7CgkJCgkJcHVibGljIG5vZGUoaW50IHIgLCBpbnQgYyAsIGludCBrICwgaW50IHRpbWUpCgkJewoJCQl0aGlzLnIgPSByOwoJCQl0aGlzLmMgPSBjOwoJCQl0aGlzLmsgPSBrOwoJCQl0aGlzLnRpbWUgPSB0aW1lOwoJCX0KCQkKCQkvKnB1YmxpYyBpbnQgY29tcGFyZVRvKG5vZGUgbikKCQl7CgkJCXJldHVybiB0aW1lIC0gbi50aW1lOwoJCX0qLwoJfQoJc3RhdGljIGludCBrICwgciAsIGMgLCBhbnM7CglzdGF0aWMgaW50W11bXSBtYXA7CglzdGF0aWMgYm9vbGVhbltdW10gdmlzaXQ7CglzdGF0aWMgaW50W10gbXIgPSB7LTEsMCwxLDB9OwoJc3RhdGljIGludFtdIG1jID0gezAsMSwwLC0xfTsKCXN0YXRpYyBpbnRbXSBociA9IHstMiwtMiwtMSwxLDIsMiwxLC0xfTsKCXN0YXRpYyBpbnRbXSBoYyA9IHstMSwxLDIsMiwxLC0xLC0yLC0yfTsKCXN0YXRpYyBRdWV1ZTxub2RlPiBwcTsKCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBJT0V4Y2VwdGlvbgoJewoJCUJ1ZmZlcmVkUmVhZGVyIGJyID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKCQlrID0gSW50ZWdlci5wYXJzZUludChici5yZWFkTGluZSgpKTsKCQkKCQlTdHJpbmdUb2tlbml6ZXIgc3QgPSBuZXcgU3RyaW5nVG9rZW5pemVyKGJyLnJlYWRMaW5lKCkpOwoJCWMgPSBJbnRlZ2VyLnBhcnNlSW50KHN0Lm5leHRUb2tlbigpKTsKCQlyID0gSW50ZWdlci5wYXJzZUludChzdC5uZXh0VG9rZW4oKSk7CgkJbWFwID0gbmV3IGludFtyXVtjXTsKCQl2aXNpdCA9IG5ldyBib29sZWFuW3JdW2NdOwoJCXBxID0gbmV3IExpbmtlZExpc3Q8PigpOwoJCQoJCWZvcihpbnQgaSA9IDAgOyBpIDwgciA7IGkrKykKCQl7CgkJCXN0ID0gbmV3IFN0cmluZ1Rva2VuaXplcihici5yZWFkTGluZSgpKTsKCQkJZm9yKGludCBqID0gMCA7IGogPCBjIDsgaisrKQoJCQl7CgkJCQltYXBbaV1bal0gPSBJbnRlZ2VyLnBhcnNlSW50KHN0Lm5leHRUb2tlbigpKTsKCQkJfQoJCX0KCQkKCQl2aXNpdFswXVswXSA9IHRydWU7CgkJcHEuYWRkKG5ldyBub2RlKDAsMCxrLDApKTsKCQkKCQliZnMoKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oYW5zKTsKCX0KCXB1YmxpYyBzdGF0aWMgdm9pZCBiZnMoKQoJewoJCXdoaWxlKCFwcS5pc0VtcHR5KCkpCgkJewoJCQlub2RlIG5vZCA9IHBxLnBvbGwoKTsKCQkJCgkJCWlmKG5vZC5yID09IHItMSAmJiBub2QuYyA9PSBjLTEpCgkJCXsKCQkJCWFucyA9IG5vZC50aW1lOwoJCQkJcmV0dXJuOwoJCQl9CgkJCQoJCQlmb3IoaW50IGkgPSAwIDsgaSA8IDQgOyBpKyspCgkJCXsKCQkJCWludCBuciA9IG5vZC5yICsgbXJbaV07CgkJCQlpbnQgbmMgPSBub2QuYyArIG1jW2ldOwoJCQkJCgkJCQlpZihuciA+PSAwICYmIG5jID49IDAgJiYgbnIgPCByICYmIG5jIDwgYykKCQkJCXsKCQkJCQlpZihtYXBbbnJdW25jXSA9PSAwICYmICF2aXNpdFtucl1bbmNdKQoJCQkJCXsKCQkJCQkJU3lzdGVtLm91dC5wcmludGxuKCLqsbfquLAg7ISg7YOdIGJlZm9yZTogIitub2QucisiLCIrbm9kLmMrIiAvLyBhZnRlcjogIitucisiLCIrbmMpOwoJCQkJCQl2aXNpdFtucl1bbmNdID0gdHJ1ZTsKCQkJCQkJcHEuYWRkKG5ldyBub2RlKG5yLG5jLG5vZC5rLG5vZC50aW1lKzEpKTsKCQkJCQl9CgkJCQkJaWYobm9kLmsgPiAwIC8qJiYgbWFwW25yXVtuY10gPT0gMSovKQkvL+qwgOq4tOqwgOuEpAoJCQkJCXsKCQkJCQkJaG9yc2VfbW92aW5nKG5vZC5yLG5vZC5jLG5vZC5rLG5vZC50aW1lKTsKCQkJCQl9CgkJCQl9CgkJCX0KCQl9CgkJCgkJYW5zID0gLTE7Cgl9CglwdWJsaWMgc3RhdGljIHZvaWQgaG9yc2VfbW92aW5nKGludCByICwgaW50IGMgLCBpbnQgayAsIGludCB0aW1lKQoJewoJCWZvcihpbnQgaSA9IDAgOyBpIDwgOCA7IGkrKykKCQl7CgkJCWludCBuciA9IHIgKyBocltpXTsKCQkJaW50IG5jID0gYyArIGhjW2ldOwoJCQlTeXN0ZW0ub3V0LnByaW50bG4oIuygkO2UhCDshKDtg50iKTsJCQkKCQkJaWYobnIgPj0gMCAmJiBuYyA+PSAwICYmIG5yIDwgciAmJiBuYyA8IGMpCgkJCXsKCQkJCWlmKCF2aXNpdFtucl1bbmNdICYmIG1hcFtucl1bbmNdID09IDApCgkJCQl7CgkJCQkJU3lzdGVtLm91dC5wcmludGxuKCLsoJDtlIQg7ISg7YOdIGJlZm9yZTogIityKyIsIitjKyIgLy8gYWZ0ZXI6ICIrbnIrIiwiK25jKTsKCQkJCQl2aXNpdFtucl1bbmNdID0gdHJ1ZTsKCQkJCQlwcS5hZGQobmV3IG5vZGUobnIsbmMsay0xLHRpbWUrMSkpOwoJCQkJfQoJCQkJCQkJCQkKCQkJfQoJCX0KCX0KfQ==

MQo0IDQKMCAwIDAgMAoxIDAgMCAwCjAgMCAxIDAKMCAxIDAgMA==

1
4 4
0 0 0 0
1 0 0 0
0 0 1 0
0 1 0 0