На орбитальной станции «Галактика-7» завершился ежегодный технический осмотр космических кораблей. По его результатам каждый корабль получил:
- Оценки трёх бортовых систем: двигательной, навигационной и системы жизнеобеспечения (по шкале от 2 до 5, где 2 — критическая неисправность, 5 — отличное состояние)
- Статус лицензии пилота: действующая или просроченная
Корабль допускается к полётам, если выполнены оба условия:
- Все три бортовые системы имеют оценку 3 или выше
- Лицензия пилота действующая
Корабль не допущен к полётам, если хотя бы одно из условий не выполнено.
Руководство станции решило предоставить возможность экстренного ремонта одной системы одному из кораблей. Корабль может претендовать на ремонт, если:
- Лицензия пилота действующая
- Ровно одна система имеет критическую неисправность (оценка 2), а две другие системы исправны (оценка 3 или выше)
Если таких кораблей несколько, выбирается тот, у которого наибольшая сумма оценок всех трёх систем (такой корабль ближе всего к допуску).
Гарантируется, что ровно один корабль удовлетворяет всем критериям отбора.
Формат входных данных
В первой строке находится число N — количество кораблей (1 ≤ N ≤ 1000).
Каждая из следующих N строк содержит пять целых чисел через пробел:
- ID — бортовой номер корабля (натуральное число, не превышающее 108)
- S1, S2, S3 — оценки трёх бортовых систем (каждая от 2 до 5)
- L — статус лицензии пилота (1 — действующая, 0 — просроченная)
Формат выходных данных
Выведите два числа через пробел:
- Количество кораблей, не допущенных к полётам
- Бортовой номер корабля, который получит возможность экстренного ремонта
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6 1 2 3 4 1 3 3 4 5 1 5 4 5 5 1 8 5 4 4 0 4 2 2 3 0 11 2 5 5 1
|
4 11
|