Накладання фігур#565

Накладання фігур

2 секунди
64 мегабайти
Складна

Петрик вирізає з картону круг і трикутник, а Василько намагається накласти одну фігуру на іншу так, щоб площа перекриття двох фігур була максимальною. Допоможіть Васильку.

Вхідні дані

У першому рядку задано кількість пар фігур (1 \leq T \leq 20). У наступних рядках по чотири цілих числа через пробіл: довжини сторін трикутника , , та радіус круга .

(1 \leq a \leq b \leq c \leq 100,\ 1 \leq R \leq 100,\ a + b > c).

Вихідні дані

Виведіть чисел, знайдених Васильком (по одному у рядку). Результат виведіть з точністю до знаків після десяткової крапки.

Приклади

Приклад 1

Loading
Loading