Cerința

Bob constructorul are la dispoziție n de lăzi paralelipipedice cu dimesiunile cunoscute. Care este înălțimea celui mai înalt turn pe care îl poate forma Bob cu cele n lăzi.
Lăzile 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ă numpărul n și apoi n triplete de numerele naturale a, b, și c, reprezentând laturile lăzilor paralelipipedice.

Date de ieșire

Programul va afișa pe ecran numărul h, reprezentând înălțimea celui mai înalt turn pecare îl poate forma Bob cu cele n lăzi.

Restricții și precizări

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

Exemplu:

Intrare

4 
3 6 1
3 6 6
9 6 1
3 6 7

Ieșire

28