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 sys
inputlist=sys.stdin.readlines()
number_of_friends=int(inputlist[0])
width_list=[]
height_list=[]
sum_of_widths=0
for i in range(number_of_friends):
    w,h=list(map(int,inputlist[i+1].strip().split(' ')))
    width_list.append(w)
    height_list.append(h)
    sum_of_widths=sum_of_widths+w
#print(width_list)
#print(height_list)
#print('sum_of_widths=',sum_of_widths)
if height_list[0]>height_list[1]:
    max,second_max=height_list[0],height_list[1]
else:
    max,second_max=height_list[1],height_list[0]
for i in height_list[2:]:
    if(i>=max):
        second_max=max
        max=i
    elif(i>second_max):
        second_max=i
#print('max=',max,'second_max=',second_max)

for i in range(number_of_friends):
    width=sum_of_widths-width_list[i]
    height=second_max if (height_list[i]==max) else max
    print(width*height,end=' ')