Задача
Задание выполняется с использованием прилагаемых файлов.
Участники викторины письменно отвечают на 10 вопросов различной сложности.
За правильный ответ начисляется от 1 до 5 баллов в зависимости от сложности вопроса.
За неверный ответ вычитается от 1 до 5 баллов.
Участник может не отвечать на какой-то вопрос, в таком случае баллы за этот вопрос не начисляются.
По результатам викторины для каждого участника вычисляются три показателя:
1) сумма – общее количество набранных баллов;
2) плюсы – сумма баллов без учёта неверных ответов;
3) ответы – общее количество сданных ответов (верных и неверных).
В таблице результатов участники располагаются
- по убыванию первого показателя – суммы,
- при равенстве сумм – по убыванию второго показателя (плюсов),
- при равенстве сумм и плюсов – по убыванию третьего показателя (ответов).
- При равенстве всех трёх показателей участники располагаются
в итоговой таблице в порядке возрастания их личных номеров.
В следующий тур проходят участники, занявшие места в первой трети итоговой таблицы, а также те,
у которых все три показателя такие же, как у занявшего последнее место в первой четверти таблицы.
Определите
- ID участника, занимающего в таблице первое место среди тех, кто не прошёл в следующий тур,
- а также количество участников, у которых все три показателя такие же, как у участника,
занявшего в итоговой таблице 1500 место (включая самого этого участника).
Входные данные
Первая строка входного файла содержит целое число N (N ≤ 10 000) – общее количество участников.
Каждая из следующих N строк соответствует одному участнику и содержит 11 целых чисел, разделённых пробелами:
сначала ID участника, затем – баллы, полученные им за каждый из 10 вопросов.
Гарантируется, что ID участников не повторяются.
Выходные данные
В ответе, через пробел, запишите два целых числа:
сначала требуемый ID, затем требуемое количество.