Qualification Rounds

Snark and Philip는 다가오는 준준결승 예선 라운드의 문제 세트를 준비하고 있다. 이들에게는 n개의 문제가 있으며, 그중 비어 있지 않은 임의의 부분집합을 문제 세트로 선택하려고 한다.

대회에는 경험이 많은 k개의 팀이 참가한다. 이 팀 중 일부는 이미 몇몇 문제를 알고 있다. 이들에게 대회를 흥미롭게 만들려면 각 팀이 선택된 문제 중 최대 절반만 알고 있어야 한다.

Snark and Philip가 흥미로운 문제 세트를 만들 수 있는지 판별하라!

첫째 줄에 두 정수 n, k (1 ≤ n ≤ 105, 1 ≤ k ≤ 4) — 문제의 수와 경험이 많은 팀의 수가 주어진다.

다음 n개의 각 줄에는 각각 0 또는 1인 정수 k개가 주어진다. i-th번째 줄의 j-th번째 수는 j-th번째 팀이 i-th번째 문제를 알고 있으면 1이고, 그렇지 않으면 0이다.

흥미로운 문제 세트를 만들 수 있으면 "YES"(명확성을 위해 따옴표로 표시)를 출력하고, 그렇지 않으면 "NO"을 출력한다.

각 문자는 대문자나 소문자로 출력해도 된다(정답이 "YES"일 때 "YeS"와 "yes"도 올바르다).

첫 번째 예제에서는 첫 번째 팀이 모든 문제를 알고 있으므로 어떤 흥미로운 문제 세트도 만들 수 없다.

두 번째 예제에서는 첫 번째 문제와 세 번째 문제를 선택할 수 있다.