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 -  an#
[2,1,2], [1,2,1]    d ={1: 2, 2: 1}
nsum = 5
maxH = 2
5 -2 = 3
h = 2
6
s = 4
h = 1
4
w= 3
h = 2
6
6 4 6
[[2,1], [1,2], [2,1]]
i 
3*2  = 6
ii
4* 1 = 4
iii
3* 2 =  6

6, 4 , 6
set([3,6,4,5,6]) n(6)
"""
def photos_to_remember(warr, harr, d):
    nsum = sum(warr)
    nmax = max(harr)
    res = ''
    for i in range(len(warr)):
        nsumn = nsum  - warr[i]
        nmaxn = nmax
        if harr[i] == nmax :
            if d[harr[i]] == 1 :
                nmaxn = max(harr[0:i] + harr[i+ 1: ])
        res += str(nsumn * nmaxn) + ' '
    return res
    # w = warr[0]
    # h  = harr[0]
    # res = [0]* len(warr)
    # for i in range(1, len(warr)):
    #     j = i -1
    #     while j != 0:
    #         nw = 
    #         res[j] += w
print(photos_to_remember([2,1,2], [1,2,1] , {1:2, 2: 1}))
n = input()
warr = []
harr = []
d = {}
for i in range(int(n)):
    w,h = input().split(' ')
    # warr.append(int(w))
    # harr.append(int(h))
    d[int(h)] = d.get(h, 0) + 1
# print(photos_to_remember(warr, harr, d))