Najdalje tačke

Date su koordinate \(n\) telekomunikacionih antena koje međusobno komuniciraju. Brzina komunikacije zavisi od rastojanja između antena. Napisati program koji određuje najveće rastojanje između datih antena.

Opis ulaza

Sa standardnog ulaza se unosi broj \(n\) (\(1 \leq n \leq 50\,000\)), a zatim koordinate \(n\) tačaka na kojima su antene (koordinate su celi brojevi iz intervala \([-10^5, 10^5]\)).

Opis izlaza

Na standardni izlaz ispisati najveće rastojanje između dve unete tačke (realan broj zaokružen na 5 decimala).

Primer

Ulaz

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

Izlaz

5.65685

Objašnjenje

Najveće je rastojanje između tačaka sa koordinatama \((-1, 1)\) i \((3, 5)\) i to rastojanje iznosi \(4\sqrt{2}\).

Rešenje