当地普罗夫迪夫信息学奥林匹克竞赛（POI）按照以下不同寻常的规则举行。共有 $N$ 名参赛者和 $T$ 道题目。每道题目仅通过一个测试用例进行评分，因此对于每道题目和每位参赛者，只有两种可能：要么参赛者解决了该题，要么没有解决。任何题目都没有部分分。

每道题目分配的分数在比赛结束后确定，等于未解决该题的参赛者人数。每位参赛者的总分等于该参赛者所解决题目分数的总和。

Philip 参加了比赛，但他对复杂的计分规则感到困惑，现在他看着结果，无法确定自己在最终排名中的位置。请编写一个程序，帮助 Philip 计算他的得分和排名。

在比赛开始前，参赛者被分配了从 $1$ 到 $N$ 的唯一 ID。Philip 的 ID 是 $P$。最终排名表按参赛者得分的降序排列。如果得分相同，则解决题目数量较多的参赛者排在解决题目数量较少的参赛者前面。如果该准则依然相同，则 ID 较小的参赛者排在前面。

题目描述

编写一个程序，根据每位参赛者解决题目情况，确定 Philip 的得分及其在最终排名中的名次。

数据范围

$1 \le N \le 2,000$ 参赛者人数 $1 \le T \le 2,000$ 题目数量 $1 \le P \le N$ Philip 的 ID

输入格式

程序必须从标准输入读取以下数据： 第一行包含三个整数 $N$、$T$ 和 $P$，以空格分隔。 接下来的 $N$ 行描述了每位参赛者解决题目的情况。其中第 $k$ 行描述了 ID 为 $k$ 的参赛者解决题目的情况。每一行包含 $T$ 个整数，以空格分隔。第一个数字表示参赛者 $k$ 是否解决了第一道题，第二个数字表示是否解决了第二道题，依此类推。这 $T$ 个数字均为 $0$ 或 $1$，其中 $1$ 表示参赛者 $k$ 解决了对应的题目，$0$ 表示未解决。

输出格式

程序必须向标准输出写入一行，包含两个以空格分隔的整数。第一个整数是 Philip 在 POI 比赛中的得分。第二个整数是 Philip 在最终排名中的名次。名次是一个介于 $1$ 到 $N$ 之间的整数，其中 $1$ 表示排名第一的参赛者（即得分最高的参赛者），$N$ 表示排名最后的参赛者（即得分最低的参赛者）。

子任务

在部分测试用例中，总分值为 35 分，保证没有其他参赛者与 Philip 的得分相同。

样例

样例输入 1

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

样例输出 1

3 2

说明

第一道题只有一名参赛者未解决，因此分值为 1 分。第二道题有两名参赛者未解决，因此分值为 2 分。第三道题有四名参赛者未解决，因此分值为 4 分。因此，第一位参赛者得分为 4 分；第二位参赛者（Philip）、第四位和第五位参赛者的得分均为 3 分；第三位参赛者的得分为 1 分。参赛者 2、4 和 5 在第一条平局规则（解决题目数量）下得分相同，根据第二条平局规则（ID 较小者优先），Philip 排在其他人前面。因此，Philip 在最终排名中的名次是 2。他仅排在 ID 为 1 的参赛者之后。