Відбір на олімпіаду
Для того, щоб потрапити на IV етап Всеукраїнської олімпіади з інформатики, учням Києва потрібно написати чотири тури відбірково-тренувальних зборів.
Якщо склад команди міста Києва (позначимо це змінною ) на IV етап принаймні учасників, то з кожної паралелі (, , ) має бути принаймні учасники. Інакше з кожної паралелі має бути принаймні учасник. Позначимо цю кількість змінною . Тобто , якщо , інакше .
За кожний тур учасник отримує одне ціле число від до . При чому це число ділиться на .
Визначимо для -го учасника змінну — це сума балів за усі чотири турі, за виключенням найгіршого туру (з мінімальною кількістю балів). Іншими словами — це сума балів трьох найкращих турів.
Склад збірної міста Києва формується у два етапи:
Спочатку по кожній паралелі (, , ) усі учасники сортуються за спаданням . Кращі учасників потрапляють у збірну. Тобто, на цьому етапі учасників потрапляють у збірну.
Усі учасники, які не потрапили ще у збірну, сортуються разом (тобто, не окремо по класах, а разом). Вони сортуються за спаданням . Де , якщо учасник виступає за клас; , якщо учасник виступає за клас; , якщо учасник виступає за клас. Кращі учасники потрапляють у збірну.
Вам дано результати учасників. Визначте учасників, які потраплять у збірну.
PS. Реальний формат відбору з міста Києва трохи складніший, легенда була спрощена для полегшення задачі.
Вхідні дані
Перший рядок містить два цілі числа та (, , ).
Кожний з наступних рядків містить по шість цілих чисел , , , , , (, , , — ділиться на ). — унікальний ідентифікаційний номер учасника. — клас виступу учасника. — кількість балів, який набрав -ий учасник на -му турі.
Гарантується, що на кожній паралелі буде принаймні учасників. Гарантується, що на будь-якому етапу не буде пари учасників з однаковою кількістю балів. Тобто, гарантується, що алгоритм завжди зможе визначити учасників.
Вихідні дані
Виведіть ідентифікаційні номери учасників, які потрапили у збірні, у зростаючому порядку ідентифікаційних номерів.