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