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 ≤ V_i ≤ 500.000$
* $1 ≤ P_i ≤ 10.000$

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

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