#include <iostream>
#include <fstream>
#include <queue>
using namespace std;

ifstream in("barbar.in");
ofstream out("barbar.out");


queue<int> Qx;
queue<int> Qy;

int n,m;

int v[1000][1000];
int a[1000][1000];

int dl[]= {0,0,1,-1};
int dc[]= {1,-1,0,0};

int startx,starty,stopx,stopy;
void citire()
{
    int i,j;
    char c;
    in>>n>>m;

    for(i=0; i<n; i++)
    {
        for(j=0; j<m; j++)
        {
            in>>c;
            if(c=='.')
            {
                v[i][j]=0;
            }
            else if(c=='D')
            {
                v[i][j]=1;
                Qx.push(i);
                Qy.push(j);
            }
            else if(c=='I')
            {
                startx=i;
                starty=j;
                v[i][j]=-1;
            }
            else if(c=='O')
            {
                stopx=i;
                stopy=j;
                v[i][j]=-2;
            }
            else if(c=='*')
            {
                v[i][j]=-3;
            }
        }
    }
}

int safe(int k,int n)
{
    if(Qx.front()+dl[k]<n && Qx.front()+dl[k]>=0 && Qy.front()+dc[k]<m && Qy.front()+dc[k]>=0)
        return 1;
    return 0;
}

void genmat()
{
    int k;
    while(Qx.empty()==0)
    {
        for(k=0; k<4; k++)
        {
            if(safe(k,n)==1)
            {
                if(v[Qx.front()+dl[k]][Qy.front()+dc[k]]==0)
                {
                    Qx.push(Qx.front()+dl[k]);
                    Qy.push(Qy.front()+dc[k]);
                    v[Qx.front()+dl[k]][Qy.front()+dc[k]]=v[Qx.front()][Qy.front()]+1;
                }
            }
        }
        Qx.pop();
        Qy.pop();
    }

}
void clean()
{
    int i,j;
    for(i=0; i<n; i++)
    {
        for(j=0; j<m; j++)
        {
            a[i][j]=0;
        }
    }
    a[startx][starty]=-1;
    a[stopx][stopy]=-2;
    while(Qx.empty()==0)
    {
        Qx.pop();
        Qy.pop();
    }
    Qx.push(startx);
    Qy.push(starty);


}

bool bfs(int mid)
{
    int k,i,j;

    while(Qx.empty()==0)
    {
        for(k=0; k<4; k++)
        {
            if(safe(k,n)==1)
            {
                if(v[Qx.front()+dl[k]][Qy.front()+dc[k]]==-2)
                {
                    return 1;
                }
                else if(v[Qx.front()+dl[k]][Qy.front()+dc[k]]>=mid && a[Qx.front()+dl[k]][Qy.front()+dc[k]]==0)
                {
                    Qx.push(Qx.front()+dl[k]);
                    Qy.push(Qy.front()+dc[k]);
                    a[Qx.front()+dl[k]][Qy.front()+dc[k]]=a[Qx.front()][Qy.front()]+1;
                }
            }
        }
        Qx.pop();
        Qy.pop();

    }
    return 0;
}

int BinarySearch()
{
    int answer=-1,mid,x;
    int low=1;
    int high=1000;
    while(low<=high)
    {
        clean();
        mid=low+(high-low)/2;

        x=bfs(mid);
        if(x==1)   /// 1 se poate
        {
            answer=mid;
            low=mid+1;
        }
        else
        {
            high=mid-1;
        }

    }
    if(v[startx+1][starty]==1 || v[startx-1][starty]==1 || v[startx][starty+1]==1 || v[startx][starty-1]==1)
        return 1;
    else if(v[stopx+1][stopy]==1 || v[stopx-1][stopy]==1 || v[stopx][stopy+1]==1 || v[stopx][stopy-1]==1)
        return 1;
    if(answer!=-1 && answer!=1)
        return answer-1;
    else
        return -1;
}

int main()
{
    citire();
    genmat();
    out<<BinarySearch();
}