#include "bits/stdc++.h" using namespace std; #define REP(i, n) for(int i=0; i<(n); i++) int N,M; string b[111]; struct pos { int x, y; pos(int _x, int _y) { x = _x; y = _y; } }; int dxy[] = {0, 1, 0, -1, 0}; int total = 0; // 押せるボタンの数 bool isok(int y, int x) { vector afs; REP(i,4) { int nx = x + dxy[i]; int ny = y + dxy[i+1]; if (nx<0||M<=nx||ny<0||N<=ny) continue; afs.push_back(pos(nx,ny)); } for (pos a : afs) { // 4方向チェック pos pre = pos(x,y); pos p = a; int cnt = 0; while (true) { cnt++; if (p.x == x && p.y == y) { // 戻ってきた break; } int dx = p.x - pre.x; int dy = p.y - pre.y; int nx = p.x + dx; int ny = p.y + dy; bool straight = true; if (nx<0||M<=nx||ny<0||N<=ny) straight = false; if (b[ny][nx] == '#') straight = false; // 右を見てみる int rdx = -1 * dy; int rdy = dx; int rnx = p.x + rdx; int rny = p.y + rdy; if (!(rnx<0||M<=rnx||rny<0||N<=rny)) { if (b[rny][rnx] == '.') { // 右に行けるところがあるとダメ break; } } if (straight) { // まっすぐ pre = p; p = pos(nx,ny); } else { // 左回転 swap(dx, dy); dy *= -1; nx = p.x + dx; ny = p.y + dy; straight = true; if (nx<0||M<=nx||ny<0||N<=ny) straight = false; if (b[ny][nx] == '#') straight = false; if (!straight) break; // 行くところない // 左行ける pre = p; p = pos(nx,ny); } } if (total == cnt) return true; } return false; } signed main() { cin>>N>>M; REP(i,N) cin>>b[i]; bool ok = false; REP(x,M) REP(y,N) total += (b[y][x] == '.'); REP(x,M) REP(y,N) { char c = b[y][x]; if (c == '#') continue; if (isok(y,x)) { ok = true; break; } } cout << (ok ? "YES" : "NO") << endl; return 0; }