318015 - 土地购买

【题目描述】18.15 土地购买（Land）USACO 2008 Mar 学院周边有N（1≤N≤50 000）块长方形的土地可以购买，每块土地的长宽满足（1≤宽≤1 000 000，1≤长≤1 000 000），每块土地的价格是它的面积。但学院可以同时购买多块土地， 这些土地的价格是它们最大的长乘以它们最大的宽（土地的长宽不能交换）。如果学院买一块3×5的地和一块5×3的地，学院需要付5×5＝25（万元）， 学院希望买下所有的土地，显然通过一定方法的分组来买这些土地可以节省经费，请你算出最小的经费是多少。

第1行为一个数N，表示土地块数。 第2…N＋1行：第i＋1行包含两个数，分别为第i块土地的长和宽。

第一行：最小的可行费用。

【样例说明】 分3组买这些土地：第一组:100×1，第二组1×100，第三组20×5 和 15×15，每组的价格分别为100，100，300，总共500。