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

const int maxN=1e3+1;
const int dx[]={-1,0,1,0};
const int dy[]={0,1,0,-1};

int n,m;
int xst,yst,xfn,yfn;
char a[maxN][maxN];

bool vis[maxN][maxN];
int dist[maxN][maxN];

queue<pair<int,int> >Que;

bool inter(int x,int y){
    return x>=1 && y>=1 && x<=n && y<=m;
}

void bfsDragon(){
    while(!Que.empty()){
        int x=Que.front().first;
        int y=Que.front().second;
        Que.pop();

        for(int i=0;i<4;i++){
            int newx=x+dx[i];
            int newy=y+dy[i];

            if(inter(newx,newy) && !vis[newx][newy]){
                dist[newx][newy]=dist[x][y]+1;
                Que.push({newx,newy});
                vis[newx][newy]=true;
            }
        }
    }
}

bool good(int val){
    if(dist[xst][yst]<val)
        return false;

    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            vis[i][j]=false;

    while(!Que.empty())
        Que.pop();

    vis[xst][yst]=true;
    Que.push({xst,yst});

    while(!Que.empty()){
        int x=Que.front().first;
        int y=Que.front().second;
        Que.pop();

        if(x==xfn && y==yfn)
            return true;

        for(int i=0;i<4;i++){
            int newx=x+dx[i];
            int newy=y+dy[i];

            if(inter(newx,newy) && !vis[newx][newy] && dist[newx][newy]>=val){
                Que.push({newx,newy});
                vis[newx][newy]=true;
            }
        }
    }

    return false;
}

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

    scanf("%d %d\n",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%s\n",a[i]+1);

    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++){
            if(a[i][j]=='D'){
                vis[i][j]=true;
                Que.push({i,j});
            } else if(a[i][j]=='*'){
                dist[i][j]=-1;
                vis[i][j]=true;
            } else if(a[i][j]=='I'){
                xst=i;
                yst=j;
            } else if(a[i][j]=='O'){
                xfn=i;
                yfn=j;
            }
        }

    bfsDragon();

    int sol=-1;
    for(int step=(1<<30);step>0;step>>=1)
        if(good(sol+step))
            sol+=step;

    if(sol==-1)
        printf("-1");
    else
        printf("%d",sol);

    return 0;
}