Задача #2707

(М. Попков) В волшебном зимнем королевстве, где снежные феи дарят знания, студенты сдают важные экзамены в Академии Снежных Искусств. Каждый студент проходит четыре испытания, за каждое из которых можно получить от 1 до 6 магических баллов. Однако, если студент получает хотя бы одну "единицу", он считается не сдавшим и не может стать настоящим магом.

Результаты экзаменов публикуются в виде рейтингового списка. Вначале указываются идентификационные номера студентов (ID), которые успешно сдали экзамены, в порядке убывания их среднего балла. Если средние баллы равны, студенты располагаются по возрастанию их ID.

Студенты, не сдавшие экзамены, сортируются следующим образом: сначала идут те, кто получил одну "единицу", затем те, у кого две "единицы", потом те, кто получил три "единицы", и наконец, те, кто получил "единицы" за все четыре экзамена. Если у студентов одинаковое количество "единиц", их ID располагаются в порядке возрастания.

Повышенную стипендию получают студенты, занявшие в рейтинговом списке первые 20 % мест, при условии, что у них нет "единиц". Гарантируется, что без "единиц" сессию сдали не менее 20 % студентов.

Вам необходимо найти ID студента, который занимает последнее место среди студентов с повышенной стипендией, а также ID первого в рейтинговом списке студента, который имеет более одной "единицы".

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

В первой строке входного файла находится число N, обозначающее количество студентов (целое положительное число, не превышающее 10 000). Каждая из следующих N строк содержит 5 чисел через пробел: ID студента (целое положительное число, не превышающее 10 000) и четыре оценки, полученные им за экзамены. Гарантируется, что общее число студентов N кратно 5 и хотя бы один студент имеет более одной "единицы". Во входном файле все ID различны.

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

Два натуральных числа: искомые ID студентов в порядке, указанном в условии задачи.