Прошло много лет, и на вечеринке снова встретились *n* друзей. С момента последней встречи техника шагнула далеко вперёд, появились фотоаппараты с автоспуском, и теперь не требуется, чтобы один из друзей стоял с фотоаппаратом, и, тем самым, оказывался не запечатлённым на снимке.

Упрощенно процесс фотографирования можно описать следующим образом. На фотографии каждый из друзей занимает прямоугольник из пикселей: в стоячем положении *i*-й из них занимает прямоугольник ширины *w*<sub class="lower-index">*i*</sub> пикселей и высоты *h*<sub class="lower-index">*i*</sub> пикселей. Но также, при фотографировании каждый человек может лечь, и тогда он будет занимать прямоугольник ширины *h*<sub class="lower-index">*i*</sub> пикселей и высоты *w*<sub class="lower-index">*i*</sub> пикселей.

Общая фотография будет иметь размеры *W* × *H*, где *W* — суммарная ширина всех прямоугольников-людей, а *H* — максимальная из высот. Друзья хотят определить, какую минимальную площадь может иметь общая фотография. Помогите им в этом.
В первой строке следует целое число *n* (1 ≤ *n* ≤ 1000) — количество друзей.

В последующих *n* строках следуют по два целых числа *w*<sub class="lower-index">*i*</sub>, *h*<sub class="lower-index">*i*</sub> (1 ≤ *w*<sub class="lower-index">*i*</sub>, *h*<sub class="lower-index">*i*</sub> ≤ 1000), обозначающие размеры прямоугольника, соответствующего *i*-му из друзей.
n = int(input())
max_ = -1
sum_w = 0
sum_h = 0
max_w = -1
a = []
b = []
for i in range(n):
    w,h = map(int,input().split())
    a.append(w)
    b.append(h)
    if (w > max_w):
        max_w = w
    if (h > max_):
        max_ = h
sum_w_1 = 0
sum_h_1 = 0
for i in range(len(a)):
    if (b[i] <= max_):
        if ((b[i] < a[i]) and (a[i] <= max_)):
            sum_w = sum_w + b[i]
            sum_h = a[i]
        else:
            sum_w = sum_w + a[i]
            sum_h = b[i]
    else:
        sum_w = sum_w = a[i]
        sum_h = b[i]
    if (a[i] <= max_w):
        if ((b[i] < a[i]) and (a[i] <= max_w)):
            sum_w_1 = sum_w_1 + b[i]
            sum_h_1 = a[i]
        else:
            if (b[i] < max_w):
                sum_w_1 = sum_w_1 + a[i]
                sum_h_1 = b[i]
            else:
                sum_w_1 = sum_w_1 + b[i]
                sum_h_1 = a[i]
    else:
        if (b[i] < max_w):
            sum_w_1 = sum_w_1 + a[i]
            sum_h_1 = b[i]
        else:
            sum_w_1 = sum_w_1 + b[i]
            sum_h_1 = a[i]
print(min((sum_w * max_),(sum_w_1 * max_w)))