恐怖的集合 ## 来源 Asia 2004, Shanghai, Preliminary (ZOJ2422, POJ2082) ## 题目描述 原题给出一个抽象的数学问题，但题意跟练习7.8类似，唯一的差别是矩形的宽度不一样。 ## 输入描述 输入数据包含多个测试数据。每个测试数据首先是一个整数n，代表该柱状图包含的矩形个数，接下来有n行，每行为2个整数，$w_{i}$和$h_{i}$，分别表示矩形的宽度和高度，输入最后一行为-1，代表输入结束。1≤n≤50000，且$w_{1}h_{1}$+$w_{2}h_{2}$+...+$w_{n}h_{n}$<$10^9$。 ## 输出描述 对每个测试数据，输出一行，为求得的最大矩形的面积。 ## 样例输入 ```txt 5 2 3 3 7 2 5 2 6 3 4 -1 ``` ## 样例输出 ```txt 40 ```