Stuart 有 $n$ 个矩形框,编号从 $1$ 到 $n$。第 $i$ 个框是一个高为 $h[i]$、宽为 $w[i]$ 的矩形。
一个框的大小为其覆盖的面积。Stuart 希望你帮他找出他所拥有的最大尺寸框的面积。
输入格式
程序必须从标准输入读取数据。
输入的第一行包含一个整数 $n$。
接下来的 $n$ 行,每行包含两个空格分隔的整数。第 $i$ 行输入包含 $h[i]$ 和 $w[i]$,分别代表第 $i$ 个框的高和宽。
输出格式
程序必须输出到标准输出。
输出应包含一个整数,即 Stuart 所拥有的最大尺寸框的面积。
输出应仅包含一个整数。不要打印任何额外文本,例如 “Enter a number” 或 “The answer is”。
子任务
对于所有测试用例,输入满足以下范围:
- $1 \le n \le 100$
- $1 \le h[i], w[i] \le 1000$
你的程序将在满足以下限制的输入实例上进行测试:
| 子任务 | 分值 | 额外限制 |
|---|---|---|
| 1 | 50 | $n = 1$ |
| 2 | 50 | 无额外限制 |
样例
样例输入 1
3 5 9 19 4 8 10
样例输出 1
80
说明 1
第 $1$ 个框的大小为 $h[1] \times w[1] = 5 \times 9 = 45$。 第 $2$ 个框的大小为 $h[2] \times w[2] = 19 \times 4 = 76$。 第 $3$ 个框的大小为 $h[3] \times w[3] = 8 \times 10 = 80$。 在上述框中,最大尺寸为 $80$。
样例输入 2
5 8 2 4 9 3 8 1 7 9 4
样例输出 2
36