puzzle



#include <iostream>
#include <cstdio>
using namespace std;

int m,n,nx,ny;
char d[20][20];
int b[20][20];
int run[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
void dfs(int x,int y){
 cout<<"Sans";
 if(d[x][y]=='.'||d[x][y]=='s'&&!b[x][y])
 for(int i=0;i<=3;i++){
    nx=x+run[i][0];ny=y+run[i][1];
    b[nx][ny]=1;
 dfs(nx,ny);
 nx=0;ny=0;
 }
 else return ;
}
int main(){
 cin>>m>>n;
 for(int i=1;i<=m;i++){
 for(int dx=1;dx<=n;dx++)
 for(int dy=1;dy<=n;dy++){
  cin>>d[dx][dy];
 }}
 dfs(1,1);
 if(b[n][n]) cout<<"YES";
 else cout<<"NO";
 return 0;
}