Задача Кирпичи

Описание

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

Формат входных данных

В первой и единственной строке входного файла записано целое число N (1 <= N <= 30) – количество типов кирпичей, за которым следуют 3N целых чисел (N троек xi, yi, zi) описывающих размеры каждого типа кирпичей (1 <= xi, yi, zi <= 65 000).

Формат выходных данных

Выведите в выходной файл единственное целое число – максимальную высоту башни.