Lehet, hogy nem tudtad, de az almatermesztés nagyon jövedelmező és jövedelmező vállalkozássá vált a világon. A világon \(N\) almatermesztõ van, \(i\)-edik termelõ \(A_i\) dollárt keres évente. A dolgok azonban nem annyira egyszerűek az Almatermesztők Világügynöksége (a továbbiakban SPAUJ) miatt. A SPAUJ rögzített éves adót kíván bevezetni az összes almatermesztő számára (a termelők által fizetett jövedelem rögzített százaléka). A tenyésztők rájöttek, hogy ha túl magas az adó, akkor egyáltalán nem fognak dolgozni, csak hogy a SPAUJ nem keresne tőlük néhány dollárt. Pontosabban, ha az adó ** szigorúan magasabb **, mint a \(P_i\) százalék, az \(i\) th termelő feladja a munkát.

Arra vagyunk kíváncsiak, hogy SPAUJ mennyit kereshet a legtöbbet dollárban, ha az adót optimálisan állapítja meg.

Bemenet

• A szabványos bemenet első sorában egy \(N\) természetes szám, a javuk termelők száma a világon.

• A szabványos bemenet következő \(N\) sorának mindegyikében két szám áll, \(A_i\) és \(P_i\), mégpedig az \(i\)-edik termelõ kezdő fizetése, és az a maximális adó százalékban megadva, amelyet az \(i\)-edik freelancer még hajlandó kifizetni.

Kimenet

Nyomtassa ki a SPAUJ maximális éves fizetését a standard kiadás egyetlen sorába.

Korlátozások

• \(1 \leq N \leq 2\cdot 10^5\)
• \(1 \leq A_i \leq 10^6\)
• \(0 \leq P_i \leq 100\)
• A \(P\) sorozat elemei nemnegatív valós számok, legfeljebb két tizedes hellyel.

A tesztpéldák 4 független csoportba oszthatók:

• Tesztpéldák, melyek \(20\) pontot érnek: \(N \leq 1000\).

• Tesztpéldák, melyek \(20\) pontot érnek: a \(P\) sorozat elemei egész számok.

• Tesztpéldák, melyek \(20\) pontot érnek: az \(A\) sorozat minden eleme azonos.

• Tesztpéldák, melyek \(40\) pontot érnek: nincs külön korlátozás.

Példák

1. példa

Bemenet

4
100001 83.2
40001 20
90001 77.32
300001 1.88

Kimenet

146909.5464

Magyarázat

Az a legkedvezőbb, ha az adót \(77.32\%\)-ra állítja be. Ebben az esetben a második és negyedik termelõ abbahagyná a munkát, míg az első és harmadik fizetne \(77.32\%\)-ot a keresetéből. Így az SPAUJ bevétele \((100001 + 90001) \cdot 77.32\% = 146909.5464\) dollár lenne évente.

Megjegyzés

• Ahhoz, hogy az eredményt pontosnak ismerhessük el, az abszolút hiba kisebb kell hogy legyen \(10^{-2}\)- nél.
• Az eredmény nagy értéke miatt használjatok 64-bites valósszám típusokat (pl. a C++ -ban ez a double típus).