Stuart 有 n 个长方形,第 i 个长方形长 hi,宽 wi。
长方形的面积是它所覆盖的区域的大小。Stuart 想请你帮他找到这 n 个长方形中面积最大的一个的面积。
第一行,一个整数 n。
接下来 n 行,每行两个整数 hi,wi,表示第 i 个长方形的长和宽。
一个整数,表示最大面积。
3
5 9
19 4
8 10
80
5
8 2
4 9
3 8
1 7
9 4
36
| Subtask | 分值 | 特殊性质 |
|---|---|---|
| 1 | 50 | n=1 |
| 2 | 无 |
对于所有数据,1≤n≤100,1≤hi,wi≤1000。