Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

WWO_01_19 - Świat prostopadłościanów

Idąc na urodziny do znajomego chcesz zapakować prezent w jak największą liczbę prostopadłościennych kartonów, które załatwiłeś z biedronki. Na podstawie podanych wymiarów prostopadłościanów, określ, ile najwięcej kartonów można wykorzystać do zapakowania prezentu.

Wejście

W pierwszym wierszu jedna liczba n określająca liczbę kartonów (nie więcej niż 10 000).

W kolejnych n wierszach wymiary prostopadłościanów a x b x c, gdzie a, b i c to dodatnie liczby całkowite nie większe niż 32000.

Wyjście

Jedna liczba określająca maksyalną ilość kartonów, w jakie możesz zapakować prezent.

Przykład

Wejście:
10
1 2 1
1 4 3
1 3 2
2 2 2
1 1 1
2 3 2
1 2 4
4 3 4
2 4 1
3 4 4


Wyjście:
8

Dodane przez:Marcin Kasprowicz
Data dodania:2020-08-20
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC MAWK BC C-CLANG CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.