Козячі мотузки

Фермер має n кіз. Випадково, у нього також є n фіксованих стовпів на полі, де він хоче, щоб кози паслися. Він планує прив'язати кожну козу до одного зі стовпів за допомогою мотузки. Фермер прагне надати кожній козі якомога більше свободи, але мотузки відомі тим, що легко заплутуються, тому він не може дозволити жодній козі заходити на територію іншої. Яка максимальна довжина мотузки, яку він може використати?

Вхідні дані

У вхідних даних буде кілька тестових випадків. Кожен тестовий випадок починається з цілого числа n (2 ≤ n ≤ 50), яке вказує кількість стовпів на полі. На кожному з наступних n рядків буде пара цілих чисел, x та y (0 ≤ x ≤ 1000, 0 ≤ y ≤ 1000), які вказують декартові координати (в метрах) цього стовпа на полі. Жодні два стовпи не будуть в одній позиції. Ви можете припустити, що поле достатньо велике, щоб кози ніколи не стикалися з його кордоном. Вхідні дані закінчуються рядком з одним числом 0.

Вихідні дані

Для кожного тестового випадку виведіть одне число з плаваючою комою, яке вказує максимальну довжину мотузки, яку фермер може використати, в метрах. Виведіть це значення з точністю до двох десяткових знаків, округлене. Не виводьте пробілів і не виводьте порожнього рядка між відповідями.