Прошло много лет, и на вечеринке снова встретились *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*-му из друзей.
a = []
heights = []
wid = 0
hei = 0
heim = 1000
n = int(input())
for i in range(n):
    w, h = map(int, input().split())
    if (w > h):
        x = w
        w = h
        h = x
    wid += w
    if (hei < h):
        hei = h
    if (heim > w):
        heim = w
    a.append((h, w))
last = wid * hei
for i in range(heim, hei + 1):
    wid1 = 0
    hei1 = i
    for j in range(0, n):
        if a[j][0] <= i:
            wid1 += a[j][1]
        else:
            if (a[j][1] <= i):
                wid1 += a[j][0]
            else:
                wid1 += 1000000000
                break
    if (wid1 * i < last):
        last = wid1 * i
print(last)

            
    
