Спартакиада для бездельников
Известный учитель информатики В.И., который славится не только достижениями своих учеников в программировании, но и оригинальными методами борьбы с бездельниками (приседания со стульчиком, отжимания от пола и т.п.), планирует сразу после Кубка по программированию провести лицейную спартакиаду. Каждый класс лицея должен выставить на спартакиаду команду в составе трёх учеников из числа бездельников (с точки зрения В.И.). Программа спартакиады включает в себя такие виды упражнений: подтягивание на турнике, отжимание от пола, приседания со стульчиком. Спартакиада проводится в три тура: в первом туре участники будут подтягиваться на турнике, во втором – отжиматся от пола, в третьем – приседать со стульчиком.
Жюри спартакиады приняло решение применить рейтинговую систему.
После каждого тура подводится промежуточный рейтинг команды, который определяется по сумме баллов, набранных тремя участниками команды в данном виде упражнений. После проведения трёх туров спартакиады жюри определяет общий рейтинг команды, равный сумме промежуточных рейтингов команды в каждом из трёх туров. Команда с максимальным общим рейтингом провозглашается победителем спартакиады.
В виду того, что не все виды упражнений равнозначны, результат каждого из них жюри оценивает специальным способом. За каждое подтягивание участнику идёт в зачёт 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), разделённых одиночными пробелами.
Выходные данные
В первой строке - общий рейтинг, который могут набрать ученики, во второй - три целых числа, разделённых одиночными пробелами, – номера учеников, которые должны попасть в команду. Ученики нумеруются последовательно, начиная с единицы в порядке ввода их данных. Если вариантов решения несколько, выведите любой из них.