题目描述

某一天，$n$ 个朋友在一起聚会，他们已经很久没见了，于是他们决定拍照留念。

简单的说，拍照的时候，每个人有一个高度和宽度，第 $i$ 个的高度和宽度分别是 $h_i$ 和 $w_i$。这些人排成一条直线，照片的最小的面积必须包含所有的的人，所以照片的面积是 $W\times H$，$W$ 是所有人的宽度之和，$H$ 是所有人中高度最高的那个人的高度。现在想要知道当第 $i$ 个人不在照片中的时候，照片的最小面积是多少。

输入格式

第一行是一个正整数 $n$，表示人的数量，$2\le n\le 2\times 10^5$。

接下来 $n$ 行，每行两个整数 $w_i$ 和 $h_i$，分别表示每个人的宽度和高度，$1\le w_i\le 10$，$1\le h_i\le 1000$。

输出格式

包含 $b_1,b_2,...b_n$，$b_i$ 表示第 $i$ 个人不在照片中的时候，照片的最小面积。

3
1 10
5 5
10 1

75 110 60

3
2 1
1 2
2 1

6 4 6