#include <bits/stdc++.h>
int main() {
  int n, m;
  std::cin >> n >> m;
  std::string s, a;
  for (int i = 0; i < n; i++) {
    std::getline(std::cin, s);
    if (s.length() == 0) {
      std::getline(std::cin, s);
    }
    for (int j = 0; j < m; j++) {
      if (s[j] != s[0]) {
        std::cout << "NO";
        return 0;
      }
    }
    if (i == 0) {
      a = s;
    }
    if (i != 0) {
      if (a == s) {
        std::cout << "NO";
        return 0;
      }
    }
    a = s;
  }
  std::cout << "YES";
}
