В учебной группе M3107 ребята сдают выполненные работы в электронную систему. Работа каждого студента характеризуется тремя числами:
- Score — базовый балл за работу по шкале от 0 до 100 (чем больше, тем лучше). Это то, сколько поставил преподаватель за качество решения без штрафов.
- Delay — опоздание в минутах: если студент сдал вовремя, то Delay = 0; если сдал на 7 минут позже дедлайна (времени сдачи), то Delay = 7.
- Attempts — количество попыток сдачи (сколько раз отправлял решение). Если сдал с первого раза — Attempts = 1. Если пересдавал/перезагружал ещё 2 раза — Attempts = 3.
Преподаватель решил составить рейтинг студентов по итогам полугодия на основе результатов работ, загруженных в электронную систему. Чтобы рейтинг был честнее, преподаватель считает итоговый балл Final по следующим правилам:
- за каждую минуту опоздания снимается 2 балла;
- за каждую дополнительную попытку (кроме первой) снимается 5 баллов;
- итоговый балл не может быть меньше 0.
Рейтинг строится по следующим правилам:
- больше Final — студент выше в рейтинге;
- если Final одинаковый — выше тот, у кого меньше Delay;
- если и Delay одинаковый — выше тот, у кого меньше Attempts;
- если всё одинаково — сравниваем ID, выше будет тот, у кого ID меньше.
Вам дан список из 10 студентов. Каждый студент описывается строкой из 4 целых чисел, записанных последовательно через пробел: ID, Score, Delay, Attempts.
| ID | Score | Delay | Attempts |
|---|
| 1 | 92 | 4 | 1 |
| 2 | 88 | 2 | 2 |
| 3 | 80 | 0 | 1 |
| 4 | 75 | 5 | 1 |
| 5 | 90 | 7 | 1 |
| 6 | 84 | 1 | 3 |
| 7 | 70 | 0 | 1 |
| 8 | 95 | 10 | 1 |
| 9 | 86 | 3 | 1 |
| 10 | 78 | 2 | 1 |
В ответ запишите первые 5 значений ID в рейтинге (сверху вниз), через пробел.