z-tackice

Mali Z je dobio keca iz programiranja - kakva sramota. Da bi popravio ocenu dobio je jedan lak zadatak da resi za domaci, medjutim malog Z-a mrzi da sam radi zadatak, pa je vas zamolio da mu pomognete da napise program koji ce da resi zadatak. <br><br>

Zadatak je sledeci:<br>
Dato je N tacaka u K dimenzionalnom prostoru (svaka tacka ima K koordinata), mali Z treba da nadje 'euklidsko' rastojanje izmedju dve najblize tacke.<br><br>

Podsetnik:<br>
Euklidsko rastojanje tacaka A i B u K dimenzionalnom prostoru jednako je:<br>
SQRT( (A[1]-B[1])^2 + (A[2]-B[2])^2 + ... (A[K]-B[K])^2 )<br><br>

Ulaz:<br>
Sa standardnog ulaza se u prvom redu ucitavaju dva broja N i K (2 <= N <= 1000, 1 <= K <= 50). N predstavlja broj tacaka a K dimenziju prostora. U narednih N linija ucitavaju se koordinate N tacaka, i to u svakom redu K koordinata. Svaka koordinata ce biti u opsegu [0..10], i bice data na 3 decimale<br><br>

Izlaz:<br>
Na standardni izlaz ispisati jedan broj, na 5 decimala, koji predstavlja euklidsko rastojanje dve najblize tacke.<br><br>

Primer:<br><br>
Ulaz:<br>
4 2<br>
0.000 0.000<br>
1.000 1.000<br>
2.000 0.000<br>
0.000 2.000<br><br>

Izlaz:<br>
1.41421