시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 2048 MB116665355.789%

문제

You are given a set of points on a plane with integer coordinates. Find a triangle with the largest area whose vertices belong to this set of points, with one of its sides lying on the $Ox$ axis.

입력

The first line contains an integer $n$: the number of points ($1 \le n \le 1000$). Each of the following $n$ lines contains two integers $x$ and $y$: the coordinates of the points. All coordinates do not exceed $1000$ by absolute value.

출력

Output a single real number: the maximum area of the triangle that satisfies the problem's conditions. If there is no such triangle or it is degenerate, output $0$.

Your answer will be considered correct if it differs from the exact value by no more than $10^{-9}$.

예제 입력 1

3
0 0
1 0
2 -3

예제 출력 1

1.5

예제 입력 2

3
1 0
2 1
3 3

예제 출력 2

0

힌트

Pictures for the examples: