Вавилонська вежа#1665
У вас є нескінченний запас прямокутних цеглин, кожна з яких має розміри x_i \times y_i \times z_i. Кожну цеглину можна розміщувати будь-яким чином, тобто будь-які два виміри можуть утворювати основу, а третя — висоту.
Ваше завдання — написати програму, яка визначить максимальну можливу висоту вежі, яку можна побудувати з цих цеглин. Цеглину можна покласти на іншу лише тоді, коли розміри основи верхньої цеглини строго менші за розміри основи цеглини під нею.
Перший рядок містить кількість типів цеглин (1 \leq n \leq 30). Далі йдуть цілих чисел, що описують трійки x_i, y_i, z_i — розміри кожного типу цеглин (1 \leq x_i, y_i, z_i \leq 65000).
Виведіть єдине число — максимальну висоту вежі.
Приклад 1
Приклад 2