Директор чемпионата Артём постоянно улучшает тестирующую систему, делая её стабильнее, эффективнее и комфортнее.
На этот раз Артём модернизировал систему сортировки команд в таблице результатов. Для тестирования своей модификации Артём решил прогнать её на результатах одного из предыдущих чемпионатов.
Но обнаружилась проблема — у Артёма сохранился только лог посылок, но не сохранилось итогового ранжирования команд.
Помогите Артёму — по имеющейся информации о посылках команд вычислите итоговые результаты команд и их места.
Правила сортировки команд и определения мест
- В первую очередь команды сортируются в порядке убывания количества правильно решённых задач.
- При равенстве решённых задач команды сортируются в порядке возрастания суммарного штрафного времени:
- Пусть команда сдала правильно задачу через $$$M$$$ минут после начала соревнования, до этого сделав по данной задаче ровно $$$F$$$ штрафных попыток.
- В таком случае команде начислится $$$(M + 20 \cdot F)$$$ штрафного времени за решение этой задачи.
- Последующие попытки по уже сданной задаче не изменяют штрафное время.
- Если какая-либо задача не сдана — то штраф по ней не начисляется вне зависимости от количества попыток.
- При равенстве и количества решённых задач, и суммарного штрафного времени команды делят одно и то же место.
- Для удобства такие команды сортируются в таблице в порядке возрастания их идентификаторов.
Выходные данные
В $$$i$$$-й из $$$n$$$ строк выведите через пробел четыре целых числа $$$R_i$$$, $$$ID_i$$$, $$$S_i$$$, $$$X_i$$$:
- $$$R_i$$$ $$$(1 \le R_i \le n)$$$ — итоговое место команды на $$$i$$$-й строке таблицы;
- $$$ID_i$$$ $$$(1 \le ID_i \le n)$$$ — идентификатор команды;
- $$$S_i$$$ $$$(0 \le S_i \le p)$$$ — количество решённых задач командой;
- $$$X_i$$$ $$$(0 \le X_i \le 10^9)$$$ — суммарное штрафное время команды.
Пример
Выходные данные
1 2 3 521
2 1 2 290
2 5 2 290
4 3 1 127
5 4 0 0
Примечание
Первый тестовый пример
Всего в соревновании участвовало $$$5$$$ команд, для решения были доступны $$$3$$$ задачи.
- Команда $$$1$$$:
- сдала задачу $$$1$$$ в момент времени $$$30$$$, сделав перед этим по ней одну штрафную попытку — получила $$$50$$$ минут штрафа.
- сдала задачу $$$3$$$ в момент времени $$$200$$$, сделав перед этим по ней две штрафные попытки — получила $$$240$$$ минут штрафа.
- Команда $$$2$$$:
- сдала задачу $$$1$$$ в момент времени $$$43$$$ без штрафных попыток — получила $$$43$$$ минуты штрафа.
- сдала задачу $$$2$$$ в момент времени $$$99$$$ с одной штрафной попыткой — получила $$$119$$$ минут штрафа.
- сдала задачу $$$3$$$ в момент времени $$$299$$$, сделав перед этим по ней три штрафные попытки — получила $$$359$$$ минут штрафа.
- Команда $$$3$$$:
- сдала задачу $$$1$$$ в момент времени $$$87$$$ c двумя штрафными попытками — получила $$$127$$$ минут штрафа.
- сделала неверную попытку по задаче $$$2$$$, но не сдала её — не получила штрафного времени.
- Команда $$$4$$$:
- сделала по каждой задаче по одной неверной попытке, но ничего не сдала — не получила штрафного времени.
- Команда $$$5$$$:
- сдала задачу $$$2$$$ в момент времени $$$130$$$, сделав перед этим по ней одну штрафную попытку — получила $$$150$$$ минут штрафа.
- сдала задачу $$$3$$$ в момент времени $$$140$$$ без штрафных попыток — получила $$$140$$$ минут штрафа.
- уже после сдачи сделала ещё одну попытку по задаче $$$2$$$ — это не повлияло на её итоговый ранг в таблице.
Итого:
- Команда $$$2$$$ на первом месте с $$$3$$$ решёнными задачами и $$$521$$$ минутой штрафа.
- Команда $$$1$$$ на втором месте с $$$2$$$ решёнными задачами и $$$290$$$ минутами штрафа.
- Команда $$$5$$$ на втором месте с $$$2$$$ решёнными задачами и $$$290$$$ минутами штрафа.
- Команда $$$3$$$ на четвёртом месте с $$$1$$$ решённой задачей и $$$127$$$ минутами штрафа.
- Команда $$$4$$$ на пятом месте с $$$0$$$ решёнными задачами и $$$0$$$ минут штрафа.