Рейки
Важливим параметром залізниці є ширина колії — відстань між двома рейками, по яких їде поїзд. Цей параметр визначає типи поїздів та інших машин, які можуть курсувати по залізниці.
Нещодавно космічна експедиція на планету RCC-0805 виявила, що залізниці є і на цій планеті. Було навіть знайдено залізничне депо, але визначити ширину колії поки не вдалося. Проблема в тому, що залізниці на цій планеті укладалися без шпал, тому не завжди легко зрозуміти, які рейки відповідають одна одній.
Задано план розташування рейок на території залізничного депо. Для простоти вважатимемо, що територія є нескінченною площиною, а кожна рейка представлена у вигляді прямої. Потрібно знайти мінімальну ширину колії d, при якій рейки можна розбити на пари так, щоб у кожній парі вони були паралельні і відстань між ними дорівнювала d.
Вхідні дані
Перший рядок містить ціле число n (1 ≤ n ≤ 2000). Кожен з наступних 2n рядків містить по чотири цілі числа x_i_{, 1}, y_i_{, 1}, x_i_{, 2}, y_i_{, 2} — координати двох різних точок, через які проходить рейка. Усі координати не перевищують 1000 за абсолютною величиною. Прямі, що відповідають різним рейкам, не збігаються.
Вихідні дані
Виведіть дійсне число — мінімальну можливу ширину колії. Вона повинна бути визначена з точністю не гірше 10^{-6}.
Якщо при жодній ширині колії розбити рейки на пари з виконанням вимог задачі неможливо, виведіть число −1.