Оптимальна команда#1345
Відомий учитель інформатики В.І. відомий не лише досягненнями своїх учнів у програмуванні, але й оригінальними методами мотивації ледарів (наприклад, присідання зі стільцем, віджимання тощо). Він планує організувати шкільне спортивне змагання одразу після Кубка з програмування. Кожен клас має зібрати команду з трьох учнів, яких В.І. вважає ледарями, для участі у змаганнях.
Програма змагань складається з трьох вправ: підтягування (на турніку), віджимання (від підлоги) та присідання зі стільцем. Змагання відбуваються у три тури: у першому турі учасники виконують підтягування, у другому — віджимання, у третьому — присідання.
Журі використовує бальну систему. Після кожного туру проміжний командний рейтинг визначається як сума балів, здобутих трьома членами команди у цьому турі. Після всіх трьох турів загальний командний рейтинг дорівнює сумі всіх проміжних рейтингів. Команда з найбільшим загальним рейтингом перемагає у змаганнях.
Оскільки кожний вид вправ має свою складність, журі оцінює їх по-різному. Кожне підтягування приносить балів, кожне віджимання — балів, кожне присідання — балів. Ці критерії справедливо відображають складність кожної вправи.
Однак класний керівник "найледачішого" 9-го класу О.М. зіткнувся з проблемою формування команди. У класі учнів, і для кожного відомі його результати: A_i (підтягування), B_i (віджимання), C_i (присідання). Навіть маючи ці дані, вибрати найкращу команду непросто: одні добре виконують підтягування, але слабкі у віджиманнях, інші — навпаки.
Ваша задача — допомогти О.М. вибрати трьох учнів так, щоб загальний командний рейтинг (за описаними вище правилами) був максимальним.
Перший рядок містить три цілих числа , , (1 \le X, Y, Z \le 10^4), розділених пробілами.
Другий рядок містить одне ціле число (3 \le N \le 10^5) — кількість учнів у класі.
Далі у кожному з наступних рядків — три цілих числа A_i, B_i, C_i (1 \le A_i, B_i, C_i \le 10^4) — результати учнів за кожним типом вправ.
У першому рядку виведіть максимальний можливий загальний рейтинговий бал команди.
У другому рядку — три різних цілих числа — номери обраних учнів для команди у довільному порядку. Учні нумеруються з у порядку подання даних.
Якщо існує кілька рішень — виведіть будь-яке з них.
Приклад 1
Приклад 2
Приклад 3