#include <bits/stdc++.h>
using namespace std;

#define NMAX 1005

int n,m,mat2[NMAX][NMAX], lg;
char mat[NMAX][NMAX];

int dx[] = {0,0,1,-1};
int dy[] = {1,-1,0,0};

pair<int,int> Q[NMAX*NMAX];

struct ceva{
    int x,y,d;
};
ceva Q2[NMAX*NMAX];

int OK(int x){
    lg = 0;
    int sx,sy,fx,fy;
    for (int i=1;i<=n;i++){
        for (int j=1;j<=m;j++){
            mat2[i][j] = 0;
            if (mat[i][j] == '*')
                mat2[i][j] = 1;
            else if (mat[i][j] == 'I'){
                sx = i;
                sy = j;
            }
            else if (mat[i][j] == 'O'){
                fx = i;
                fy = j;
            }
            else if (mat[i][j] == 'D'){
                Q2[++lg] = {i,j,x};
            }
        }
    }

    for (int i=1;i<=lg;i++){
        ceva crt = Q2[i];
        for (int k=0;k<4;k++){
            int X = crt.x + dx[k];
            int Y = crt.y + dy[k];
            if (X <= 0 || X > n || Y <= 0 || Y > m) continue;
            if (mat2[X][Y] == 1) continue;
            mat2[X][Y] = 1;
            if (crt.d != 1)
                Q2[++lg] = {X,Y,crt.d-1};
        }
    }

    lg = 0;
    Q[++lg] = {sx,sy};
    if (mat2[sx][sy] || mat2[fx][fy]) return 0;

    for (int i=1;i<=lg;i++){
        pair<int, int> crt = Q[i];
        for (int k=0;k<4;k++){
            int X = crt.first + dx[k];
            int Y = crt.second + dy[k];
            if (X <= 0 || X > n || Y <= 0 || Y > m) continue;
            if (mat2[X][Y] == 1) continue;
            mat2[X][Y] = 1;
            Q[++lg] = {X,Y};
            if (X == fx && Y == fy){
                return 1;
            }
        }
    }

    return 0;
}

int main()
{
    freopen("barbar.in","r",stdin);
    freopen("barbar.out","w",stdout);

    cin >> n >> m;
    for (int i=1;i<=n;i++){
        cin >> mat[i] + 1;
    }

    int st = 0, p = 1;
    for (;p<=max(n,m);p<<=1);
    for (;p>=1;p>>=1){
        if(st + p <= max(n,m) && OK(st + p))
            st += p;
    }

    if (!OK(st)){
        cout << -1 << '\n';
    }
    else{
        cout << st+1 << '\n';
    }
    return 0;
}