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 math
def derevo_otr(a,b,v,tl,tr,t,e):
    if (tl == tr):
        t[v] = a[tl]
        e[v] = b[tl]
    else:
        tm = (tl + tr) // 2
        derevo_otr(a,b,v * 2,tl,tm,t,e)
        derevo_otr(a,b,(v * 2) + 1,tm+1,tr,t,e)
        t[v] = t[v * 2] + t[(v * 2) + 1]
        e[v] = max(e[v * 2],e[(v * 2) + 1])



n = int(input())
a = []
b = []
a.append(0)
b.append(-1)
for i in range(n):
    w,h = map(int,input().split())
    a.append(w)
    b.append(h)
t = [0] * (4 * (n+1))
e = [0] * (4 * (n+1))
derevo_otr(a,b,1,0,n,t,e)
for i in range(1,n+1):
    w = t[1]
    result = -1
    c = b[i]
    b[i] = -1
    e = [0] * (4 * (n+1))
    derevo_otr(a,b,1,0,n,t,e)
    h = e[1]
    b[i] = c
    w = w - a[i]
    print(w * h,end = ' ')