Migrated from Lutece 2025 组织决定了

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

暑假集训开始出题啦！出题人手中有 $n$ 道题，他想从中选择一些题来当本轮集训的题目。然而大一的大佬们早已刷题无数，其中的一些大佬已经做过了其中的一些题目。如果出题人选择的这套题中有一半以上（不包括刚好一半），那么大佬就会做得飞快，出题人就会被批斗！请问出题人能不能选出一套题目避免被批斗呢？

Input

第一行两个数字，$n$（1<=n<=1e5)，$k$ (1<=k<=4)，代表出题人手中的题目数和大佬数 接下来 $n$ 行，每行 $k$ 个数字 $a_i$，如果 $a_i$ 为 $1$ ，就代表大佬曾经刷过这道题，反之大佬就没有刷过这道题

Output

如果出题人可以不被批斗，输出 $YES$ ，否则输出 $no$

Samples

3 2
1 0
1 1
0 1

YES

Resources

每周一题div2