#include using namespace std; #define REP(i,n) for(int i=0; i<(int)(n); i++) int w, h; string bd[20]; int dy[] = {0, 1, 0, -1}; int dx[] = {1, 0, -1, 0}; void go(int y, int x, char c) { if (bd[y][x] != '.') return; bd[y][x] = c; REP (k, 4) { int yy = y + dy[k]; int xx = x + dx[k]; if (yy < 0 || yy >= h) continue; if (xx < 0 || xx >= w) continue; go(yy, xx, c); } } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> w >> h; REP (i, h) cin >> bd[i]; char c = 'X'; REP (i, h) REP (j, w) { if (bd[i][j] == '.') go(i, j, c++); } int ret = 1000000; REP (y1, h) REP (x1, w) REP (y2, h) REP (x2, w) { if (bd[y1][x1] == 'X' && bd[y2][x2] == 'Y') ret = min(ret, abs(x1 - x2) + abs(y1 - y2) - 1); } cout << ret << endl; return 0; }