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.
from collections import deque
from collections import Counter
from itertools import permutations
import heapq

def counterExample():
    arr = [1, 3, 4, 1, 2, 1, 1, 3, 4, 3, 5, 1, 2, 5, 3, 4, 5]
    counter = Counter(arr)
    top_three = counter.most_common(3)
    print(top_three)

q = deque()

#For stack we have:
#q.append()
#q.pop()

#For queue we have:
#q.append()
#q.popleft()


#for heap we have:
#heapify(a list)
#heapq.heappush()
#heapq.heappop()
#heapq.nlargest(k, iterable, key = fun)
#heapq.nsmallest(k, iterable, key = fun)



import math

def main():
    n = int(input())
    wh = []
    for i in range(n):
        wh.append(tuple([int(i) for i in input().split()]))
    s = sum([i for (i, j) in wh])
    h = [j for (i, j) in wh]
    max1 = h[0]
    max2 = h[1]
    for v in h:
        if v > max1:
            max2 = max1
            max1 = v
        elif v > max2 and v < max1:
            max2 = v
    values = []
    for (w, h) in wh:
        sH = s - w
        if h == max1:
            values.append(sH * max2)
        else:
            values.append(sH * max1)
    print(" ".join([str(i) for i in values]))








if __name__ == "__main__":
    main()