CSES - Puut
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Uolevin sedän tilalla on nn puuta, ja tiedät jokaisen puun sijainnin. Tehtäväsi on selvittää pienin etäisyys kahden puun välillä.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku nn: puiden määrä.

Sitten syötteessä on nn riviä, joista jokainen kuvaa yhden puun. Rivillä on kaksi kokonaislukua xx ja yy: puu on kohdassa (x,y)(x,y). Mitkään kaksi puuta eivät ole samassa kohdassa.

Tuloste

Tulosta yksi luku: pienin etäisyys kahden puun välillä.

Vastauksen absoluuttinen tai suhteellinen virhe saa olla enintään 10610^{−6}.

Rajat

  • 2n1052 \le n \le 10^5
  • 106x,y106-10^6 \le x,y \le 10^6

Esimerkki

Syöte:

3
1 3
3 1
5 5

Tuloste:

2.828427125