20分
#include<bits/stdc++.h>
using namespace std;
const int M=165449974;
int n,m;
char a[2500][2500];
int x1,y2;
int dx[7]={0,1,-1,0,0};
int dy[7]={0,0,0,1,-1};
int ans=M;
void dfs(int x,int y,int k)
{
if(a[x][y]=='d')
{
ans=min(k,ans);
return;
}
else
{
for(int i=1;i<=4;i++)
{
if(a[x+dx[i]][y+dy[i]]!='#'&&x+dx[i]<=n&&y+dy[i]<=m&&x+dx[i]>0&&y+dy[i]>0)
{
a[x][y]='#';
dfs(x+dx[i],y+dy[i],k+1);
a[x][y]='.';
}
}
}
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>a[i][j];
if(a[i][j]=='m')
{
x1=i;
y2=j;
}
}
}
dfs(x1,y2,0);
if(ans==M)
{
cout<<"No Way!"<<endl;
return 0;
}
cout<<ans;
return 0;
}