Please subscribe to the official Codeforces channel in Telegram via the link: https://t.me/codeforces_official.
×

The following languages are only available languages for the problems from the contest

VK Cup 2015 - Wild Card Round 1:

- Picat 0.9

Virtual contest is a way to take part in past contest, as close as possible to participation on time. It is supported only ACM-ICPC mode for virtual contests.
If you've seen these problems, a virtual contest is not for you - solve these problems in the archive.
If you just want to solve some problem from a contest, a virtual contest is not for you - solve this problem in the archive.
Never use someone else's code, read the tutorials or communicate with other person during a virtual contest.

No tag edit access

H. Points in triangle

time limit per test

2 secondsmemory limit per test

256 megabytesinput

standard inputoutput

standard outputYou are given a set of points on a plane with positive integer coordinates. Find a triangle of minimum area with vertices in points (0, 0), (*A*, 0) and (0, *B*) (*A* and *B* are unknown positive integers) that contains all the given points inside it (points on the edges count towards being inside).

Input

The first line of the input contains an integer *N* (1 ≤ *N* ≤ 100) — the number of points. The following *N* lines contain pairs of numbers *X* and *Y* (1 ≤ *X*, *Y* ≤ 100) - the coordinates of the points. All points are distinct.

Output

Output one floating-point number — the minimal area of the triangle. The answer is considered to be correct if its absolute or relative error does not exceed 10^{ - 4}.

Examples

Input

2

1 1

1 3

Output

6.0

Input

2

2 1

1 2

Output

4.5

Codeforces (c) Copyright 2010-2018 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Dec/16/2018 03:37:15 (d1).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|