HydroOJ数据包，我在我的域里弄得，应该可以直接导入

1597没有题面和数据 数据 https://drway.lanzoui.com/i8POrrqsxqf 由于自动匹配到结尾所以在源码区的样例最后三个没加，麻烦管理手动加一下

下面Markdown 题面 题目应为[USACO08MAY]土地购买

题目描述

FJ 准备扩大他的农场,他正在考虑 $N$ ( $1 \leq N \leq 50000$ ) 块长方形的土地. 每块土地的长 $l$ , 宽 $w$ 满足 ($1 \leq l , w \leq 1\times10^6$) . 每块土地的价格是它的面积,但 FJ 可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块 $3\times5$ 的地和一块 $5\times3$ 的地,则他需要付 $5\times5=25$ . FJ希望买下所有的土地,但是他发现分组来买这些土地可以节省经费. 他需要你帮助他找到最小的经费.

输入格式

第 $1$ 行: 一个数: $N$

第 $2$ 至 $N+1$ 行: 第 $i+1$ 行包含两个数,分别为第 $i$ 块土地的长和宽

输出格式

一个整数，代表最小的可行费用.

样例

4
100 1
15 15
20 5
1 100

500

提示

样例中FJ分 $3$ 组买这些土地: 第一组: $100\times1$ , 第二组 $1\times100$ , 第三组 $20\times5$ 和 $15\times15$

价格分别为 $100$ ,$100$ ,$300$ , 总共 $500$.

来源

USACO 2008 May Gold

# 题目描述
FJ 准备扩大他的农场,他正在考虑 $N$ ( $1 \leq N \leq 50000$ ) 块长方形的土地. 每块土地的长 $l$ , 宽 $w$ 满足 ($1 \leq l , w \leq 1\times10^6$) . 每块土地的价格是它的面积,但 FJ 可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块 $3\times5$ 的地和一块 $5\times3$ 的地,则他需要付 $5\times5=25$ . FJ希望买下所有的土地,但是他发现分组来买这些土地可以节省经费. 他需要你帮助他找到最小的经费.

## 输入格式
第 $1$ 行: 一个数: $N$

第 $2$ 至 $N+1$ 行: 第 $i+1$ 行包含两个数,分别为第 $i$ 块土地的长和宽

## 输出格式
一个整数，代表最小的可行费用.

## 样例
```input1
4
100 1
15 15
20 5
1 100


```output1
500


# 提示
样例中FJ分 $3$ 组买这些土地: 第一组: $100\times1$ , 第二组 $1\times100$ , 第三组 $20\times5$ 和 $15\times15$ 

价格分别为 $100$ ,$100$ ,$300$ , 总共 $500$.

# 来源
USACO 2008 May Gold