//
// main.cpp
// 2
//
// Created by 汪汪队 on 2023/7/8.
//
#include<iostream>
#include<algorithm>
#include<set>
#include<map>
#include<queue>
#include<vector>
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 505;
int n,m;
char G[N][N];
int dis[N][N];
int vis[N][N];
int ans=0;
int fx[]={0,0,1,-1};
int fy[]={1,-1,0,0};
void dfs(int topx,int topy,int fruit){
if(topx==n&&topy==m){
if(G[n][m]=='#') fruit++;
ans=max(ans,fruit);
return;
}
else{
vis[topx][topy]=1;
for (int i=0; i<4; i++) {
int xx=topx+fx[i];
int yy=topy+fy[i];
if(xx<1||yy<1||xx>n||yy>m||G[xx][yy]=='1'||vis[xx][yy])
continue;
else{
if(G[xx][yy]=='#'){
vis[xx][yy]=1;
dfs(xx, yy, fruit+1);
vis[xx][yy]=0;
}
else{
vis[xx][yy]=1;
dfs(xx, yy, fruit);
vis[xx][yy]=0;
}
}
}
vis[topx][topy]=0;
}
return;
}
void bfs(){
queue<pair<int,int>>q;
q.push({1,1});
dis[1][1]=0;
while (q.size()) {
int topx=q.front().first;
int topy=q.front().second;
q.pop();
for (int i=0; i<4; i++) {
int xx=topx+fx[i];
int yy=topy+fy[i];
if(xx<1||yy<1||xx>n||yy>m||dis[xx][yy]<=dis[topx][topy]+1||G[xx][yy]=='1')
continue;
else{
dis[xx][yy]=dis[topx][topy]+1;
q.push({xx,yy});
}
}
}
return;
}
signed main() {
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
cin>>n>>m;
for (int i=1; i<=n; i++) {
for (int j=1; j<=m; j++) {
cin>>G[i][j];
dis[i][j]=0x3f3f3f3f;
}
}
bfs();
cout<<dis[n][m]<<" ";
memset(vis, 0, sizeof(vis));
dfs(1,1,0);
cout<<ans<<endl;
return 0;
}
//ans=2;