Снарк и Филипп готовят задачи на предстоящие кволы. У них есть банк из n задач, они хотят выбрать из него любое непустое подмножество задач.
На кволах будет участвовать k опытных команд. Для каждой задачи известно, для каких из этих команд эта задача баян, то есть, про каждую задачу и каждую команду известно, знает ли эта команда эту задачу, или нет.
Определите, можно ли выбрать подмножество задач так, чтобы каждая из команд не знала хотя бы половину задач.
Выходные данные
Выведите «YES» (без кавычек), если можно выбрать непустой набор задач, удовлетворяющий ограничениям, и «NO» в противном случае.
Вы можете выводить каждую букву как заглавной, так и строчной («YeS» и «yes» можно вывести вместо «YES»).
Примечание
В первом примере нельзя выбрать набор задач, так как первая команда знает все задачи.
Во втором примере можно взять первую и третью задачи.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 3
1 0 1
1 1 0
1 0 0
1 0 0
1 0 0
|
NO
|
|
2
|
3 2
1 0
1 1
0 1
|
YES
|