* $1 ≤ N ≤ 500$
* Fiecare numar din cele date nu depaseste $2$ miliarde
* Fiecare fractie poate fi selectata cel mult o data

* Se garanteaza ca oricum am selecta fractii din cele date, produsul fractiilor selectate este un numar rational din intervalul {$[10^(-100)^, 10^100^]$}.

* Se garanteaza ca oricum am selecta fractii din cele date, produsul fractiilor selectate nu depaseste {$10^100^$}.

h2. Exemplu

5 4
10 30
75 2

|30|

|42|

h3. Explicatie