Snark 和 Philip 正在为即将到来的半决赛预选赛准备习题集。他们有一堆 n 问题,他们想要选择其中的任何非空子集作为问题集。
k支经验丰富的队伍正在参加比赛。其中一些团队已经知道一些问题。为了使比赛对他们来说更有趣,每个团队应该最多知道一半的选定问题。
确定 Snark 和 Philip 能否制作出有趣的习题集!
输入
第一行包含两个整数 n, k (1 ≤ n ≤ 105, 1 ≤ k ≤ 4) — 问题数量和有经验的团队数量。
接下来的 n 行中的每一行都包含 k 个整数,每个整数等于 0 或 1。如果第 j 个团队知道第 i 个问题,则第 i 行中的第 j 个数字为 1,否则为 0。
输出
如果可以制作有趣的问题集,则打印“是”(为清楚起见,加引号),否则打印“否”。
您可以打印大写或小写的每个字符(当答案为“YES”时,“Yes”和“yes”有效)。
示例
输入 #1
5 3 1 0 1 1 1 0 1 0 0 1 0 0 1 0 0
输出 #1
NO
输入 #2
3 2 1 0 1 1 0 1
输出 #2
YES
注意
在第一个示例中,您无法提出任何有趣的问题集,因为第一团队知道所有问题。
在第二个示例中,您可以选择第一个问题和第三个问题。