В классе N учеников. По окончании года всем выставили итоговые оценки по M предметам. Требуется определить тройку лучших учащихся по среднему баллу итоговых оценок.
Первая строка входного файла INPUT.TXT содержит два целых числа N (3 ≤ N ≤ 1000) и M (1 ≤ M ≤ 20) – количество учеников в классе и число предметов соответственно. Далее следует N пар строк, описывающих информацию об итоговых оценках для каждого ученика в следующем формате:
В выходной файл OUTPUT.TXT выведите список трех лучших учеников по среднему баллу. Если среди остальных учеников есть ученики, набравшие тот же балл, что и один из трех лучших, то следует вывести и их. Данные учеников следует выводить согласно формату, приведенному в примерах, в той же очередности, в которой они идут во входных данных.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5 4
Dmitriev Maksim
2 2 5 2
Petrov Artur
4 4 5 2
Kuznetsova Elena
3 3 4 3
Popov Alexandr
5 4 3 2
Ivanova Svetlana
3 2 5 5 | Petrov Artur (4 4 5 2)
Popov Alexandr (5 4 3 2)
Ivanova Svetlana (3 2 5 5) |
| 2 | 4 3
Voronov Andrey
4 3 5
Korovina Alexandra
3 3 3
Antipov Anton
5 5 2
Stepanova Irina
3 3 3 | Voronov Andrey (4 3 5)
Korovina Alexandra (3 3 3)
Antipov Anton (5 5 2)
Stepanova Irina (3 3 3) |
