题目背景

IOI2009 D1T3

题目描述

普罗夫迪夫信息学奥林匹克竞赛（Plovdiv Olympiad in Informatics, POI）正在举行。有 $N$ 个选手和 $T$ 道题目。每道题目只有一组测试数据，因此对于每个选手和每道题目，要么这个选手解决了这道题目，要么没有解决。没有部分分。

比赛结束后，每道题目的分数为没有解决这道题目的选手数量。每个选手的得分为他解决的每道题目的得分之和。

Philip 参加了这场比赛，但他被复杂的计分规则搞糊涂了。他看着比赛结果，无法计算出他的最终排名。写一个程序帮助 Philip 计算他的分数和排名。

在比赛开始之前，每个选手从 $1$ 到 $N$ 编号。Philip 的编号为 $P$。最终的排行榜将所有选手按分数降序列出。为避免平局，在得分相同的选手中，按解决题目数量降序排序（解决题目数量多的选手排在解决数量题目少的选手之前）。如果仍存在平局，则按编号升序排序。

任务：编写一个程序，给定每个选手的解题情况，计算出 Philip 的分数和他在最终排行榜上的排名。

输入格式

第一行包含三个整数 $N, T, P$，分别由一个空格隔开，分别表示选手数，题目数和 Philip 的编号。

接下来 $N$ 行描述了每名选手的解题情况。其中第 $k$ 行描述了编号为 $k$ 的选手的解题情况，包含 $T$ 个由空格隔开的 $0$ 或 $1$。第 $i$ 个数字描述了编号为 $k$ 的选手是（对应 $1$）否（对应 $0$）解决了第 $i$ 道题。

输出格式

输出一行两个由空格隔开的整数，分别表示 Philip 在 POI 竞赛中的得分和他在最终排行榜上的排名。排名用 $1\sim N$ 的整数描述，其中 $1$ 表示选手排在排行榜顶部，$N$ 表示选手排在排行榜底部。

5 3 2
0 0 1
1 1 0
1 0 0
1 1 0
1 1 0

3 2

提示

样例解释

第一道题目只有一个选手没有解决，所以它值 $1$ 分。第二道题目有两个选手没有解决，所以它值 $2$ 分。第三道题目有四个选手没有解决，所以它值 $4$ 分。因此编号为 $1$ 的选手得 $4$ 分，编号为 $2, 4, 5$ 的选手得 $3$ 分，编号为 $3$ 的选手得 $1$ 分。根据平局规则，编号为 $2$ 的选手（Philip）排在编号为 $4, 5$ 的选手之前，因此 Philip 的最终排名为 $2$，仅在编号为 $1$ 的选手下面。

数据范围与约定

• 对于 $35\%$ 的数据，没有选手得分和 Philip 相同。
• 对于 $100\%$ 的数据，$1\leq N, T\leq 2000$，$1\leq P\leq N$。