#include <iostream>
#include <queue>
#include <utility>  // 包含pair的定义

using namespace std;
int n = 0, m = 0;
//这里有两个比较，一个是同一个点内部bfs试探出最大路径，另一个是不同点之间的最大路径比较，
int a[25][25] = { 0 }, b[25][25] = { 0 };  //因此a，b分别表示该结果
char map[25][25], mapx[25][25];            // map是模版，mapx会根据路径变化增加墙
int movex[5] = { 0, 0, 0, 1, -1 };
int movey[5] = { 0, 1, -1, 0, 0 };

void input();
void bfs(int x, int y);
int main() {
    cin >> n >> m;  // n行m列
    input();

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            bfs(i, j);
        }
    }

    int res = 0;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            res = max(res, b[i][j]);
        }
    }
    cout << res;

    return 0;
}
void input() {
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            cin >> map[i][j];
            mapx[i][j] = map[i][j];
        }
    }
    return;
}

void bfs(int x, int y) {
    if (map[x][y] == '#')
        return;

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            mapx[i][j] = map[i][j];  //重置mapx数组
            a[i][j] = 0;             //重置记录路径的数组
        }
    }

    queue<pair<int, int> > p;  // pair定义点集类型{x,y}
    p.push({ x, y });          //录入开局坐标
    mapx[x][y] = '#';          //入队时自己变成墙避免回路

    do {                                        //这是针对一个点的循环
        pair<int, int> temp = p.front();        //读出点数据
        p.pop();                                //出队，bfs算法要求
        int x1 = temp.first, y1 = temp.second;  //得到x1，y1数据

        for (int i = 1; i <= 4; i++) {
            int nx = x1 + movex[i], ny = y1 + movey[i];
            if (nx <= n && nx >= 1 && ny <= m && ny >= 1 &&
                mapx[nx][ny] == '.')  //如果没有越界，而且走下去的点不是墙
            {
                a[nx][ny] = a[x1][y1] + 1;  //别的路径挪上来的，因而加1
                mapx[nx][ny] = '#';         //入队时自己变成墙避免回路
                p.push({ nx, ny });         //最后入队
            }
        }
    } while (!p.empty());  //队空了就表示跑完数据了

    /*for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                    cout<<a[i][j]<<' ';
            }
            cout<<endl;
    }
    cout<<endl; */  //可以解开这段代码看dfs结果，壮美！

    int ans = 0;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            ans = max(ans, a[i][j]);
        }
    }
    b[x][y] = ans;  //该点的最大路径

    return;
}