#include using namespace std; typedef long long int ll; typedef pair pii; typedef vector vi; typedef vector > vii; #define rrep(i, m, n) for(int (i)=(m); (i)<(n); (i)++) #define rep(i, n) for(int (i)=0; (i)<(n); (i)++) #define rev(i, n) for(int (i)=(n)-1; (i)>=0; (i)--) #define vrep(i, c) for(__typeof((c).begin())i=(c).begin(); i!=(c).end(); i++) #define ALL(v) (v).begin(), (v).end() #define mp make_pair #define pb push_back template inline void minup(T1& m, T2 x){ if(m>x) m=static_cast(x); } template inline void maxup(T1& m, T2 x){ if(m(x); } #define INF 1000000000 #define MOD 1000000009 #define EPS 1E-9 #define MAX_M 100 #define MAX_N 100 inline bool check(int x, int y); bool dfs(int px, int py, int hx, int hy, int cnt, int cntRight, int cntLeft); int n, m; char a[MAX_N][MAX_M]; int cnt; bool used[MAX_N][MAX_M]; bool flag; int sx, sy; int main() { cin >> n >> m; rep(i, n) rep(j, m) cin >> a[i][j]; rep(i, n) rep(j, m) if(a[i][j] == '.'){ sx = i; sy = j; cnt += 1; } used[sx][sy] = true; if(!flag && check(sx+1, sy )) flag |= dfs(sx, sy, sx+1, sy, cnt, 0, 0); if(!flag && check(sx, sy+1)) flag |= dfs(sx, sy, sx, sy+1, cnt, 0, 0); if(!flag && check(sx-1, sy )) flag |= dfs(sx, sy, sx-1, sy, cnt, 0, 0); puts(flag ? "YES" : "NO"); return 0; } inline bool check(int x, int y) { return 0<=x&&x 6) return false; nx = hx - hy + py; ny = hy + hx - px; } if(i == 2 && cntRight == 0){ nx = hx + hy - py; ny = hy - hx + px; cntRight = 1; } if(!check(nx, ny) || a[nx][ny] == '#') continue; if((mp(nx, ny) == mp(sx, sy)) && (cnt == 2)) return true; if(used[nx][ny]) continue; if(dfs(hx, hy, nx, ny, cnt-1, cntRight, cntLeft + i%2)) return true; if(i == 2) cntRight = 0; } used[hx][hy] = false; return false; }