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