bezicna

Vlada Bajtovije želi da sva sela u jednoj oblasti poveže bežicnom mrežom. U tu svrhu bice korišcena dva nacina bežicne komunikacije: svako selo ce imati (ident¬ican) radio prijemnik/odašiljac, dok ce pojedina sela pored radio prijemnika imati i satelitske antene.
Svaka dva sela koja imaju satelitsku antenu mogu da komuniciraju preko satelita bez obzira na medusobnu udaljenost. Dva sela (odnosno stanovnici ta dva sela) mogu da komuniciraju radio prijemnicima samo ako njihova udaljenost nije veca od razdaljine D. Razdaljina D zavisi od snage radio prijemnika. Da bi smanjila troškove izgradnje bežicne mreže, Vlada želi da nabavi radio prijemnike što manje snage.<br><br>
Potrebno je izracunati minimalno D koje omogucava da sva sela budu povezana (direktno ili indirektno), ili putem radio prijemnika ili putem satelita. <br><br>
Ulaz. U prvom redu ulaza nalaze se celi brojevi S (2<=S<=20), broj raspoloživih satelitskih antena i N (S<N<=200), ukupan broj sela. U svakom od sledecih N redova nalaze se celi brojevi xi i yi (0<=xi, yi<=10000) koji predstavljaju koordinate jednog sela. <br><br>
Izlaz. Izlaz treba da sardži minimalnu razdaljinu D, na dve decimale. <br><br>
Primer:
<br><br>
Ulaz: <br>
2 4<br>
0 100<br>
0 300<br>
0 600<br>
150 750<br><br>Izlaz<br>212.13