#include <bits/stdc++.h>
#define ll long long
#define cin fin
#define cout fout
#define NEXTROW (row + dirX[i])
#define NEXTCOL (col + dirY[i])
using namespace std;
ifstream fin("barbar.in");
ofstream fout("barbar.out");
bitset <1001> reached[1001];
int n, m, distToDragon[1001][1001], result[1001][1001];
int dirX[] = {0, 1, 0, -1};
int dirY[] = {1, 0, -1, 0};
string grid[1001];

int main() {
    cin >> n >> m;
    for (int i = 0; i < n; i++)
        cin >> grid[i];

    pair <int, int> start, exit;
    queue <tuple <int, int, int> > dragonDist;
    for (int i = 0; i < n; i++) 
        for (int j = 0; j < m; j++)
            if (grid[i][j] == 'O')
                exit = make_pair(i, j);
            else if (grid[i][j] == 'I')
                start = make_pair(i, j);
            else if (grid[i][j] == 'D')
                dragonDist.push(make_tuple(i, j, 0));

    int row, col, cost;
    while (!dragonDist.empty()) {
        tie(row, col, cost) = dragonDist.front();
        dragonDist.pop();

        if (!reached[row][col]) {
            distToDragon[row][col] = cost;
            reached[row][col] = 1;
            for (int i = 0; i < 4; i++)
                if (NEXTROW >= 0 && NEXTROW < n && NEXTCOL >= 0 && NEXTCOL < m) 
                    if (grid[NEXTROW][NEXTCOL] != '*' && grid[NEXTROW][NEXTCOL] != 'D') 
                        if (!reached[NEXTROW][NEXTCOL])
                            dragonDist.push(make_tuple(NEXTROW, NEXTCOL, cost + 1));
        }
    }
    
    for (int i = 0; i < n; i++)
        reached[i].reset();

    priority_queue <tuple <int, int, int> > bestChoice;
    bestChoice.push(make_tuple(distToDragon[start.first][start.second], start.first, start.second));
    while (!bestChoice.empty()) {
        tie(cost, row, col) = bestChoice.top();
        bestChoice.pop();

        if (!reached[row][col]) {
            reached[row][col] = 1;
            result[row][col] = cost;
            for (int i = 0; i < 4; i++)
                if (NEXTROW >= 0 && NEXTROW < n && NEXTCOL >= 0 && NEXTCOL < m)
                    if (grid[NEXTROW][NEXTCOL] != 'D' && grid[NEXTROW][NEXTCOL] != '*') 
                        if (!reached[NEXTROW][NEXTCOL])
                            bestChoice.push(make_tuple(min(cost, distToDragon[NEXTROW][NEXTCOL]), NEXTROW, NEXTCOL));
        }

        if (row == exit.first && col == exit.second) {
            cout << cost;
            return 0;
        }
    }

    cout << -1;
    return 0;
}