Полярные прямоугольники
Вася недавно изучил полярную систему координат. А именно, он изучил понятие полярного прямоугольника. Пусть задана декартова плоскость. Если на ней нарисовать две окружности с центром в начале координат, то область, находящаяся между ними, называется кольцом (на рисунке обозначена синим). Если на ней нарисовать два луча, то область, заметаемая первым лучом при движении ко второму называется углом (т.е. область между этими двумя лучами, на рисунке обозначена зелёным). Полярным прямоугольником называется пересечение некоторого угла с некоторым кольцом (на рисунке обозначена красным).
Задано несколько полярных прямоугольников. Найдите площадь их пересечения. Помните, что пересечение полярных прямоугольников может состоять из нескольких частей!
Входные данные
В первой строке вводится целое число N - количество прямоугольников (1 ≤ N ≤ 100000). Далее в N строках содержится описание прямоугольников. Каждый прямоугольник описывается четвёркой действительных чисел r_1, r_2,φ_1, φ_2, где r_1, r_2 обозначают радиусы окружностей, образующих кольцо (r_1 < r_2), а φ_1, φ_2 обозначают углы, образованные первым и вторым лучами с осью абсцисс, заданные в радианах. При этом заметается область от первого луча до второго в направлении против часовой стрелки (т.е. возрастания углов), даже в случае, когда φ_1>φ_2. Все числа заданы максимум с шестью знаками после десятичной точки. Углы лежат в полуинтервале [0, 2π), а радиусы не превосходят 10^6. Гарантируется, что φ_1 ≠ φ_2.
Выходные данные
Выведите единственное число - площадь искомого пересечения. Ответ будет считаться правильным, если его абсолютная или относительная погрешность не будет превышать 10^{-6}.