题目描述

一天，$n$ 个朋友在聚会上见面，他们已经很久没有见面了，于是决定一起拍一张合照。

简单来说，拍照的过程可以描述如下：在照片上，每个被拍的朋友占据一个矩形像素区域：第 $i$ 个朋友占据一个宽度为 $w_{i}$ 像素、高度为 $h_{i}$ 像素的矩形。在合照中，所有人并排站成一排，所以包含所有被拍朋友的照片的最小像素尺寸为 $W \times H$，其中 $W$ 是所有宽度的总和，$H$ 是所有被拍朋友的最大高度。

通常情况下，朋友们共拍了 $n$ 张照片——其中第 $j$ 张照片（$1 \leq j \leq n$）中只有第 $j$ 个朋友没有在照片里，因为他是摄影师。

请输出每一张照片的最小像素数量。

输入格式

第一行包含一个整数 $n$（$2 \leq n \leq 200000$）——朋友的数量。

接下来有 $n$ 行，第 $i$ 行包含关于第 $i$ 个朋友的信息。该行包含一对整数 $w_{i}, h_{i}$（$1 \leq w_{i} \leq 10, 1 \leq h_{i} \leq 1000$）——对应矩形的宽度和高度。

输出格式

输出 $n$ 个用空格分隔的整数 $b_{1},b_{2},...,b_{n}$，其中 $b_{i}$ 表示除了第 $i$ 个朋友外，所有朋友的合照所需的最小像素数量。

说明/提示

由 ChatGPT 5 翻译

样例

3
1 10
5 5
10 1

75 110 60 

3
2 1
1 2
2 1

6 4 6