#include #include #include #include #include #include using namespace std; vector board; int h, w; bool check(int mx, int my) { if (mx == 0 && my == 0) { return false; } auto paint = board; for (int i = 0; i < h; i++) { for (int j = 0; j < w; j++) { if (0 <= i + my && i + my < h && 0 <= j + mx && j + mx < w && paint[i][j] == '#') { if (board[i][j] == board[i + my][j + mx]) { paint[i][j] = 'A'; paint[i+my][j+mx] = 'B'; } } } } int na = 0, nb = 0; for (int i = 0; i < h; i++) { for (int j = 0; j < w; j++) { switch (paint[i][j]) { case 'A': na++; break; case 'B': nb++; break; case '#': return false; default: break; } } } return (na == nb && na > 0); } int main() { cin >> h >> w; board.assign(h, ""); int n = 0; for (int i = 0; i < h; i++) { cin >> board[i]; n += count(board[i].begin(), board[i].end(), '#'); } if (n % 2 == 1) { cout << "NO" << endl; return 0; } int half = n / 2; for (int my = -h; my < h; my++) { for (int mx = -w; mx < w; mx++) { if (check(mx, my)) { cout << "YES" << endl; return 0; } } } cout << "NO" << endl; return 0; }