Дизайнер на компьютере делает эскиз овального изделия из фанеры. Для надёжности дизайнер ставит 5 различных опорных точек по контуру овала. После чего эскиз отправляется на фрезерный станок с ЧПУ. Сегодня что-то пошло не так, и программа по работе с эскизами перестала отображать контур овального изделия, остались только опорные точки и некоторые из них даже могли сместиться.
Если по эскизу возможно построить овал, то фрезерный станок выводит его площадь с точностью не менее 6 знаков после запятой и начинает процесс вырезки, в противном случае фрезерный станок выдаёт сообщение «-1.000000».
Входной файл INPUT.TXT содержит в первой строке натуральное число N (1 ≤ N ≤ 2×105) – количество эскизов. В следующих N строках содержатся по 10 целых чисел (координаты пяти точек (x, y)), каждое из которых не превышает 1000 по абсолютной величине.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4
3 2 6 1 -2 -3 1 6 -3 -2
4 14 14 -6 10 10 12 6 -4 -18
0 0 2 2 2 -2 8 2 8 -2
1 2 3 4 5 6 7 8 9 10
| -1.000000
628.318531
39.269908
-1.000000 |
