#include <bits/stdc++.h>
using namespace std;
int main() {
  int x, y;
  cin >> x >> y;
  string kh[x];
  for (int i = 0; i < x; i++) {
    cin >> kh[i];
  }
  for (int j = 0; j < x; j++) {
    string a = kh[j];
    for (int i = 0; i < (y - 1); i++) {
      if (a[i] != a[i + 1]) {
        cout << "NO";
        return 0;
      }
    }
  }
  for (int i = 0; i < (x - 1); i++) {
    string a = kh[i];
    string b = kh[i + 1];
    for (int j = 0; j < y; j++) {
      if (a[j] == b[j]) {
        cout << "NO";
        return 0;
      }
    }
  }
  cout << "YES";
  return 0;
}
