#include using namespace std; int main(void){ int h,w; cin>>h>>w; string s[h]; for(int i=0;i>s[i]; s[0][0]='.',s[h-1][w-1]='.'; int mxr=0,mxd=0,mxl=w-1,mxu=h-1; vectorvis(h*w,-1); queueq; q.push(0); vis[0]=1; const int dir[5]={0,1,0,-1,0}; while(!q.empty()){ int nowy=q.front()/w,nowx=q.front()%w; mxr=max(mxr,nowx); mxd=max(mxd,nowy); q.pop(); for(int i=0;i<2;i++){ int ny=nowy+dir[i],nx=nowx+dir[i+1]; if(0<=ny&&ny=mxl||mxd+1>=mxu){ cout<