Гаманець чи життя#1251
Джонні та його друзі вирішили провести ніч Хелловіну, збираючи цукерки з будинків у своєму селі. Оскільки село занадто велике, щоб одна група могла зібрати цукерки з усіх будинків по черзі, вони вирішили розділитися, щоб кожен відвідав різний будинок, зібрав там цукерки (або влаштував безлад, якщо цукерок не дадуть), і повернувся до заздалегідь обумовленої точки зустрічі.
У селі є будинків, розташування яких можна визначити за їх декартовими координатами на евклідовій площині. Група Джонні також складається з людей (включаючи самого Джонні). Вони вирішили розподілити цукерки після того, як усі повернуться зі здобиччю. Будинки можуть бути розташовані далеко один від одного, але Джонні хоче почати ласувати цукерками якомога швидше.
Враховуючи, що через реакцію деяких мешканців на їхню гостинність місцева влада може розшукувати деяких дітей, вони погодилися призначити точку зустрічі біля річки, що протікає селом, тобто на прямій y = 0. Зверніть увагу, що будинки можуть бути з обох боків річки, а деякі з них можуть бути "плавучими будинками" (y = 0). Швидкість ходьби кожної дитини — метр за секунду, і вони можуть рухатися в будь-якому напрямку по площині.
Рівно опівночі кожна дитина постукає у двері вибраного будинку, миттєво візьме цукерки і повернеться до точки зустрічі найкоротшим шляхом. Вкажіть, о котрій годині Джонні зможе почати їсти цукерки.
Кожен тестовий випадок починається з рядка, що містить число будинків (1 \leq n \leq 50000). Наступні рядків описують координати будинків; кожен рядок містить два дійсних числа та (-200\ 000 \leq x, y \leq 200\ 000) — координати будинку в метрах. Усі будинки знаходяться в різних точках. Кожен тестовий випадок відділено порожнім рядком. Рядок з n = 0 означає завершення вводу і не підлягає обробці.
Для кожного тестового випадку виведіть у рядок два числа: -координату точки зустрічі на прямій y = 0, яка мінімізує час приходу останньої дитини, і цей час (у секундах після опівночі). Виведіть числа з знаками після коми.
Приклад 1