#include #include #include using namespace std; int main() { int n, m; cin >> n >> m; vector check(1 << n); for (int i = 0; i < m; ++i) { string s; cin >> s; int id = 0; for (auto c : s) id = id * 2 + c - '0'; check[id] = 1; } if (check[0]) { cout << "No" << endl; return 0; } for (int i = 0; i < (1 << n); ++i) { if (!check[i]) continue; int ans = 1; for (int j = 0; j < n; ++j) { if (!(i & (1 << j))) { ans &= check[(i ^ (1 << j))]; } } if (ans == 0) { cout << "No" << endl; return 0; } } cout << "Yes" << endl; }