32906번 - Triangle on the Axis 스페셜 저지다국어

문제

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}$.

제한

힌트

Pictures for the examples: