//
//  main.cpp
//  run
//
//  Created by Alex Rancea on 11/02/15.
//  Copyright (c) 2015 Alex Rancea. All rights reserved.
//

#include <iostream>
using namespace std;

struct casuta{
    int linie;
    int coloana;
}c[15],p,v;

int n,m;int dr[100][100];

void afisare(int n,int m){
    int i,j;
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            cout<<dr[i][j]<<" ";
        }
        cout<<endl;
    }
    cout<<endl;
}

int dx[] = {0,0,1,0};
int dy[] = {0,1,0,-1};
int main() {
    int n,m,i,a[100][100],j;
    char nume[100];
    cin>>n>>m;
    cin.getline(nume,99);
    for(i=1;i<=n;i++){
        cin.getline(nume,99);
        for(j=0;j<strlen(nume);j++){
            if(nume[j]=='.'){
                a[i][j+1] = 0;
            }
            if(nume[j]=='&'){
                dr[i][j+1] = 999;
                a[i][j+1]= 999;
            }
        }
    }
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    int prim,ultim;
    prim = ultim = 0;
    c[0].linie = 1;
    c[0].coloana = 1;
    dr[1][1] = 1;
    while(prim<=ultim&&(p.linie!=n&&p.coloana!=m)){
        p = c[prim];prim++;
        for(i=1;i<=3;i++){
            v.linie = p.linie + dx[i];
            v.coloana = p.coloana + dy[i];
            if(dr[v.linie][v.coloana]==0){
                dr[v.linie][v.coloana] = dr[p.linie][p.coloana] + 1;
                afisare(n,m);
                ultim++;
                c[ultim] = v;
            }        }
        
    }
    cout<<dr[v.linie][v.coloana];
    return 0;
}

/*

 */