H. Состав команды
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Киберспортивная организация Sh+4 формирует новый состав команды по игре Dota 2. В этой игре команды состоят из пяти человек, причем каждый человек играет на своей позиции — от первой до пятой (в команде есть человек каждой позиции). На рассмотрении находятся n кандидатов, i-й из которых играет на j-й позиции в силу рейтинга aij.

Организация хочет набрать игроков так, чтобы рейтинг команды был как можно больше. Рейтинг команды — это сумма рейтингов игроков на тех позициях, на которых они будут выступать. Вы должны помочь Sh+4 сформировать состав с наибольшим рейтингом команды.

Входные данные

В первой строке записано целое число n (5 ≤ n ≤ 1000) — количество кандидатов.

В каждой из следующих n строк записано 5 целых чисел aij (1 ≤ aij ≤ 10000) — рейтинги i-го кандидата на каждой из пяти позиций.

Выходные данные

Выведите единственное целое число — максимально возможный рейтинг команды, которую можно сформировать из данных игроков.

Пример
Входные данные
6
3800 3500 3700 3200 3000
4000 3300 3400 3600 3100
3300 3100 3400 3700 3900
3000 3200 3700 3800 3700
3200 2800 3500 3200 3000
3100 3500 3800 3500 3300
Выходные данные
19000