h2. Date de ieşire

Fişierul de ieşire $bombe.out$ va conţine o singură linie pe care vor fi scrise două numere separate prin spaţiu $nrmin tmin$, unde $nrmin$ reprezintă numărul minim de bombe necesare pentru distrugerea tuturor navelor, iar $tmin$ este timpul minim (exprimat în secunde) la care pot fi detonate cele $nrmin$ bombe pentru a distruge toate navele. Timpul va fi afişat cu $3$ zecimale.

Fişierul de ieşire $bombe.out$ va conţine o singură linie pe care vor fi scrise două numere separate prin spaţiu $nrmin tmin$, unde $nrmin$ reprezintă numărul minim de bombe necesare pentru distrugerea tuturor navelor, iar $tmin$ este timpul minim (exprimat în secunde) la care pot fi detonate cele $nrmin$ bombe pentru a distruge toate navele. Timpul va fi afişat rotunjit la $3$ zecimale.

h2. Restricţii
* $1 ≤ N ≤ 300$
* $0 < R &le; 5$

* $x ≤ 1 000 000$ , pentru orice $1 ≤ i ≤ N$
* $ |v| ≤ 100$, pentru orice $1 ≤ i ≤ N$

* $x ≤ 1.000.000$ , pentru orice $1 ≤ i ≤ N$
* $|v| ≤ 100$ , pentru orice $1 ≤ i ≤ N$

* Este posibil ca la un moment dat două nave să se afle în acelaşi punct, dar niciodată nu vor exista $3$ nave în acelaşi punct.

* Timpul minim afişat este considerat corect dacă diferă prin cel mult 0.01 de timpul minim corect.

h2. Exemplu

3793