CSES - Kanavaras
  • Time limit: 3.00 s
  • Memory limit: 512 MB

Tiirikka-Timppa aikoo ryöstää kaksi kanalaa. Jotta hän selviäisi keikasta mahdollisimman nopeasti, hän haluaa valita kohteeksi kanalat, jotka ovat mahdollisimman lähellä toisiaan.

Sinulle on annettu tiedot kanaloiden sijainneista, ja tehtäväsi on laskea, mikä on pienin mahdollinen etäisyys kahden kanalan välillä.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku n: kanaloiden määrä.

Tämän jälkeen syötteessä on n riviä, joista jokainen kertoo yhden kanalan sijainnin. Rivillä on kaksi kokonaislukua x ja y: kanalan koordinaatit.

Tuloste

Ohjelmasi tulee tulostaa yksi luku: mahdollisimman pieni etäisyys kahden kanalan välillä neliönä.

Etäisyys on neliönä, jotta tehtävän vastaus on aina kokonaisluku eikä tarvitse huolehtia liukulukujen pyöristämisestä.

Rajat

  • 2 \le n \le 10^5
  • -10^9 \le x, y \le 10^9

Esimerkki

Syöte:

3
1 2
6 1
3 3

Tuloste:

5

Selitys: Ensimmäisen ja kolmannen kanalan etäisyys on \sqrt{5}.