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.
class Size:
	def __init__(self, width, height):
		self.width = width;
		self.height = height;

def set_size():
	param = input().split(' ')
	width = int(param[0])
	height = int(param[1])
	if (1 <= width <= 10) and (1 <= height <= 1000):
		return Size(width, height)
	else:
		return None
	
def algorithm():
	try:	
		count = int(input())
		if not (2 <= count <= 200000):
			return None
		peoples = [set_size() for i in range(0, count)]
		result = ''
		for i in range(0, count): # Номер фотографии
			photo = Size(0, 0)
			for j in range(0, count): # Номер человека
				if peoples[j] == None: return None
				if i == j: continue
				photo.width += peoples[j].width
				if peoples[j].height > photo.height:
					photo.height = peoples[j].height
			result += str(photo.width * photo.height)
			if i < count - 1: result += ' '
		print(result)
	except BaseException:
		return None
		
algorithm()