Прошло много лет, и на вечеринке снова встретились *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*-му из друзей.
t = []
x = int(input())
for i in range(x):
    a, b = map(int, input().split(' '))
    lx = [a, b]
    lx.sort()
    t.append(lx)

t.sort()
minn = 10**9
for i in range(x):
    h = t[i][0]
    w = t[i][1]
    ok = 1
    for j in range(x):
        if ok == 1 and j != i:
            if min(t[j]) > h:
                ok = 0
            elif min(t[j])<=h<=max(t[j]):
                w += max(t[j])
            else:
                w += min(t[j])
    if ok == 1:
        minn = min(minn, w*h)
for i in t:
    i.reverse()
for i in range(x):
    h = t[i][0]
    w = t[i][1]
    ok = 1
    for j in range(x):
        if ok == 1 and j != i:
            if min(t[j]) > h:
                ok = 0
            elif min(t[j])<=h<=max(t[j]):
                w += max(t[j])
            else:
                w += min(t[j])
    if ok == 1:
        minn = min(minn, w*h)
print(minn)
##    m1 = ((cw+a)*max(ch, b))
##    m2 = ((cw+b)*max(ch, a))
##    if m1 < m2:
##        cw += a
##        ch = max(ch, b)
##    else:
##        cw += b
##        ch = max(ch, a)
##
##print(cw*ch)
