Fortress Construction

No attempts yetTime limit7sMemory limit256 MB

Problem

At most four watchtowers may be placed on given candidate points. Find the maximum area of a convex base whose corners are chosen from those points.

Input

The first line contains TT. Each test gives nn distinct points.

Output

Print the maximum base area. Use one decimal place only when the area is half-integer.