using System; using static System.Console; using System.Linq; using System.Collections.Generic; class Program { static int NN => int.Parse(ReadLine()); static int[] NList => ReadLine().Split().Select(int.Parse).ToArray(); static int[][] NArr(long n) => Enumerable.Repeat(0, (int)n).Select(_ => NList).ToArray(); public static void Main() { Solve(); } static void Solve() { var c = NList; var (n, m) = (c[0], c[1]); var s = new int[m]; for (var i = 0; i < m; ++i) { var t = ReadLine(); var si = 0; for (var j = 0; j < t.Length; ++j) { si <<= 1; si += t[j] - '0'; } s[i] = si; } WriteLine(Judge(n, m, s) ? "Yes" : "No"); } static bool Judge(int n, int m, int[] s) { var set = new HashSet(s); var bitmax = 1 << n; if (!set.Contains(0) || !set.Contains(bitmax - 1)) return false; var dic = new bool[n * n][]; for (var i = 0; i < dic.Length; ++i) dic[i] = new bool[4]; foreach (var si in s) { for (var i = 0; i < n; ++i) { var l = (si >> i) & 1; for (var j = i + 1; j < n; ++j) { var r = (si >> j) & 1; dic[i * n + j][l * 2 + r] = true; } } } for (var b = 0; b < bitmax; ++b) { var flg = true; for (var i = 0; i < n; ++i) for (var j = i + 1; j < n; ++j) { if (!flg) break; var l = (b >> i) & 1; var r = (b >> j) & 1; if (!dic[i * n + j][l * 2 + r]) flg = false; } if (flg) { // WriteLine($"check exists {b}"); if (!set.Contains(b)) return false; } } return true; } class UnionFindTree { int[] roots; public UnionFindTree(int size) { roots = new int[size]; for (var i = 0; i < size; ++i) roots[i] = -1; } public int GetRoot(int a) { if (roots[a] < 0) return a; return roots[a] = GetRoot(roots[a]); } public bool IsSameTree(int a, int b) { return GetRoot(a) == GetRoot(b); } public bool Unite(int a, int b) { var x = GetRoot(a); var y = GetRoot(b); if (x == y) return false; if (-roots[x] < -roots[y]) { var tmp = x; x = y; y = tmp; } roots[x] += roots[y]; roots[y] = x; return true; } public int GetSize(int a) { return -roots[GetRoot(a)]; } } }