← 返回题目列表

Codeforces · 868/C

C. 资格赛

中文机器翻译题面 查看原题

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

注意

在第一个示例中,您无法提出任何有趣的问题集,因为第一团队知道所有问题。

在第二个示例中,您可以选择第一个问题和第三个问题。