#include #include #include #include #include using namespace std; struct d{ int a,b,c; bool operator<(d x){ if(a == x.a){ if(b == x.b){ return c < x.c; } return b < x.b; } return a < x.a; } bool operator==(d x){ return a==x.a && b==x.b && c==x.c; } bool operator>(d x){ return !((*this) < x || (*this) == x); } }; int main(){ int h,w;cin>>h>>w; vector> A(h,vector(w)); int c = 0; for(int i = 0; h > i; i++){ for(int j = 0; w > j; j++){ cin>>A[i][j]; if(A[i][j] == '#')c++; } } if(c%2 || c==0){ cout << "NO" << endl; return 0; } int C = 0; set> X[4*h*w]; for(int i = 0; h > i; i++){ for(int j = 0; w > j; j++){ for(int k = i; h > k; k++){ for(int l = (i==k?j+1:0); w > l; l++){ //cout << (i-k)*w+(j-l)+h*w << endl; int tmp = (i-k)*2*w+(j-l)+2*h*w; if(i==k && j==l)continue; if(A[i][j] == '#' && A[k][l] == '#'){ //cout << i-k << " " << j-l << endl; if(!X[tmp].count({i,j})){ X[tmp].insert({i,j}); X[tmp].insert({k,l}); } } } } } } for(int i = 0; 4*h*w > i; i++){ if(X[i].size() == c){ cout << "YES" << endl; return 0; } } cout << "NO" << endl; }