#include<fstream>
#include<cmath>
#define inf 1<<30
using namespace std;
ifstream f("barbar.in");
ofstream g("barbar.out");
int n,m,condrag,xp,yp,yf,xf,dist;
int a[1005][1005];
char car;
struct dragoni
{
    int x,y;
}dragon[1000005];
int main()
{
    f>>n>>m;
    for(int i=1;i<=n;i++)
      for(int j=1;j<=m;j++)
      {
          f>>car;
          if(car=='D')
          {
              condrag++;
              dragon[condrag].x=i;
              dragon[condrag].y=j;
              a[i][j]=-1;
          }
          else if(car=='*')
            a[i][j]=-1;
          else if(car=='I')
          {
              xp=i;
              yp=j;
          }
          else if(car=='O')
          {
              xf=i;
              yf=j;
          }
      }
    return 0;
}