h2. Cerinţă

Cunoscându-se numărul N de bileţele, precum şi perechile de valori $(V, P)$ (valoare şi dimensiune) pentru fiecare bileţel, calculaţi probabilitatea ca Por Cătălin să câştige (sub forma unei fracţii ireductibile).

Cunoscându-se numărul N de bileţele, precum şi perechile de valori $(V{~i~}, P{~i~})$ (valoare şi dimensiune) pentru fiecare bileţel, calculaţi probabilitatea ca Por Cătălin să câştige (sub forma unei fracţii ireductibile).

h2. Date de intrare

Fişierul de intrare $porcjoc.in$ va conţine pe prima linie numărul natural nenul $N$ iar pe următoarele $N$ linii, perechi de numere naturale nenule $(V, P)$ reprezentând numărul scris pe al i-lea bileţel şi dimensiunea lui (astfel probabilitatea ca al i-lea bileţel să fie ales va fi egal cu $P/S$, unde $S$ este suma dimensiunilor celor $N$ bileţele).

Fişierul de intrare $porcjoc.in$ va conţine pe prima linie numărul natural nenul $N$ iar pe următoarele $N$ linii, perechi de numere naturale nenule $(V{~i~}, P{~i~})$ reprezentând numărul scris pe al i-lea bileţel şi dimensiunea lui (astfel probabilitatea ca al i-lea bileţel să fie ales va fi egal cu $P/S$, unde $S$ este suma dimensiunilor celor $N$ bileţele).

h2. Date de ieşire

h2. Restricţii
* $1 ≤ N ≤ 100.000$

* $1 ≤ Vi ≤ 500.000$
* $1 ≤ Pi ≤ 10.000$

* $1 ≤ V{~i~} ≤ 500.000$
* $1 ≤ P{~i~} ≤ 10.000$

* Pentru 30% din teste , $N ≤ 5000$
h2. Exemplu

h3. Explicaţie

Posibilităţile de alegere a bileţelelor sunt următoarele: *$(1,1)$*, *$(1,4)$*, *$(1,8)$*, *$(4,1)$*, $(4,4)$, $(4,8)$, *$(8,1)$*, $(8,4)$, $(8,8)$. Toate au probabilitate egala, si anume (25/75)*(25/75) (cele scrise ingroşat sunt jocurile în care Por Cătălin câştiga).

Posibilităţile de alegere a bileţelelor sunt următoarele: *$(1,1)$*, *$(1,4)$*, *$(1,8)$*, *$(4,1)$*, $(4,4)$, $(4,8)$, *$(8,1)$*, $(8,4)$, $(8,8)$. Toate au probabilitate egala, si anume <tex> \frac{25}{75} * \frac{25}{75}</tex> (cele scrise ingroşat sunt jocurile în care Por Cătălin câştiga).

Deci probabilitatea sa de a câştiga este: $5/9$