Имеются сведения о результатах соревнований по школьному многоборью. Многоборье состоит из соревнований по четырем видам спорта, участие в каждом из которых оценивается баллами от
0 до
10 (0 баллов получает ученик, не принимавший участия в соревнованиях по данному виду спорта). Победители определяются по наибольшей сумме набранных баллов. Известно, что общее количество участников соревнований не превосходит 1000.
Входные данные представлены в файле
26-2.txt следующим образом.
В первой строке вводится количество учеников, принимавших участие в соревнованиях,
N. Далее следуют
N строк, имеющих следующий формат:
<номер участника> <Баллы> ,
где:
- <Номер участника> – целое число ;
- <Баллы> - строка, содержащая четыре целых числа, разделенных пробелом, соответствующих баллам, полученным на соревнованиях по каждому из четырех видов спорта.
При этом <Номер участника> и <Баллы> разделены одним пробелом.
Запишите в ответе два числа: сначала номер участника многоборья, занявшего 1-е место и сумму баллов всех победителей. Победителями становятся участники, которые набрали три лучших результата, но если среди остальных участников есть участники, набравшие то же количество баллов, что и один из трех лучших, то они тоже учитываются. Если абсолютно лучший результат показали несколько участников, то выведите номер того, у кого он меньше.
Пример входного файла:
5
1 5 8 6 2
2 9 9 5 7
3 0 0 0 0
4 0 10 5 7
5 8 7 7 8
При таких исходных данных получается четыре победителя, поэтому ответ для приведенного примера:
2 103