One day *n* friends met at a party, they hadn't seen each other for a long time and so they decided to make a group photo together. 

Simply speaking, the process of taking photos can be described as follows. On the photo, each photographed friend occupies a rectangle of pixels: the *i*-th of them occupies the rectangle of width *w*<sub class="lower-index">*i*</sub> pixels and height *h*<sub class="lower-index">*i*</sub> pixels. On the group photo everybody stands in a line, thus the minimum pixel size of the photo including all the photographed friends, is *W* × *H*, where *W* is the total sum of all widths and *H* is the maximum height of all the photographed friends.

As is usually the case, the friends made *n* photos — the *j*-th (1 ≤ *j* ≤ *n*) photo had everybody except for the *j*-th friend as he was the photographer.

Print the minimum size of each made photo in pixels.
The first line contains integer *n* (2 ≤ *n* ≤ 200 000) — the number of friends. 

Then *n* lines follow: the *i*-th line contains information about the *i*-th friend. The line contains a pair of integers *w*<sub class="lower-index">*i*</sub>, *h*<sub class="lower-index">*i*</sub> (1 ≤ *w*<sub class="lower-index">*i*</sub> ≤ 10, 1 ≤ *h*<sub class="lower-index">*i*</sub> ≤ 1000) — the width and height in pixels of the corresponding rectangle.
"""

[2,1,2], [1,2,1] 

[None, 2, 3]
[3,2,None]


[None, 1, 2]
[2, 1,None]
6, 4, 6

[1, 5, 10]

[10, 5,1]

[0, 1, 6]
[15,10,0]
[15, 11, 6]

[0, 10, 10]
[5, 1,  0]
[5, 10, 10]
[75, 110, 60]


"""

def photos_to_remember(warr, harr):
    rsum = [0] * len(warr)
    lsum = [0] * len(warr)
    rmax = [0] * len(warr)
    lmax = [0] * len(warr)
    res = [0] * len(warr)
    for i in range(1,len(warr)):
        lsum[i] += lsum[i-1] + warr[i-1]
        lmax[i] = max(lmax[i-1],harr[i-1] )
    for i in range(len(warr) -2, -1, -1):
        rsum[i] += warr[i+1] + rsum[i+ 1]
        rmax[i] = max(rmax[i+1],harr[i+1] )
    for i in range(len(warr)):
        W= lsum[i] + rsum[i]
        H = max(lmax[i], rmax[i] )
        res[i] =  W * H

    return res
# print(photos_to_remember([2,1,2], [1,2,1] ))
# print(photos_to_remember([1, 5, 10],[10, 5,1]))
n = input()
warr = []
harr = []

for i in range(int(n)):
    w,h = input().split(' ')
    warr.append(int(w))
    harr.append(int(h))
print(photos_to_remember(warr, harr))