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。
HINT
样例解释:
选出第一个和第三个问题,一共6次提交,第一个问题有1人正确,第3个问题有2人正确,一共3次正确,正确率为50%。