#include #include #include #define repeat(i,n) for (int i = 0; (i) < (n); ++(i)) #define repeat_from(i,m,n) for (int i = (m); (i) < (n); ++(i)) #define whole(f,x,...) ([&](decltype((x)) y) { return (f)(begin(y), end(y), ## __VA_ARGS__); })(x) using namespace std; bool is_on_field(int y, int x, int h, int w) { return 0 <= y and y < h and 0 <= x and x < w; } int main() { int h, w; cin >> h >> w; vector f(h); repeat (y,h) cin >> f[y]; bool ans = false; repeat_from (dy,-h,h+1) repeat_from (dx,-w,w+1) { if (dy == 0 and dx == 0) continue; auto g = f; repeat (y,h) repeat (x,w) { if (g[y][x] == '#') { int ny = y + dy; int nx = x + dx; if (not is_on_field(ny, nx, h, w)) goto done; if (g[ny][nx] == '#') { g[ny][nx] = '.'; } else { goto done; } } } ans = true; done: ; } int area = 0; repeat (y,h) area += whole(count, f[y], '#'); if (not area) ans = false; cout << (ans ? "YES" : "NO") << endl; return 0; }