题目描述

Snark 和 Philip 正在为即将到来的预选赛（半四分之一决赛）准备题目集。他们有一个包含 $n$ 道题的题库，想要从中选出任意一个非空子集作为题目集。

有 $k$ 支经验丰富的队伍参赛。其中一些队伍已经知道题库中的某些题目。为了让比赛对这些队伍来说仍然有趣，每支队伍所知道的题目数量必须不超过所选题目总数的一半。

请判断 Snark 和 Philip 是否能组成一个有趣的题目集。

输入

第一行包含两个整数 $n$ 和 $k$（$1 \le n \le 10^5$，$1 \le k \le 4$）—— 分别表示题目数量和经验丰富的队伍数量。

接下来 $n$ 行，每行包含 $k$ 个整数，每个整数为 $0$ 或 $1$。第 $i$ 行的第 $j$ 个数为 $1$ 表示第 $j$ 支队伍知道第 $i$ 道题，为 $0$ 则表示不知道。

输出

如果有可能组成有趣的题目集，则输出 "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