#include<stdio.h>
#include<stdlib.h>
#define MAXINT 32000
//#include<conio.h>
int r,c,val=0,ok=1,xo,yo,sch=0;
long long ind=0,ultim;
struct ghj
{
   int val;
   int init;
}a[1002][1002];
struct nod
{
   int x,y,val;
}v[400000000];
void adauga(int i,int j);
void adaugaI(int i,int j);
int main()
{  //clrscr();

   FILE*f=fopen("barbar.in","r");
   fscanf(f,"%d%d",&r,&c);
   int i,j,xi,yi;

   char var;
   for(i=0;i<=r+1;++i)
   for(j=0;j<=c+1;++j)
   {
	   if(!i||!j||i==r+1||j==c+1){a[i][j].init=a[i][j].val=-MAXINT;continue;}
	   fscanf(f,"%c",&var);
	   if(var=='\n'){j--;continue;}
	   switch(var)
	   {
		  case '.':{a[i][j].init=a[i][j].val=MAXINT;break;}
		  case '*':{a[i][j].init=a[i][j].val=-MAXINT;break;}
		  case 'I':{a[i][j].init=a[i][j].val=MAXINT;xi=i;yi=j;break;}
		  case 'O':{a[i][j].init=a[i][j].val=MAXINT;xo=i;yo=j;break;}
		  case 'D':{
					  a[i][j].init=a[i][j].val=0;
					  v[ind].x=i;
					  v[ind].y=j;
					  v[ind].val=0;
					  ++ind;
					  break;
				   }
	   }
   }
   fclose(f);

   int cont=0;
   ultim=ind;ind=0;
   while(ind<=ultim)
   {
	  val=v[ind].val+1;
	  i=v[ind].x;
	  j=v[ind].y;

	  cont=0;
	  while(cont<4)
	  {
		 switch(cont)
		 {
			case 0:{adauga(i-1,j);break;}
			case 1:{adauga(i+1,j);break;}
			case 2:{adauga(i,j-1);break;}
			case 3:{adauga(i,j+1);break;}
		 }
		 cont++;
	  }
	  ++ind;
   }

   if(a[xi][yi].val<a[xo][yo].val)val=a[xi][yi].val;
   else val=a[xo][yo].val;
   ok=1;if(val%2)sch=1;
   if(a[xi][yi].val==MAXINT||a[xo][yo].val==MAXINT)val=-1;

   for(val;val>=0&&ok;--val)
   {
	   ultim=1;ind=0;
	   v[ind].x=xi;v[ind].y=yi;

	   while(ind<=ultim&&ok)
	   {
		  i=v[ind].x;
		  j=v[ind].y;

		  cont=0;
		  while(cont<4)
		  {
			  switch(cont)
			  {
				case 0:{adaugaI(i-1,j);break;}
				case 1:{adaugaI(i+1,j);break;}
				case 2:{adaugaI(i,j-1);break;}
				case 3:{adaugaI(i,j+1);break;}
			  }
			  cont++;
		  }
		  ++ind;
	  }
	  sch=!sch;
   }

   FILE*g=fopen("barbar.out","w");
   if(!ok)fprintf(g,"%d",val+1);
   else	fprintf(g,"-1");
   fclose(g);
   return 0;
}
void adauga(int i,int j)
{
	if(a[i][j].val>val)
	{
	   v[ultim].x=i;
	   v[ultim].y=j;
	   v[ultim].val=val;
	   a[i][j].val=a[i][j].init=val;
	   ++ultim;
	}
}
void adaugaI(int i,int j)
{
	if((a[i][j].val>=val&&sch)||(a[i][j].init>=val&&!sch))
	{  if(i==xo&&j==yo){ok=0;}

	   v[ultim].x=i;
	   v[ultim].y=j;
	   v[ultim].val=val;
	   if(sch){a[i][j].val*=-1;a[i][j].init=abs(a[i][j].init);}
	   if(!sch){a[i][j].init*=-1;a[i][j].val=abs(a[i][j].val);}
	   ++ultim;
	}
}