Problem1527--PIPI出题目

1527: PIPI出题目

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 65  Solved: 20
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI手上有n个题目,他要从中选取若干个题目给k个选手做。
为了平衡试卷难度,他想让选出的题的正确率恰好为50%,请问他能否做到?
例如选出了2个题目3个人,一共有6次提交,若其中恰好有3次正确,则正确率为50%。

Input

多组输入。
第一行输入两个整数n,k(1<=n<=18,1<=k<=100)。
接下来输入一个n行k列的01矩阵aij
若aij=1,表示第j个人会做第i道题;若aij=0,表示第j个人不会做第i道题。

Output

若能选出一套题,使得正确率为50%,输出YES。
否则,输出NO。

Sample Input

3 3
1 0 0
1 1 1
1 0 1

Sample Output

YES

HINT

样例解释:
选出第一个和第三个问题,一共6次提交,第一个问题有1人正确,第3个问题有2人正确,一共3次正确,正确率为50%。

Source/Category

中等