Районная олимпиада по информатике 2021 года за 9 класс | Казахстанские олимпиады

Задача C. ICPC

Ограничение по времени Ограничение по памяти
1 секунда 256 мегабайт

Новое правило в чемпионате мира по программированию ICPC: можно использовать три компьютера.

Давайте посмотрим как это повлияла на одну из сильнейших команд с Казахстана. Кирилл, Айбар и Султан начали писать контест.

В контесте всего nn задач и длится 5 часов.

Они уже оценили время которое они потратят на каждую задачу. Кирилл решает задачу с номером ii за aia_i минут. Айбар за bib_i. Султан за cic_i.

Как и всегда нужно решить как можно больше задач с меньшим штрафом.

Штраф определяется как сумма времени решения для каждой принятой задачи.

Например, если команда сдаст первую задачу на 55 минуте, а вторую на 1010 минуте то штраф будет равен 5+10=155 + 10 = 15.

Вам нужно определить какой самый лучший результат может получить команда.

Формат входного файла

В первой строке дано одно целое числа nn (1<=n<=101 <= n <= 10) - количество задача на контесте.

В следующих nn строк даны по три числа aia_i, bib_i и cic_i (1<=ai,bi,ci<=500)(1 <= a_i, b_i, c_i <= 500) - время которое Кирилл, Айбар и Султан потратят на задачу соответственно.

Формат выходного файла

Выведи максимальное количество задач и минимальный штраф.

Примеры

Вход

2
1 123 345
300 301 301

Выход

2 423