Matei vrea sa recicleze n obiecte. Pentru fiecare obiect se cunoaste cate unitati de sticla, cate de plastic si cate de hartie contine. Fiecare obiect trebuie aruncat la exact unul din cele 3 tomberoane de reciclare selectiva (sticla, plastic, hartie), iar materia prima reciclata pentru un obiect este cantitatea corespunzatoare tomberonului ales. Sa se afle numarul maxim de unitati de materie prima pe care Matei le poate recicla, alegand optim tomberonul pentru fiecare obiect.
- Date de intrare
- Pe prima linie se citeste numarul natural n. Urmeaza n linii, fiecare continand trei numere naturale s, p, h, reprezentand unitatile de sticla, plastic, respectiv hartie ale unui obiect.
- Date de iesire
- Se afiseaza pe ecran numarul maxim de unitati de materie prima ce pot fi reciclate.
- Restrictii
- 1 <= n <= 1000, 0 <= s, p, h <= 1000
Exemple
Exemplul 1
Intrare
1 4 5 3
Iesire
5
Exemplul 2
Intrare
2 10 0 5 3 9 4
Iesire
19