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