#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define reE(i,a,b) for(auto (i)=(a);(i)<=(b);(i)++) #define rE(i,b) reE(i,0,b) #define reT(i,a,b) for(auto (i)=(a);(i)<(b);(i)++) #define rT(i,b) reT(i,0,b) #define rep(i,a,b) reE(i,a,b); #define rev(i,a,b) for(auto (i)=(b)-1;(i)>=(a);(i)--) #define fe(i,b) for (auto &(x):b); #define itr(i,b) for(auto (i)=(b).begin();(i)!=(b).end();++(i)) #define rti(i,b) for(auto (i)=(b).rbegin();(i)!=(b).rend();++(i)) #define LL long long #define all(b) (b).begin(),(b).end() #define input_init stringstream ss; string strtoken, token; istringstream is #define input_line getline(cin, strtoken);is.str(strtoken);is.clear(istringstream::goodbit) #define input_token(num) ss.str(""); ss.clear(stringstream::goodbit); getline(is, token, ','); ss << token; ss >> num #define dir(xx,yy,x,y,i) (xx)=(x)+dir[(i)],(yy)=(y)+dir[(i)+1] typedef complex P; typedef vector

Poly; const LL INF = 1 << 30; const double eps = 1e-8; const int dir[] = { 0, 1, 0, -1, 0 }; int bw[50][50]; int clr[50][50]; string str[50]; int h, w; bool board(){ int r = 0, b = 0; rT(i, 50)rT(j, 50){ if (clr[i][j] == 1)r++; else if (clr[i][j] == 2)b ++; clr[i][j] = bw[i][j]; } return (r == b ); } int main(void){ cin >> h >> w; rT(i, h){ cin >> str[h]; rT(j, w){ if (str[h][w] == '.')clr[i][j] = -1; bw[i][j] = clr[i][j]; } } rT(i,h) rT(j, w){ if (i == 0 && h == 0)continue; bool flag = true; rT(x, h)rT(y, w){ if (clr[x][y] == 0){ clr[x][y] = 1; if (x + i >= h || y + j >= w || clr[x + i][y + j] != 0) flag = false; else clr[x + i][y + j] = 2; } } flag &= board(); if (flag){ cout << "YES" << endl; return true; } } cout << "NO" << endl; return(0); }