Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Brick
Внимание!

        Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!


Задача Brick

Максимальная оценка 50 баллов

         Имеется бесконечное количество прямоугольных кирпичей размерами (xi, yi, zi), каждый из которых может ориентироваться произвольно так, что любые две стороны являются основанием, а третья - высотой. Ваша задача - написать программу, находящую максимальную высоту башни, которую можно построить из этих кирпичей. При этом верхний кирпич может быть поставлен на нижний, если размеры двух сторон верхнего кирпича строго меньше соответствующих размеров нижнего.

        Ввод-вывод:

        Вы вводите с клавиатуры n - количество типов кирпичей (1<= n <= 50) а далее n раз по три целых числа 1 <= (xi, yi, zi) <= 65000 - размеры каждого типа кирпичей. Все числа вводятся через пробел.
        Вы выводите на экран высоту наивысшей башни.

        Примеры:

Ввод>1 10 20 30
Вывод<40


Ввод>2 6 8 10 5 5 5
Вывод<21


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"