По результатам зачётной и экзаменационной сессии студенты получили отметку «зачтены» при сдаче всех зачётов или «не зачтены» при не сдаче одного из зачётов, а также три отметки за экзамены. Сессия считается закрытой в случае получения отметки «3» и выше по каждому экзамену, и при этом полученной отметки «зачтено» по всем зачётам.
Среди студентов определяются обучающиеся, имеющие академическую задолженность (то есть студенты с не закрытой сессией). Для одного из студентов с не закрытой сессией по причине не набранного необходимого балла по одному из экзаменов деканат предоставляет возможность пересдать этот предмет. Если таких студентов несколько, выбирается тот, кто получил отметку «зачтены» по зачетам. Если и таких студентов несколько – выбирается студент с наибольшей суммой отметок по всем экзаменам.
Гарантируется, что есть ровно один студент, подходящий под требования деканата.
Необходимо найти количество студентов с академической задолженностью, а также ID искомого студента со всеми сданными зачётами и не сданным одним экзаменом.
Входные данные
В первой строке входного файла находится число N – количество студентов (натуральное число, не превышающее 1000). Каждая из следующих N строк содержит четыре числа: ID студента (натуральное число, не превышающее 10 000), соответственно три оценки по экзаменам по балльной шкале (одно из чисел 2, 3, 4 или 5) и итоговая отметка за зачёты (1 обозначает отметку «зачтены», 0 – отметку «не зачтены»).
Запишите в ответе два целых числа: сначала количество студентов с академической задолженностью, а затем ID искомого студента со всеми сданными зачётами и не сданным одним экзаменом.
Типовой пример организации данных во входном файле
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 студента имеют академическую задолженность. Из них с одной «двойкой» и сданными зачётами являются студенты с ID 1 и 11. Студент с ID=11 имеет наибольшую сумму баллов за экзамены, поэтому получит возможность закрытия задолженности.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.