Спартакіада для ледарів
Відомий вчитель інформатики В.І. відомий не тільки досягненнями своїх учнів з інформатики, а й оригінальними методами боротьби з ледарями (присідання зі стільчиком, віджиманням від полу і т.д.) планує одразу після Кубку з програмування провести ліцейну спартакіаду. Кожен клас ліцею має виставити на спартакіаду команду в складі трьох учнів із числа ледарів (на думку В.І.). Програма спартакіади включає в себе такі види вправ: підтягування на перекладині, віджимання від полу, присідання зі стільчиком. Спартакіада проводиться в три тура: у першому турі учасники будуть підтягуватися на перекладині, у другому – віджиматись від полу, у третьому – присідати зі стільчиком.
Журі спартакіади прийняло рішення застосувати рейтингову систему.
Після кожного туру підводиться проміжний рейтинг команди, який визначається сумою балів, набраних трьома учасниками команди у даному виді вправ. Після проведення трьох турів спартакіади журі визначає загальний рейтинг команди, рівний сумі проміжних рейтингів команди у кожному із трьох турів. Команда з максимальним загальним рейтингом оголошується переможцем спартакіади.
Так як не всі види вправ є рівнозначними, результати кожного із них журі оцінює особливим чином. За кожне підтягування учаснику йде в залік X балів, за кожне віджимання – Y балів, за кожне присідання – Z балів. Ці критерії достатньо об’єктивно відображають складність виконуваних вправ.
Але при формуванні команди класний керівник самого «ледачого» 9 класу О.М. зіткнулась з деякими труднощами. У класі навчаються N учнів, відомі спортивні дані кожного із них: A[i] – число підтягувань на перекладині, B[i] – число віджимань від полу і C[i] – число присідань. Але, маючи навіть такі дані про кожного учня, достатньо складно визначити склад команди. Так як одні учні, наприклад, добре підтягуються на перекладині, але погано віджимаються, а інші навпаки. Ваша задача допомогти О.М. сформувати склад команди із трьох чоловік так, щоб загальний рейтинг команди на спартакіаді був максимальним.
Вхідні дані
Перший рядок містить три цілих числа X, Y і Z (1 ≤ X, Y, Z ≤ 10^4), розділених одиночними пробілами.
Другий містить ціле число N (3 ≤ N ≤ 10^5) – число учнів у класі.
Кожен із наступних N рядків описує спортивні дані кожного учня класу і містить три цілих числа A[i], B[i] і C[i] (**1 ≤ A[i], B[i], C[i] ≤ 10^4), розділених одиночними пробілами.
Вихідні дані
У першому рядку - загальний рейтинг, який можуть набрати учні, у другому - три цілих числа, розділених одиночними пробілами, – номери учнів, які мають потрапити до команди. Учні нумеруються послідовно, починаючи з одиниці в порядку введення їх даних. Якщо варіантів рішення кілька, то виведіть будь-який із них.