#include #include #include #include #include #include #include #include #include // require sort next_permutation count __gcd reverse etc. #include // require abs exit atof atoi #include // require scanf printf #include #include // require accumulate #include // require fabs #include #include #include #include // require setw #include // require stringstream #include // require memset #include // require tolower, toupper #include // require freopen #include // require srand #define rep(i,n) for(int i=0;i<(n);i++) #define ALL(A) A.begin(), A.end() #define each(i,c) for(auto i=(c).begin();i!=(c).end();++i) #define exist(s,e) ((s).find(e)!=(s).end()) #define clr(a) memset((a),0,sizeof(a)) #define nclr(a) memset((a),-1,sizoef(a)) #define sz(s) (int)((s).size()) #define INRANGE(x,s,e) ((s)<=(x) && (x)<(e)) #define pb push_back #define MP(x,y) make_pair((x),(y)) #define RED 1 #define BLUE -1 using namespace std; typedef long long ll; typedef pair P; char board[52][52]; int color[52][52]; bool solve (int H, int W ){ rep (dy, H ){ for (int dx = -W; dx <= W; dx++ ){ if (dy == 0 && dx <= 0 ) continue; bool ok = true; memset (color, 0, sizeof (color ) ); rep (i, H ){ rep (j, W ){ if (board[i][j] == '#' && color[i][j] == 0 ){ int ny = i + dy; int nx = j + dx; if (ny < 0 || ny >= H || nx < 0 || nx >= W ){ ok = false; break; } // end if if (board[ny][nx] != '#' || color[ny][nx] != 0 ){ ok = false; break; } // end if color[i][j] = RED; color[ny][nx] = BLUE; } // end if } // end rep if (!ok ) break; } // end rep if (ok ) return true; } // end for } // end rep return false; } int main() { memset (board, 0, sizeof (board ) ); ios_base::sync_with_stdio(0); int H, W; cin >> H >> W; rep (i, H ) rep (j, W ) cin >> board[i][j]; bool ok = true; int cnt = 0; rep (i, H ) rep (j, W ) cnt += (board[i][j] == '#' ); if (cnt == 0 ) ok = false; ok &= solve (H, W ); cout << (ok ? "YES" : "NO" ) << endl; return 0; }