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.
import bisect
import collections
import functools
import itertools
import math
import heapq
import random
import string


def repeat(_func=None, *, times=1):
    def decorator(func):
        @functools.wraps(func)
        def wrapper(*args, **kwargs):
            for _ in range(times):
                func(*args, **kwargs)

        return wrapper

    if _func is None:
        return decorator
    else:
        return decorator(_func)


def unpack(func=int):
    return map(func, input().split())


def l_unpack(func=int):
    """list unpack"""
    return list(map(func, input().split()))


def getint():
    return int(input())


def getmatrix(rows):
    return [list(map(int, input().split())) for _ in range(rows)]


def display_matrix(mat):
    for i in range(len(mat)):
        print(mat[i])


MOD = 1_000_000_007


# @repeat(times=int(input()))
def main():
    n = getint()
    arr = []
    ans = [0] * n
    fm = sm = W = 0
    for _ in range(n):
        w, h = unpack()
        W += w
        if h > fm:
            sm = fm
            fm = h
        if h < fm:
            sm = max(sm, h)
        arr.append((w, h))
    for i in range(n):
        if arr[i][1] == fm:
            ans[i] = sm * (W - arr[i][0])
        else:
            ans[i] = fm*(W - arr[i][0])
    print(*ans)


main()
