SP15086 ACQUIRE - Land Acquisition
题目描述
## 题目大意
约翰准备扩大他的农场，眼下必须购买 N 块长方形的土地。如果约翰单买一块土地，价格就是土地的面积。他也可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。
比如约翰并购一块 3 × 5 和一块 5 × 3 的土地，他只需要支付 5 × 5 = 25 元，比分开买合算。
约翰发现，将这些土地分成不同的小组来并购可以节省经费。给定每份土地的尺寸，请你帮助他计算购买所有土地所需的最小费用。
输入格式
- 第一行：单个整数 N， 1 ≤ N ≤ 50000
- 第二行到第 N + 1 行：第 i + 1 行有两个整数 Hi 和 Wi， 1 ≤ Hi; Wi ≤ 106
输出格式
- 单个整数：购买所有土地的最小费用
#### 样例输入
4
100 1
15 15
20 5
1 100
#### 样例输出
500
### 解释：
>分三组：第一组 100 × 1，第二组 1 × 100，
第三组是 20 × 5 和 15 × 15，价格分别为 100、100 和 300