POI#289

POI

1 секунда

64 мегабайти

Дуже легка

Пловдивська Олімпіада з інформатики (POI) проходила за такими незвичайними правилами. Було $N$ учасників і $T$ задач. Кожна задача оцінювалася лише одним тестом. Таким чином, для кожного учасника і кожної задачі було лише два варіанти: або учасник вирішив задачу, або не вирішив її. Часткове оцінювання розв'язання задач не проводилося.

Кількість балів, призначених кожній задачі, визначалася після змагання і дорівнювала кількості учасників, які не вирішили цю задачу. Бали кожного учасника підраховувалися як сума балів за задачі, які він вирішив.

Філіп брав участь у змаганні, але заплутався в складних правилах оцінювання, і тепер, дивлячись на результати, не може визначити своє місце у фінальному протоколі. Допоможіть Філіпу написати програму, яка підрахує його бали і визначить його місце у фінальному протоколі.

Перед змаганням учасникам присвоїли унікальні номери від $1$ до $N$ включно. Номер Філіпа позначимо $P$ .

У фінальному протоколі учасники перераховані в порядку спадання набраних ними балів. У разі рівності балів, першими будуть перераховані учасники, які вирішили більше задач. Якщо кількість вирішених задач також однакова, учасники з однаковими результатами будуть перераховані в порядку зростання їх номерів.

Вхідні дані

Ваша програма повинна прочитати зі стандартного потоку вводу такі дані:

Перший рядок містить цілі числа $N$ , $T$ і $P$ , розділені пробілами. Наступні $N$ рядків описують, які задачі були вирішені якими учасниками. $k$ -ий рядок з них описує, які задачі були вирішені учасником з номером $k$ . Кожен такий рядок містить $T$ цілих чисел, розділених пробілами. Перше з цих чисел позначає, чи вирішив першу задачу учасник з номером $k$ . Друге число позначає те ж саме для другої задачі, і так далі. Ці $T$ чисел можуть бути тільки $0$ або $1$ , де $1$ означає, що учасник з номером $k$ вирішив відповідну задачу, і $0$ означає, що він її не вирішив.

$1 \leq N \leq 2000$ 1 \leq N \leq 2\ 000 $1 \leq T \leq 2000$ 1 \leq T \leq 2\ 000 $1 \leq P \leq N$ 1 \leq P \leq N

Вихідні дані

Ваша програма повинна записати в стандартний потік виводу один рядок з двома цілими числами, розділеними одним пробілом. Перше число — кількість балів, які Філіп отримав на змаганні POI. Друге число — місце Філіпа у фінальному протоколі. Місце — це ціле число від $1$ до $N$ включно, де $1$ означає, що учасник розташований вгорі фінального протоколу (тобто має найбільшу кількість балів), а $N$ означає, що він розташований внизу фінального протоколу (тобто має найменшу кількість балів).

Приклади

Приклад 1