ЛКОИ
Лкшатская Командная Олимпиада по Информатике (ЛКОИ) проходила согласно таким необычным правилам. Было N команд и T задач. Каждая задача оценивалась с использованием всего лишь одного теста. Таким образом, каждую задачу можно было либо решить полностью, либо не решить совсем.
Количество баллов, назначенное каждой задаче, определялось после соревнования, и было равно количеству команд, которые не решили задачу. Баллы каждой команды подсчитывались как сумма баллов, назначенных задачам, решенным этой командой.
Бурундуки участвовали в соревновании, но они запутались в сложных правилах оценивания, и сейчас они, глядя на результаты, не в состоянии определить свое место в финальном протоколе. Помогите Бурундукам написать программу, которая подсчитает их баллы и место в финальном протоколе.
Перед соревнованием командам присвоили уникальные номера от 1 до N включительно. Номер Бурундуков обозначим P. В финальном протоколе команды перечислены в порядке невозрастания набранных ими баллов. В случае равенства баллов, первыми будут перечислены команды, которые решили больше задач. В случае равенства количества решенных задач, команды с одинаковыми результатами будут перечислены в порядке возрастания их номеров.
Напишите программу, которая по заданной информации о том, какие задачи были решены какими командами, определит количество баллов у Бурундуков и их место в финальном протоколе.
Входные данные
Первая строка содержит целые числа N, T и P (1 ≤ N, T ≤ 1000, 1 ≤ P ≤ N), разделенные пробелами. Последующие N строк описывают, какие задачи были решены какими участниками. k-ая строка из них описывает, какие задачи были решены участником с номером k. Каждая такая строка содержит T целых чисел, разделенных пробелом. Первое из этих чисел обозначает, решил ли первую задачу участник с номером k. Второе число обозначает то же для второй задачи, и так далее. Эти T чисел могут быть только 0 или 1, где 1 означает, что участник с номером k решил соответствующую задачу, и 0 означает, что он ее не решил.
Выходные данные
Ваша программа должна записать в выходной файл одну строку с двумя целыми числами, разделенными одним пробелом. Первое число – количество баллов, которые Бурундуки получили на соревновании ЛКОИ. Второе число – место Бурундуков в финальном протоколе. Место — это целое число от 1 до N включительно, где 1 означает, что участник расположен вверху финального протокола (то есть имеет наибольшее количество баллов), а N означает, что он расположен внизу финального протокола (то есть имеет наименьшее количество баллов).