时间限制：1秒　　内存限制：256M

---

【题目描述】

　　FJ准备扩大他的农场，他正在考虑 \(N\) 块长方形的土地，第 \(i\) 块土地的长为 \(w_i\)，长为 \(h_i\)。每块土地的长宽满足（ \(1 ≤ w_i,h_i ≤ 1,000,000\)）。

　　每块土地的价格是它的面积，但FJ可以同时购买多快土地。 这些土地的价格是它们最大的长乘以它们最大的宽， 但是土地的长宽不能交换。 如果FJ买一块 \(3×5\) 的地和一块 \(5×3\) 的地，则他需要付 \(5×5=25\)。

　　FJ希望买下所有的土地，但是他发现分组来买这些土地可以节省经费。 他需要你帮助他找到最小的经费。

【输入格式】

　　第 1 行: 一个数: \(N\)。
　　第 2..\(N+1\) 行: 第 \(i+1\) 行包含两个数，分别为第 \(i\) 块土地的长 \(w_i\) 和宽 \(h_i\) 。

【输出格式】

　　一个整数，表示最小的可行费用。

【输入输出样例】

　Input

4
100 1
15 15
20 5
1 100

　Output

500

【数据限制】

　　对于 \(100\%\) 的数据，\(0<N≤50000\)，\(1≤w_i,h_i≤1000000\)

【来源】

　　Mr.he**