Прошло много лет, и на вечеринке снова встретились *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*-му из друзей.
import sys
from math import *
from collections import Counter,defaultdict,deque
input=sys.stdin.readline
mod=10**9+7
def get_ints():return map(int,input().split())
def get_int():return int(input())
def get_array():return list(map(int,input().split()))
def input():return sys.stdin.readline().strip()

# for _ in range(int(input())):
n=get_int()
a=[]
for i in range(n):
    w,h=get_ints()
    a.append([min(w,h),max(w,h)])
# print(a)
ans=inf
for i in range(1001):
    val=0
    for j in range(n):
        if a[j][0]<=i and a[j][1]<=i:
            val+=a[j][0]
        elif a[j][0]>i and a[j][1]>i:
            val=inf
            break
        elif a[j][0]<=i and a[j][1]>i:
            val+=a[j][1]
    ans=min(ans,val*i)
print(ans)
