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

input = sys.stdin.readline
def print(*args, end='\n', sep=' '):
    sys.stdout.write(sep.join(map(str, args)) + end)

def solve():
    n = int(input())
    set_ = set()
    data = []
    max_of_min = 0
    for _ in range(n):
        w, h = map(int, input().split())
        min_ = min(w, h)
        max_ = max(w, h)
        data.append((min_, max_))
        set_.add(w)
        set_.add(h)
        max_of_min = max(max_of_min, min_)
    ans = Counter()
    for x in set_:
        if x >= max_of_min:
            for min_, max_ in data:
                if max_ <= x:
                    ans[x] += min_
                else:
                    ans[x] += max_
    min_ = max_of_min * ans[max_of_min]
    for k, v in ans.items():
        min_ = min(min_, k * v)
    print(min_)

def main():
    t = 1#int(input())
    for _ in range(t):
        solve()

if __name__ == '__main__':
    main()
