The thread#2296

The thread

1 second
64 megabytes
Easy

Misha is hammering nails into a board, and Masha must stretch a thread around them to form a convex polygon with one fewer nail inside.

Since Misha is once again watching football and has no time, help him calculate the area of such a polygon with minimal area, thereby checking the quality of Masha's work.

Input

The first line of each test case contains the number of nails hammered by Misha (4 \leq N \leq 10^5). The next lines for each test case contain pairs of numbers X_i and Y_i — the coordinates of each nail. All coordinates do not exceed 10^9 in absolute value. It is guaranteed that no two nails coincide.

The input data ends with a line containing .

Output

For each test case, output the required area, rounded to two decimal places, on a separate line.

Examples

Example 1

Loading
Loading