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.
# http://codeforces.com/contest/522/problem/A

import sys


def main():
    reader = (tuple(map(int, line.split())) for line in sys.stdin)
    next(reader)

    friends = []
    all_width = 0
    tallest1_high = 0
    tallest1_index = None

    tallest2_high = 0
    tallest2_index = None

    for index, line in enumerate(reader):
        width, high = line
        friends.append(
            (width, high)
        )
        all_width += width
        if high > tallest1_high:
            tallest1_high = high
            tallest1_index = index

        if high > tallest2_high and high != tallest1_high:
            tallest2_high = high
            tallest2_index = index

    for index, friend in enumerate(friends):
        width, high = friend
        picture_width = all_width - width

        if index == tallest1_index:
            picture_high = tallest2_high
        else:
            picture_high = tallest1_high

        print(picture_width * picture_high, end=' ')


if __name__ == "__main__":
    main()