== include(page="template/taskheader" task_id="castori") ==

Pe o câmpie întinsă oarecare sunt $C$ castori şi $N$ vizuine ce pot fi reprezentate ca puncte laticiale în plan. Castorii trebuie să îşi aleagă fiecare câte o vizuină unde poate să se ascundă în caz de pericol. Se ştie că o vizuină nu poate adăposti mai mult de un castor. Castorii doresc să îşi aleagă vizuinele astfel încât cele mai îndepărtate două vizuine din cele selectate să fie cât mai apropiate posibil.

Pe o câmpie întinsă oarecare sunt $C$ castori şi $N$ vizuine ce pot fi reprezentate ca puncte laticiale în plan. Castorii trebuie să îşi aleagă fiecare câte o vizuină unde pot să se ascundă în caz de pericol. Se ştie că o vizuină nu poate adăposti mai mult de un castor. Castorii doresc să îşi aleagă vizuinele astfel încât cele mai îndepărtate două vizuine din cele selectate să fie cât mai apropiate posibil.

h2. Cerinţă

h2. Restricţii
* $2 ≤ C ≤ N ≤ 10 000$

* Coordonatele vizuinelor vor fi numere întregi din intervalul $[-108, +108]$.

* Coordonatele vizuinelor vor fi numere întregi din intervalul $[-10^8^, +10^8^]$.

* Nu vor exista două vizuine în acelaşi punct.
h2. Exemplu

4055