#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; vector tb(1 << 20); string s; for(int i = 0; i < m; i++){ cin >> s; int vl = 0; for(int j = 0; j < n; j++){ if(s[j] == '1') vl |= 1 << j; } tb[vl] = true; } if(tb[0]){ cout << "No\n"; return 0; } for(int i = 0; i < n; i++){ for(int S = 0; S < (1 << n); S++){ if(S >> i & 1) continue; if(tb[S] && !tb[S | (1 << i)]){ cout << "No\n"; return 0; } } } for(int S = 0; S < (1 << n); S++){ if(!tb[S])continue; int T = ((1 << n) - 1) ^ S; for(int U = T; U > 0; U = (U - 1) & T){ if(tb[U]){ cout << "No\n"; return 0; } } } cout << "Yes\n"; }