#P6538. Neko and quadrilateral

    ID: 5395 远端评测题 7000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>2019CCPC湖南全国邀请赛(广东省赛、江苏省赛)重现赛

Neko and quadrilateral

Problem Description

Neko have k points on a 2-dimensional plane. And no three points are in a straight line.
Now, Neko want to you to select four different points to form a quadrilateral. Neko want to know the max area and the min area fo this quadrilateral.

Input

The first line contains one integers $n(1 \leq n \leq 2000)$
The next $n$ line, each line contains two integers $x, y(-10^{9} \leq x,y \leq 10^{9})$, means the coordinate of the $i-th$ point.

Output

Output the min area and the max area in one line. For convenience, please output twice the area.

6 1 1 2 2 1 3 4 1 0 -2 3 5
3 27