eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

ЛКОІ

ЛКОІ

Лкшатська Командна Олімпіада з Інформатики (ЛКОІ) проходила згідно таких незвичайних правил. Було \textbf{N} команд та \textbf{T} задач. Кожна задача оцінювалась з використанням усього лише одного тесту. Таким чином, кожну задачу можна було або розв'зати повністю, або не розв'зати взагалі. Кількість балів, призначених кіжній задаче, визачалась після змагань, і була рівною кількості команд, які не зробили задачу. Бали кожної команди підраховувались як сума балів, призначених задачам, розв'язаних цією командою. Бурундуки приймали участь у змаганні, але вони заплутались у складних правилах оцінювання, і зараз вони, дивлячись на результати, не в змозі визначити своє місце у фінальному протоколі. Допоможіть Бурундукам написати програму, яка підрахує їхні бали та місце у фінальному протоколі. Перед змаганням командам присвоїли унікальні номери від \textbf{1} до \textbf{N} включно. Номер Бурундуков позначимо \textbf{P}. У фінальному протоколі команди перераховані у порядку незростання набраних ними балів. У випадку рівності балів, першими будуть перераховані команди, які зробили більше задач. У випадку рівності кількості розв'язаних задач, команди з однаковими результатами будуть перераховані у порядку зростання їх номерів. Напишіть програму, яка за заданою інформацією про те, які задачі були розв'язані якими командами, визначить кількість балів у Бурундуків та їхнє місце у фінальному протоколі. \InputFile Перший рядок містить цілі числа \textbf{N}, \textbf{T} та \textbf{P} (\textbf{1} ≤ \textbf{N}, \textbf{T} ≤ \textbf{1000}, \textbf{1} ≤ \textbf{P} ≤ \textbf{N}), відокремлені прорусками. Наступні \textbf{N} рядків описують, які задачі були розв'язані якими участниками. \textbf{k}-ий рядок з них описує, які задачі були розв'язані участником з номером \textbf{k}. Кожен такий рядок містить \textbf{T} цілих чисел, відокремлених пропуском. Перше з цих чисел означає, чи розв'язав першу задачу участник з номером \textbf{k}. Друге число означає те ж для другої задачі, і так далі. Ці \textbf{T} чисел можуть бути лише \textbf{0} або \textbf{1}, де \textbf{1} означає, що участник з номером \textbf{k} розв'язав відповідну задачу, і \textbf{0} означає, що він її не розв'язав. \OutputFile Ваша програма повинна записати у вихідний файл один рядок з двома цілими числами, розділеними одним проруском. Перше число -- кількість балів, які Бурундуки отримали на змаганні ЛКОІ. Друге число -- місце Бурундуків у фінальному протоколі. Місце --- це ціле число від \textbf{1} до \textbf{N} включно, де \textbf{1} означає, що участник розміщений зверху фінального протоколу (тобто має найбільшу кількість балів), а \textbf{N} означає, що він розміщений внизу фінального протоколу (тобто має найменшу кількість балів).
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5 3 2
0 0 1
1 1 0
1 0 0
1 1 0
1 1 0
Вихідні дані #1
3 2