Прошло много лет, и на вечеринке снова встретились *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())

result = [[0, 0]]
for i in range(n):
    w, h = list(map(int, input().split()))
    new_result = []
    for j in result:
        new_result.append([j[0] + w, max(j[1], h)])
        new_result.append([j[0] + h, max(j[1], w)])
    result = new_result
    # print(result)

min_s = result[0][0] * result[0][1]
best = 0
# for i in range(len(result)):
#     print(result[i][0] * result[i][1])
#     if result[i][0] * result[i][1] < min_s:
#         min_s = result[i][0] * result[i][1]
#         best = i

# print(result[best][0], result[best][1], min_s)

min_s = result[0][0] * result[0][1]
for i in result:
    min_s = min(i[0] * i[1], min_s)

print(min_s)