#include <iostream>
#include <fstream>
#include <queue>
#include <iomanip>

using namespace std;

#define MAX 1210

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

queue < pair < int , int > > coada;

int a[MAX][MAX],b[MAX][MAX];
bool viz[MAX][MAX];

int main()
{
    int n,m,i,j,x1,x2,y1,y2;
    char x;
    fin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++){
            fin>>x;
            if(x=='.')
                a[i][j]=0;
            if(x=='D'){
                a[i][j]=0;
                coada.push(make_pair(i,j));
                viz[i][j]=1;
            }
            if(x=='I'){
                x1=i;
                y1=j;
            }
            if(x=='O'){
                x2=i;
                y2=j;
            }
            if(x=='*')
                a[i][j]=-1;
        }
    for(i=0;i<=n;i++)
        a[i][0]=a[i][m+1]=b[i][0]=b[i][m+1]=-1;
    for(i=0;i<=m;i++)
        a[0][i]=a[n+1][i]=b[0][i]=b[n+1][i]=-1;
    while(!coada.empty())
    {
        i=coada.front().first;
        j=coada.front().second;
        coada.pop();

        if(!a[i-1][j] && (!viz[i-1][j])){
            coada.push(make_pair(i-1,j));
            a[i-1][j]=a[i][j]+1;
            viz[i-1][j]=1;
        }
        if(!a[i+1][j]&&(!viz[i+1][j])){
            coada.push(make_pair(i+1,j));
            a[i+1][j]=a[i][j]+1;
            viz[i+1][j]=1;
        }
        if(!a[i][j-1]&&(!viz[i][j-1])){
            coada.push(make_pair(i,j-1));
            a[i][j-1]=a[i][j]+1;
            viz[i][j-1]=1;
        }
        if(!a[i][j+1]&&(!viz[i][j+1])){
            coada.push(make_pair(i,j+1));
            a[i][j+1]=a[i][j]+1;
            viz[i][j+1]=1;
        }
    }
    b[x1][y1]=a[x1][y1];
    coada.push(make_pair(x1,y1));
    while(!coada.empty())
    {
        i=coada.front().first;
        j=coada.front().second;
        coada.pop();
        if(a[i-1][j]>=0 && b[i-1][j]==0){
            if(a[i-1][j]>=b[i-1][j])
                b[i-1][j]=a[i][j];
            else
                b[i-1][j]=b[i][j];
            coada.push(make_pair(i-1,j));
            }
        if(a[i+1][j]>=0 && b[i+1][j]==0){
            if(a[i+1][j]>=b[i+1][j])
                b[i+1][j]=b[i][j];
            else
                b[i+1][j]=a[i][j];
            coada.push(make_pair(i+1,j));
            }
        if(a[i][j-1]>=0 && b[i][j-1]==0){
            if(a[i][j-1]>=b[i][j-1])
                b[i][j-1]=b[i][j];
            else
                b[i][j-1]=a[i][j];
            coada.push(make_pair(i,j-1));
            }
        if(a[i][j+1]>=0 && b[i][j+1]==0){
            if(a[i][j+1]>=b[i][j+1])
                b[i][j+1]=b[i][j];
            else
                b[i][j+1]=a[i][j];
            coada.push(make_pair(i,j+1));
            }
    }
    fout<<b[x2][y2]-1<<endl;
    return 0;
}