### 问题描述 小硕正在考虑购买更多的土地用于农场，并且他已经盯上了 $N$ 块额外的矩形地块，每块地块的尺寸 $w_i, l_i$ 都是整数。 如果小硕想购买单块地，每平方单位的价格是 $1$ 美元，但是对于大宗购买有折扣。他可以以最宽的地块的宽度乘以最长的地块的长度作为价格购买任意数量的地块。当然，地块不能旋转，也就是说，如果小硕购买了一块 $3 \times 5$ 的地和一块 $5 \times 3$ 的地作为一组，他将支付 $5 \times 5 = 25$ 美元。 小硕想要尽可能扩大他的农场，并且渴望拥有所有的地块。 给定待售地块的数量和每个地块的尺寸，请确定小硕可以购买所有地块的最低金额。 ### 输入格式 第一行一个整数 $N$，表示矩形地块数。 第 $2$ 行到第 $N+1$ 行：第 $i+1$ 行描述了地块 $i$，包括两个用空格隔开的整数 $w_i$ 和 $l_i$，表示地块的宽度和长度。 ### 输出格式 输出一行一个整数，表示购买所有地块所需的最低金额。 ### 样例输入 ``` 4 100 1 15 15 20 5 1 100 ``` ### 样例输出 ``` 500 ``` ### 评测数据规模 $1 \leq N \leq 5 \times 10^4$，$1 \leq w_i, l_i \leq 10^6$。