h2. Restricţii

* $1 <= N <= 400, 1 <= M <= 100.000$

* $1 <= N <= 400, 1 <= M <= 100 000 $

* $0 < y, r < 100 000, -100 000 < x < 100 000, 1 <= Fni <= N$
* În fişierul de intrare farurile sunt sortate crescător după coordonatele x.
* Nu vor exista două vapoare, sau un far şi un vapor cu acelaşi x. În schimb pot exista două sau mai multe faruri cu acelaşi x, caz în care ele vor fi unul lângă altul în fişierul de intrare (evident din moment ce sunt sortate după x). Ordinea în care apar în fişierul de intrare farurile cu acelaşi x nu este definită. Pot exista chiar două faruri identice.
* Numerele reale din fişierul de intrare vor avea maxim $4$ zecimale

* **Numerele trebuie afisare in output cu o precizie de EXACT 4 decimale.**

* Rezultatul va fi verificat cu o precizie de $0.001$ (rezultatul va fi considerat corect dacă modulul diferenţei dintre rezultatul corect şi cel furnizat de concurent nu depăşeşte $0.001$)
* Există întotdeauna soluţie (pentru fiecare far i vor exista întotdeauna cel puţin Fni vapoare în stânga lui).