Matei are n cafele. Fiecare cafea are un volum v (in ml, multiplu de 100) si o concentratie procentuala c (un numar intreg intre 1 si 100).
Matei poate amesteca oricare doua cafele: daca amesteca o cafea cu v1 ml si concentratie c1 cu o cafea cu v2 ml si concentratie c2, el obtine o cafea noua cu volumul v1+v2 si concentratia (c1v1+c2v2)/(v1+v2).
Satisfactia adusa lui Matei de o cafea cu volumul v si concentratia c este v*c/100.
Stiind ca Matei poate amesteca oricate cafele doreste (eventual deloc), care este satisfactia maxima totala pe care o poate obtine?
- Date de intrare
- Pe prima linie se citeste numarul intreg n, numarul de cafele. Pe urmatoarele n linii se citesc cate doua numere intregi v si c, separate printr-un spatiu, reprezentand volumul (in ml) si concentratia procentuala a fiecarei cafele.
- Date de iesire
- Se afiseaza un singur numar intreg: satisfactia maxima totala pe care o poate obtine Matei.
- Restrictii
- 1 <= n <= 10 100 <= v <= 2000, v multiplu de 100 1 <= c <= 100
Exemple
Exemplul 1
Intrare
5 100 40 200 30 300 10 500 10 100 50
Iesire
230
Exemplul 2
Intrare
1 1000 25
Iesire
250