eolymp
bolt
Try our new interface for solving problems

ЛКОИ

Лкшатская Командная Олимпиада по Информатике (ЛКОИ) проходила согласно таким необычным правилам. Было \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} означает, что он расположен внизу финального протокола (то есть имеет наименьшее количество баллов).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5 3 2
0 0 1
1 1 0
1 0 0
1 1 0
1 1 0
Çıxış verilənləri #1
3 2