给定平面上具有正整数坐标的一组点。找到一个顶点位于点 (0, 0)、(A, 0) 和 (0, B)(A 和 B 是未知正整数)的最小面积三角形,该三角形包含其内部的所有给定点(边缘上的点计为内部)。
输入
输入的第一行包含一个整数 N (1 ≤ N ≤ 100) — 点数。以下 N 行包含数字对 X 和 Y (1 ≤ X, Y ≤ 100) - 点的坐标。所有点都是不同的。
输出
输出一个浮点数——三角形的最小面积。如果答案的绝对误差或相对误差不超过 10 - 4,则认为答案是正确的。
示例
输入 #1
2 1 1 1 3
输出 #1
6.0
输入 #2
2 2 1 1 2
输出 #2
4.5