Лкшатська Командна Олімпіада з Інформатики (ЛКОІ) проходила згідно таких незвичайних правил. Було 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 означає, що він розміщений внизу фінального протоколу (тобто має найменшу кількість балів).