Будинок біля дороги#2187
Департамент транспорту вирішив побудувати новий офіс. Оскільки міністр регулярно інспектує найважливіші автомагістралі, було вирішено, що офіс не повинен знаходитися надто далеко від них.
Найважливіші автомагістралі представлені у вигляді прямих на площині. Департамент хоче вибрати місце для свого офісу так, щоб максимальна відстань від офісу до будь-якої автомагістралі була мінімальною.
Вам необхідно написати програму, яка, маючи розташування найважливіших автомагістралей, визначає оптимальне місце розташування офісу Департаменту транспорту.
Перший рядок містить ціле число (1 \leq n \leq 10^4) — кількість найважливіших автомагістралей.
Наступні рядків описують автомагістралі. Кожна автомагістраль задана чотирма цілими числами x_1, y_1, x_2 та y_2, що задають пряму, яка проходить через точки (x_1, y_1) та (x_2, y_2). Абсолютні значення координат не перевищують 10^4. Жодна автомагістраль не задана парою однакових точок (x_1, y_1) і (x_2, y_2).
Виведіть два дійсних числа через пробіл — координати точки, у якій слід розташувати офіс Департаменту транспорту. Абсолютні значення координат не повинні перевищувати 10^9, і гарантується, що існує принаймні одне таке розв'язання. Якщо існує кілька оптимальних відповідей, виведіть будь-яку з них.
Відповідь повинна мати абсолютну або відносну похибку не більше ніж 10^{-6}. Це означає наступне: нехай — максимальна відстань від виведеної точки до автомагістралі, а — це значення у правильній відповіді. Відповідь буде зараховано, якщо \frac{|x-y|}{\max\{1, |y|\}} \leq 10^{-6}.
Приклад 1