SPOJ in Gyumri

   В ближайшее время в г. Бресте планируется провести школьную городскую спартакиаду. Каждая средняя школа города должна выставить на спартакиаду команду в составе трех человек. Программа спартакиады включает в себя следующие виды упражнений: подтягивание на перекладине, отжимание от пола, приседания. Спартакиада проводится в три тура: в первом туре участники будут подтягиваться на перекладине, во втором – отжиматься от пола, в третьем – приседать.

   Жюри спартакиады приняло решение применить в судействе рейтинговую систему. После каждого тура подводится промежуточный рейтинг команды, который определяется суммой баллов, набранных тремя участниками команды в данном виде упражнений. После проведения трех туров спартакиады жюри определяет общий рейтинг команды, равный сумме промежуточных рейтингов команды в каждом из трех туров. Команда с максимальным общим рейтингом объявляется победителем спартакиады.

   Так как не все виды упражнений являются равнозначными результаты каждого из них жюри оценивает особым образом. За каждое подтягивание участнику идет в зачет X баллов, за каждое отжимание – Y баллов, за каждое приседание – Z баллов. Эти критерии достаточно объективно отражают сложность выполняемых упражнений.

   Однако, при формировании команды руководство средней школы № 14 г. Бреста столкнулось с некоторыми трудностями. В школе учатся N учащихся, известны спортивные данные каждого из них: A_i – число подтягиваний на перекладине, B_i – число отжиманий от пола и C_i – число приседаний. Но имея даже такие данные о каждом учащемся, достаточно сложно определить состав команды. Так как одни учащиеся, например, хорошо подтягиваются на перекладине, но плохо отжимаются, а другие наоборот. Ваша задача помочь руководству средней школы: Надо вывести рейтинги всех ее учеников

Входные данные.

   Первая строка содержит три целых числа X, Y и Z (1 ≤ X, Y, Z ≤ 10⁴), разделенных одиночными пробелами.

   Вторая строка содержит целое число N (3 ≤ N ≤ 10³) – число учащихся в школе.

   Каждая из последующих N строк описывает спортивные данные каждого учащегося школы и содержит три целых числа Ai, Bi и Ci (1 ≤Ai,Bi,Ci≤ 10⁴), разделенных одиночными пробелами.

Выходные данные.

   Вывод должен содержать N целых чисел - по одному в строке, рейтинги учащихся. Учащиеся нумеруются последовательно, начиная с единицы в порядке ввода их данных.

Примеры.