Description

这道题很简单，相信大家都知道矩形面积怎么求吧，即长 * 宽。

首先输入n，然后接下来n行，每行输入ai, 和 bi。

我们现在定义矩形的长为ai的和，即sum(a1~an)，矩形的宽为最大的bi值，即max(b1~bn)。

当然罗老师稍微提了点要求，他想知道，当去掉第i个数据时，矩形面积为多大？

Input Format

输入n

接下来n行，每行输入两个整数ai, bi

Output Format

输出一行，包含n个答案，空格隔开

第i个答案表示，当去掉第i个数据时，矩形面积大小。

3
1 10
5 5
10 1

75 110 60

Hint

【样例说明】

75=(5+10)*5

110=(1+10)*10

60=(1+5)*10

样例输入2：

3

2 1

1 2

2 1

样例输出2：

6 4 6

【数据规模】

2<=n<=200000

1<=ai<=10, 1<=bi<=1000

Source