#include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define mod 1000000009 #define INF 10000000 #define LLINF 2000000000000000000LL #define SIZE 101 int n,m,cc_able=0; int sy,sx; char a[SIZE][SIZE]; int visit[SIZE][SIZE]; int mo_y[5]={-1, 0,1,0,-1}, mo_x[5]={ 0,-1,0,1,0}; // m=0...up 1...left 2...down 3...right bool dfs(int y,int x,int c,int t){ if(a[y][x]=='#' || y<0 || x<0 || n<=y || m<=x) return false; if(visit[y][x]==2 && c==cc_able) return true; if(visit[y][x]) return false; visit[y][x]=1; if(c==0) visit[y][x]=2; for(int i=t;i<=t+1;i++){ if(dfs(y+mo_y[i],x+mo_x[i],c+1,i%4)) return true; } visit[y][x]=0; return false; } int main(){ scanf("%d%d",&n,&m); for(int i=0;i200){ puts("NO"); return 0; } for(int i=0;i