Роберт Гуд
Роберт Гуд, менш відомий брат Робіна Гуда, втомився від постійних порівнянь. Хоча він молодий і здібний лучник, іноді йому здається, що він ніколи не досягне рівня свого легендарного брата. Тому він вирішив створити нові правила для змагання зі стрільби з лука, де у нього буде більше шансів на перемогу.
Правила нового змагання зі стрільби з лука досить прості: переможцем стає не той, хто набере найбільше очок, а той, хто зможе досягти найбільшої відстані між будь-якою парою стріл, що влучили в ціль. Ваше завдання — написати програму для обчислення цієї відстані.
Учаснику дозволяється здійснити кілька пострілів, а координати стріл, що успішно влучили в ціль, подаються у вигляді списку пар. Якщо учасник не влучив у ціль принаймні двома стрілами, він дискваліфікується і видаляється з вхідних даних.
Вам потрібно обчислити результат для учасника, який не був дискваліфікований.
Вхідні дані
Перша строка містить кількість пострілів c (2 ≤ c ≤ 100000), що влучили в ціль. Кожна наступна строка містить пару цілих чисел x і y — координати вдалого пострілу. Їх значення за модулем не перевищують 1000.
Вихідні дані
Виведіть найбільшу відстань між парою точок. Точність повинна бути не менше 10^(-6).