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.
n = int(input())
k = 0
def checkS(S, ll, rl):
	for el in S:
		for el1 in el:
			if el1 > rl or el1 < ll:
				return 0
if n > 1 and n < 200001:
	AllSizes = []
	PhSizes = []
	Sizes = []
	H = []
	W = []
	Buf = []
	for k in range(n):
		AllSizes.append(input().split())
		PhSizes.append([])
		W.append([])
		H.append([])
	for k in range(n):
		for i in range(n):
			if i != k:
				PhSizes[k].append(AllSizes[i])
	for k in range (n):
		for i in range(n-1):
			W[k].append(int(PhSizes[k][i][0]))
			H[k].append(int(PhSizes[k][i][1]))
	if not(checkS(W, 1, 10)==0 or checkS(H,1,1000)==0):
		for k in range(len(W)):
			W[k] = sum(W[k])

		for k in range(len(H)):
			H[k].sort(reverse = True);
		for k in range(n):
			Sizes.append(W[k]*H[k][0])
		for k in range(n):
			Sizes[k] = str(Sizes[k])
		print (" ".join(Sizes))