EduBrick

M. Доля плоскости

2000 мс · 256 МБ · всё или ничего

Даны nn углов с общей вершиной в начале координат. Каждый задан двумя точками на своих сторонах; берётся тот угол, который меньше развёрнутого.

Какую долю плоскости занимает объединение этих углов?

Формат ввода

В первой строке nn (1≤n≤2⋅1051 \le n \le 2 \cdot 10^5). В каждой из следующих nn строк четыре целых числа x1x_1, y1y_1, x2x_2, y2y_2 (∣x∣,∣y∣≤106|x|, |y| \le 10^6) — точки на сторонах очередного угла.

Обе точки отличны от начала координат, и векторное произведение соответствующих векторов не равно нулю: угол строго между нулём и развёрнутым.

Формат вывода

Выведите одно число — долю плоскости, покрытую объединением углов.

Ответ принимается с абсолютной или относительной погрешностью 10−610^{-6}.

Примеры

ввод
2
1 0 0 1
0 1 -1 0
вывод
0.500000000
ввод
1
1 0 -1 1
вывод
0.375000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.