import java.util.*;
import java.util.stream.Collectors;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class quiz2178 {

    static int n;
    static int m;
    static boolean[][] visited;
    static List<List<Integer>> graph = new ArrayList<>();
    //순서대로 : 상,하,좌,우 
    static int[][] move = [{1, 0}, {-1, 0}, {0, 1}, {0, -1}]; 

    public static void main(String[] args) throws IOException {
        // 입력조건을 위한 로직
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        n = Integer.parseInt(st.nextToken());
        m = Integer.parseInt(st.nextToken());

        for (int i = 0; i < n; i++) {
            String[] str = br.readLine().split("");
            List<Integer> inputList = Arrays.stream(str)
                                            .map(Integer::parseInt)
                                            .collect(Collectors.toList());
            graph.add(inputList);
        
        }

        visited = new boolean[n][m];

        // bfs로직
        bfs(0,0);
        
        //결과
        System.out.println(graph.get(n-1).get(m-1));
    }

    public static void bfs(int row, int col) {

        // 1. 방문한 노드를 저장할 Queue 생성 && 최초 진입 노드 좌표 큐에 삽입
        Queue<int[]> queue = new LinkedList<>();
        queue.offer(new int[]{row, col});

        while(!queue.isEmpty()) {
            int[] current = queue.poll();
            int curRow = current[0];
            int curCol = current[1];

            //2. 진입 노드 방문처리
            visited[curRow][curCol] = true;

            //3. 현재 위치에서 이동할 수 있는 노드의 좌표 확인
            for (int i = 0; i < move.length; i++) {
                int newRow = curRow + move[i][0];
                int newCol = curCol + move[i][1];

                if (isInRange(newRow, newCol)) {

                    // 4. 이동할 노드가 이동 범위 내에 있다면, 해당 좌표를 Queue에 삽입
                    queue.offer(new int[]{newRow, newCol});

                    // 5. 현재 이동한 노드를 방문처리 해준다.
                    visited[newRow][newCol] = true;

                    // 6. 이전 노드의 값에 +1
                    int beforeNode = graph.get(curRow).get(curCol);
                    graph.get(newRow).set(newCol, beforeNode + 1);

                    // 7. 마지막 노드까지 방문을 했다면 while문 종료
                    if (visited[n-1][m-1]) {
                        return ;
                    }
                }
            }
        }
    }

    public static boolean isInRange(int newRow, int newCol) {
        /*
         * 해당 열과 행이 0보다는 커거나 같아야 하며,
         * 주어진 범위(n,m) 보다는 작아야 하며,
         * 해당 좌표를 방문한 이력이 있으면 안되며,
         * 해당 좌표가 이동가능한 길이여야 한다.
         */
        if (newRow >= 0 && newRow < n && newCol >= 0 && newCol < m
            && !visited[newRow][newCol] && graph.get(newRow).get(newCol) == 1) {
                return true;
            }
        return false;
    }
}