题目描述

从前有个荣光的王国，小 A 是其中的国王，他认为一个国家除了法律外还要有一些约定俗成的规则，所以今天他要赐以其规则。

小 A 制定了一些规则，每条规则有一个代号，代号为不超过 $10^9$ 的非负整数。

小 A 的国家有 $n$ 位居民，每位居民每天会且仅会遵守 $1$ 条规则。小 A 记录了 $m$ 天里每天每位居民遵守的规则代号。

现在小 A 想要考察代号为 $k$ 的规则是否符合民意，具体考察方法如下：

• 如果在某一天里，有大于等于一半的人遵守了规则 $k$，那么小 A 认为在这一天规则 $k$ 是符合民意的；
• 如果在大于等于一半的天数里，规则 $k$ 符合民意，那么他会认为规则 $k$ 是正确的，否则是错误的。

如果小 A 的规则 $k$ 是正确的，请你输出 YES，否则请你输出 NO。

输入格式

第一行三个整数 $n,m,k$，分别表示居民总数、记录的天数和小 A 想要考察的规则的代号。

接下来 $m$ 行，每行 $n$ 个整数分别表示每个人分别遵守的规则代号。

输出格式

一行一个字符串 YES 或 NO，表示小 A 的规则 $k$ 是否是被视作正确的。

样例 #1

样例输入 #1

3 2 1
1 1 2
3 1 2

样例输出 #1

YES

样例 #2

样例输入 #2

2 2 1
1 2
2 1

样例输出 #2

YES

样例 #3

样例输入 #3

3 2 1
9 9 8
1 9 9

样例输出 #3

NO

提示

数据范围

• 对于 $20\%$ 的数据，$m=1$；
• 对于另外 $20\%$ 的数据，$n=1$；
• 对于 $100\%$ 的数据，$1\leq n,m\leq 1000$，$0\leq k\leq 10^9$，输入的所有数据 $x$ 满足 $0\leq x\leq 10^9$。