{"raw_statement":[{"iden":"background","content":"从前有个荣光的王国，小 A 是其中的国王，他认为一个国家除了法律外还要有一些约定俗成的规则，所以今天他要赐以其规则。"},{"iden":"statement","content":"小 A 制定了一些规则，每条规则有一个代号，代号为不超过 $10^9$ 的非负整数。\n\n小 A 的国家有 $n$ 位居民，每位居民每天会且仅会遵守 $1$ 条规则。小 A 记录了 $m$ 天里每天每位居民遵守的规则代号。\n\n现在小 A 想要考察代号为 $k$ 的规则是否符合民意，具体考察方法如下：\n- 如果在某一天里，有大于等于一半的人遵守了规则 $k$，那么小 A 认为在这一天规则 $k$ 是符合民意的。\n- 如果在大于等于一半的天数里，规则 $k$ 符合民意，那么他会认为规则 $k$ 是正确的。否则，他会认为规则 $k$ 是错误的。\n\n如果小 A 的规则 $k$ 是正确的，请你输出 `YES`，否则请你输出 `NO`。"},{"iden":"input","content":"第一行三个整数 $n,m,k$，分别表示居民总数、记录的天数和小 A 想要考察的规则的代号。\n\n接下来 $m$ 行，每行 $n$ 个整数分别表示每个人分别遵守的规则代号。"},{"iden":"output","content":"一行一个字符串 `YES` 或 `NO` 表示小 A 的规则 $k$ 是否是被视作正确的。"},{"iden":"note","content":"### 样例 1 解释\n\n- 第一天有 $2$ 人遵守 $1$ 号规则，大于总人数的一半，所以第一天小 A 的规则是符合民意的。\n- 第二天只有 $1$ 人遵守，小于总人数的一半，不符合民意。\n\n总共有 $1$ 天符合民意，等于天数的一半，所以小 A 认为他的规则是正确的。  \n\n### 样例 2 解释\n\n第一天、第二天分别有 $1$ 个人遵守规则 $1$，都等于人数的一半，因此这两天小 A 的规则都符合民意，所以小 A 认为他的规则是正确的。\n\n### 样例 3 解释\n\n- 第一天没有人遵守 $1$ 号规则，所以第一天小 A 的规则是不符合民意的。\n- 第二天只有 $1$ 个人遵守 $1$ 号规则，小于总人数的一半，不符合需求。\n\n可见，没有一天 $1$ 号规则是符合需求的，所以小 A 认为他的规则是错误的。\n\n### 数据范围\n\n- 对于 $20\\%$ 的数据，$m = 1$。  \n- 对于另外 $20\\%$ 的数据，$n = 1$。  \n- 对于 $100\\%$ 的数据，$1 \\le n,m \\le 1000$，$0 \\leq k \\leq 10^9$，输入的所有数据 $x$ 满足 $0 \\leq x \\leq 10^9$。 "}],"translated_statement":null,"sample_group":[["3 2 1\n1 1 2\n3 1 2\n","YES\n"],["2 2 1\n1 2\n2 1\n","YES\n"],["3 2 1\n9 9 8\n1 9 9\n","NO\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}