Міністерство дорожнього транспорту вирішило збудувати собі новий офіс. Оскільки міністр регулярно виїжджає з інспекцією найважливіших трас, було вирішено, що офіс міністерства не повинен розташовуватися надто далеко від них.

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

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

Формат вхідних даних

Перший рядок вхідного потоку містить одне ціле число \(N\) - кількість найважливіших трас \((1≤N≤10^4)\).

Наступні \(n\) рядків описують траси. Кожна траса описується чотирма цілими числами \(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}\) що означає наступне. Нехай максимальна відстань від виведеної точки до деякої траси дорівнює \(x\), а правильній відповіді воно дорівнює \(y\). Відповідь буде зарахована, якщо значення виразу \(\frac{|x−y|}{max(1,|y|)}\) не перевищує \(10^{-6}\)

Приклад вхідних даних - 1

4
0 0 0 1
0 0 1 0
1 1 2 1
1 1 1 2

Приклад вихідних даних - 1

0.5000000004656613 0.4999999995343387

Приклад вхідних даних - 2

7
376 -9811 376 -4207
6930 -3493 6930 -8337
1963 -251 1963 -5008
-1055 9990 -684 9990
3775 -348 3775 1336
7706 -2550 7706 -8412
-9589 8339 -4875 8339

Приклад вихідних даних - 2

4040.9996151750674 12003.999615175067