#include using namespace std; typedef long long ll; typedef unsigned long long ull; // const ll INF = numeric_limits::max() / 4; // const int INF = numeric_limits::max() / 4; // cout << std::fixed << std::setprecision(15); int main() { int N, M; cin >> N >> M; if(N == 1){ cout << "Yes" << endl; return 0; } vector S(M); for(int i = 0; i < M; i++) cin >> S[i]; int D = 64; int K = ((N - 1) / D) + 1; vector X(M, vector(K, 0)); for(int i = 0; i < M; i++){ for(int k = 0; k < K; k++){ for(int b = 0; b < min(N - k * D, D); b++){ if(S[i][k * D + b] == '1') X[i][k] += (1ULL << b); } } } vector msk(K, 0); for(int j = 0; j < N; j++) msk[j / D] |= (1ULL << (j % D)); bool h = true; for(int j = 0; j < N; j++){ vector b = msk; b[j / D] ^= (1ULL << (j % D)); for(int i = 0; i < M; i++){ vector a = X[i]; bool f = (0 == (a[j / D] & (1ULL << (j % D)))); for(int k = 0; k < K; k++){ if(f) a[k] = (~a[k]); b[k] &= a[k]; } } bool g = true; for(int k = 0; k < K; k++) if(b[k] != 0) g = false; if(!g){ h = false; break; } } if(h){ cout << "Yes" << endl; }else{ cout << "No" << endl; } return 0; }