FJ 准备扩大他的农场，他正在考虑 块长方形的土地。每块土地的长为 ，宽为 。每块土地的价格是它的面积，但 FJ 可以同时购买多块土地。这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换。如果FJ买一块 的地和一块 的地，则他需要付 。FJ希望买下所有的土地，但是他发现分组来买这些土地可以节省经费。他需要你帮助他找到最小的经费。
第 行：一个数：
第 至 行：第 行包含两个数,分别为第 块土地的长和宽
一个整数，代表最小的可行费用.
4 100 1 15 15 20 5 1 100
500
对于 的数据，，。
样例中FJ分 组买这些土地: 第一组: , 第二组 , 第三组 和
价格分别为 ，，，总共 。
USACO 2008 May Gold
