Решение задачи

Об фанат игры майнкрафт. Однажды играя на сервере он обнаружил, что у него совсем закончились руды. Чтобы не терять время в шахте, Боб обратился за помощью к своим x + y + z друзьям. i-й друг предложил Бобу ai меди, bi железа и ci золота. Чтобы не злоупотреблять помощью друзей Боб решил, что возьмет у x человек медь, у y человек железо и у z человек золото так, чтобы у каждого из людей Боб забрал ровно 1 вид руды. Помогите Бобу и скажите, какое максимальное суммарное количество слитков руд он может получить, если оптимально попросит ресурсы у друзей. Формат входных данных В первой строке входных данных содержатся 3 целых числа x,y,z (1?x,y,z;x+y+z?10 ** 5) ) — количество друзей у которых Боб попросит медь, железо и золото соответственно. В следующих x+y+z строках содержатся тройки целых чисел ai,bi,ci (1?a,b, c