#include <bits/stdc++.h>
int n, m;
char ch[111][111];
bool check() {
  for (int i = 0; i < (n); i++) {
    for (int j = 0; j < (m - 1); j++) {
      if (ch[i][j + 1] != ch[i][0]) return false;
    }
  }
  for (int i = 0; i < (n - 1); i++)
    if (ch[i][0] == ch[i + 1][0]) return false;
  return true;
}
int main() {
  scanf("%d%d", &n, &m);
  for (int i = 0; i < (n); i++) scanf("%s", ch[i]);
  if (check())
    puts("YES");
  else
    puts("NO");
  return 0;
}
