using System;
using System.Collections.Generic;
using System.Drawing;
using System.Linq;
class Program {

    static void Main() {
        int[] wh = Console.ReadLine().Split().Select(int.Parse).ToArray();
        w = wh[0]; h = wh[1];
        chars = new char[w, h];

        Point start = new Point();
        bool dotFound = false;
        for (int y = 0; y < h; y++) {
            string cs = Console.ReadLine();
            for (int x = 0; x < w; x++) {
                if (cs[x] == '.') {
                    if (!dotFound) {
                        dotFound = true;
                        start = new Point(x, y);
                    }
                }
                chars[x, y] = cs[x];
            }
        }

        dfs(start);

        int ans = 1000;
        foreach (Point a in aa) {
            for (int dx = -1; dx <= 1; dx += 2) {
                for (int x = a.X; 0 <= x && x < w; x += dx) {
                    for (int dy = -1; dy <= 1; dy += 2) {
                        for (int y = a.Y; 0 <= y && y < h; y += dy) {
                            if (x == a.X && y == a.Y) continue;
                            if (chars[x, y] == 'A') break;
                            if (chars[x, y] == '.') {
                                int score = Math.Abs(a.X - x) + Math.Abs(a.Y - y) - 1;
                                ans = Math.Min(ans, score);
                                break;
                            }
                        }
                    }
                }
            }
        }
        Console.WriteLine(ans);
    }

    static char[,] chars;
    static HashSet<Point> aa = new HashSet<Point>();
    static int w, h;

    static void dfs(Point p) {
        chars[p.X, p.Y] = 'A';
        aa.Add(p);

        Size[] dirs = { new Size(1, 0), new Size(-1, 0), new Size(0, 1), new Size(0, -1) };
        foreach (Size dir in dirs) {
            Point np = p + dir;
            if (np.X < 0 || w <= np.X || np.Y < 0 || h <= np.Y) {
                continue;
            }

            if (chars[np.X, np.Y] == '.') {
                dfs(np);
            }
        }
    }
}