Задачи
Наложение фигур
Наложение фигур
Петя вырезает из картона круг и треугольник, а Вася старается наложить их друг на друга так, чтобы получить такое размещение, при котором площадь перекрытия \textbf{2}-х фигур будет наибольшей. Помогите Васе.
\InputFile
В первой строке задано количество пар фигур \textbf{T}, вырезанных Петей (\textbf{1 }≤ \textbf{T }≤ \textbf{20}), а в последующих \textbf{T} строках по четыре целых числа через пробел: длины сторон треугольника \textbf{a}, \textbf{b}, \textbf{c} и радиус круга \textbf{R}.
\textbf{(1} ≤ \textbf{a }≤ \textbf{b }≤ \textbf{c} ≤ \textbf{100}, \textbf{1} ≤ \textbf{R} ≤ \textbf{100, a+b>c})
\OutputFile
Вывести \textbf{T} чисел, найденных Васей (по одному в строке). Результат выведите с точностью \textbf{2} знака после десятичной точки.
Входные данные #1
2 3 4 5 1 5 5 8 4
Выходные данные #1
3.14 12.00