Rezolvare PBinfo #4499

Cerința

Care este numărul maxim de cutii paralelipipedice cu dimesiunile a, b, c centimetri pot fi suprapuse într-o încăpere de înălțime h metri?
Cutiile au formă de paralelipiped dreptunghic și pot fi rotite pe oricare dintre fețe pentru a putea fi suprapuse.

Date de intrare

Programul citește de la tastatură numerele naturale a, b, c și h.

Date de ieșire

Programul va afișa pe ecran numărul n, reprezentând numărul de cutii ce pot fi suprapuse.

Restricții și precizări

• 1 ≤ a,b,c,h ≤ 100

Exemplu:

Intrare

4 3 6 1

Ieșire

33

Explicație

În camera cu înălțimea de 1m pot fi suprapuse 33 cutii, a 34-a nu mai încape.