给定坐标系中的 N 个点，要求用一个或多个矩形覆盖这些点，需满足以下条件：

• 每个矩形的边与坐标轴平行，
• 每个矩形的中心在原点，即点 (0, 0)，
• 每个给定的点要么在矩形内部，要么在其边界上。

当然，用一个矩形可以覆盖所有的点，但该矩形可能会有非常大的面积。我们的目标是找到所需矩形的最优选择，使它们的总面积之和最小化。

输入格式

输入的第一行包含一个整数 N (1 ≤ N ≤ 5000)，表示点的数量。

接下来的 N 行中，每行包含两个整数 X 和 Y (-50 000 000 ≤ X, Y ≤ 50 000 000，XY ≠ 0)，表示每个点的坐标。

输出格式

输出最小矩形面积和。