{"raw_statement":[{"iden":"background","content":"IOI2009 D1T3"},{"iden":"statement","content":"普罗夫迪夫信息学奥林匹克竞赛（Plovdiv Olympiad in Informatics, POI）正在举行。有 $N$ 个选手和 $T$ 道题目。每道题目只有一组测试数据，因此对于每个选手和每道题目，要么这个选手解决了这道题目，要么没有解决。没有部分分。\n\n比赛结束后，每道题目的分数为没有解决这道题目的选手数量。每个选手的得分为他解决的每道题目的得分之和。\n\nPhilip 参加了这场比赛，但他被复杂的计分规则搞糊涂了。他看着比赛结果，无法计算出他的最终排名。写一个程序帮助 Philip 计算他的分数和排名。\n\n在比赛开始之前，每个选手从 $1$ 到 $N$ 编号。Philip 的编号为 $P$。最终的排行榜将所有选手按分数降序列出。为避免平局，在得分相同的选手中，按解决题目数量降序排序（解决题目数量多的选手排在解决数量题目少的选手之前）。如果仍存在平局，则按编号升序排序。\n\n**任务**：编写一个程序，给定每个选手的解题情况，计算出 Philip 的分数和他在最终排行榜上的排名。"},{"iden":"input","content":"第一行包含三个整数 $N, T, P$，分别由一个空格隔开，分别表示选手数，题目数和 Philip 的编号。\n\n接下来 $N$ 行描述了每名选手的解题情况。其中第 $k$ 行描述了编号为 $k$ 的选手的解题情况，包含 $T$ 个由空格隔开的 $0$ 或 $1$。第 $i$ 个数字描述了编号为 $k$ 的选手是（对应 $1$）否（对应 $0$）解决了第 $i$ 道题。"},{"iden":"output","content":"输出一行两个由空格隔开的整数，分别表示 Philip 在 POI 竞赛中的得分和他在最终排行榜上的排名。排名用 $1\\sim N$ 的整数描述，其中 $1$ 表示选手排在排行榜顶部，$N$ 表示选手排在排行榜底部。"},{"iden":"note","content":"### 样例解释\n\n第一道题目只有一个选手没有解决，所以它值 $1$ 分。第二道题目有两个选手没有解决，所以它值 $2$ 分。第三道题目有四个选手没有解决，所以它值 $4$ 分。因此编号为 $1$ 的选手得 $4$ 分，编号为 $2, 4, 5$ 的选手得 $3$ 分，编号为 $3$ 的选手得 $1$ 分。根据平局规则，编号为 $2$ 的选手（Philip）排在编号为 $4, 5$ 的选手之前，因此 Philip 的最终排名为 $2$，仅在编号为 $1$ 的选手下面。\n\n### 数据范围与约定\n\n- 对于 $35\\%$ 的数据，没有选手得分和 Philip 相同。\n- 对于 $100\\%$ 的数据，$1\\leq N, T\\leq 2000$，$1\\leq P\\leq N$。"}],"translated_statement":null,"sample_group":[["5 3 2\n0 0 1\n1 1 0\n1 0 0\n1 1 0\n1 1 0\n","3 2\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}