#include <iostream>
#include <vector>
#include <string> 
using namespace std;
vector<int> v[100010];
int main(){
	int i,j,h,w;
	cin >> h >> w;
	for(i=0;i<h;i++){
		string s; cin >> s;
		for(j=0;j<w;j++){
			v[i].push_back(s[j] - '0');
		}
	}
	bool flag1 = false,flag2 = false;
	for(i=0;i<h;i++){
		for(j=0;j<w - 1;j++){
			if(v[i][j]!=v[i][j + 1]) break;
			if(j==w - 2) flag1 = true;
		}
	}
	if(w==1) flag1 = true;
	for(j=0;j<w;j++){
		for(i=0;i<h - 1;i++){
			if(v[i][j]!=v[i + 1][j]) break;
			if(i==h - 2) flag2 = true;
		}
	}
	if(h==1) flag2 = true;
	if(h==1 && w==1){
		if(v[0][0]==1) cout << "YES" << endl;
		else cout << "NO" << endl;
	}else{
		if(flag1 && flag2) cout << "NO" << endl;
		else cout << "YES" << endl;
	}
}