Мінімальний круг#1040

Мінімальний круг

10 секунд
64 мегабайти
Дуже складна

Напишіть програму, яка знаходить коло найменшої можливої площі, що покриває задану множину точок. Кожен тестовий випадок містить не більше точок.

Вхідні дані

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

Вихідні дані

Для кожного тестового випадку виведіть в одному рядку координати і центру, а також радіус мінімального покривного кола, розділені пробілами. Усі значення виводьте рівно з знаками після десяткової крапки.

Приклади

Приклад 1

Loading
Loading