Odašiljači

Δυστυχώς, αυτή είναι η τελευταία φορά που ο Sean θα υποδυθεί τον James Bond.

Η αποστολή του είναι να δικτυώσει n κεραίες που είναι διάσπαρτες σε μια τεράστια έρημο, η οποία μπορεί να αναπαρασταθεί ως ένα δισδιάστατο πλάνο. Θα ορίσει την ακτίνα μετάδοσης κάθε κεραίας να είναι ο ίδιος μη αρνητικός πραγματικός αριθμός ~r~. Το εύρος μιας κεραίας ορίζεται ως το σύνολο όλων των σημείων, των οποίων η απόσταση από την κεραία είναι το πολύ ~r~. Εάν οι περιοχές εκπομπής δύο κεραιών έχουν ένα κοινό σημείο, αυτές οι κεραίες μπορούν να επικοινωνήσουν απευθείας. Επίσης, εάν οι κεραίες ~A~ και ~B~ μπορούν να επικοινωνούν, καθώς και οι κεραίες ~B~ και ~C~, τότε οι κεραίες ~A~ και ~C~ μπορούν επίσης να επικοινωνούν μέσω της κεραίας ~B~.

Ο Sean θέλει να δικτυώσει τις κεραίες, δηλαδή να κάνει δυνατή την επικοινωνία κάθε δύο κεραιών. Δεδομένου ότι ο ~M~ έχει περιορίσει τα έξοδά του για αυτήν την αποστολή και οι μεγαλύτερες ακτίνες εκπομπής απαιτούν περισσότερα χρήματα, ο Sean θα επιλέξει τη μικρότερη δυνατή ακτίνα ~r~. Βοηθήστε τον να λύσει αυτό το πρόβλημα!

Είσοδος

Η πρώτη γραμμή περιέχει έναν ακέραιο ~n\;(1 \le n \le 1000)~, τον αριθμό των κεραιών.

Κάθε μία από τις ακόλουθες ~n~ γραμμές περιέχει ακέραιους αριθμούς ~x_i~ και ~y_i\;(0 \le x_i, y_i \le 10^9)~, οι συντεταγμένες της ~i~-οστής κεραίας.

Έξοδος

Περιλαμβάνει μία γραμμή με την ελάχιστη ακτίνα.

Η απάντησή σας θα θεωρείται σωστή εάν το απόλυτο ή σχετικό σφάλμα δεν υπερβαίνει το ~10^{-6}~.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας 35 πόντων ισχύει ότι ~1 \le n \le 100~.

Παραδείγματα

input

2
1 1
2 2

output

0.7071068

input

7
2 3
3 4
4 5
0 1
3 1
4 2
1 5

output

1.4142135

Επεξήγηση του 2ου παραδείγματος:

input

4
2020 20
20 2020
2020 2020
20 20

output

1000.0000000