#P10727. [NOISG 2023 Qualification] Area

[NOISG 2023 Qualification] Area

题目描述

Stuart 有 nn 个长方形,第 ii 个长方形长 hih_i,宽 wiw_i

长方形的面积是它所覆盖的区域的大小。Stuart 想请你帮他找到这 nn 个长方形中面积最大的一个的面积。

输入格式

第一行,一个整数 nn

接下来 nn 行,每行两个整数 hi,wih_i,w_i,表示第 ii 个长方形的长和宽。

输出格式

一个整数,表示最大面积。

3
5 9
19 4
8 10
80
5
8 2
4 9
3 8
1 7
9 4

36

提示

【数据范围】

Subtask\text{Subtask} 分值 特殊性质
11 5050 n=1n=1
22

对于所有数据,1n100,1hi,wi10001\le n\le100,1\le h_i,w_i\le1000