CF524B.Фото на память - 2 (round version)

Прошло много лет, и на вечеринке снова встретились n друзей. С момента последней встречи техника шагнула далеко вперёд, появились фотоаппараты с автоспуском, и теперь не требуется, чтобы один из друзей стоял с фотоаппаратом, и, тем самым, оказывался не запечатлённым на снимке.

Упрощенно процесс фотографирования можно описать следующим образом. На фотографии каждый из друзей занимает прямоугольник из пикселей: в стоячем положении i-й из них занимает прямоугольник ширины w__i пикселей и высоты h__i пикселей. Но также, при фотографировании каждый человек может лечь, и тогда он будет занимать прямоугольник ширины h__i пикселей и высоты w__i пикселей.

Общая фотография будет иметь размеры W × H, где W — суммарная ширина всех прямоугольников-людей, а H — максимальная из высот. Друзья хотят определить, какую минимальную площадь может иметь общая фотография. Помогите им в этом.

多年过去了，$n$ 位朋友再次在聚会上重逢。自上次见面以来，技术已取得长足进步——如今已有了带自动快门的照相机，因此不再需要某位朋友手持相机拍照，从而避免了此人无法出现在照片中的情况。

简化来说，拍照过程可描述如下：在照片中，每位朋友占据一个像素矩形；当站立时，第 $i$ 位朋友占据一个宽为 $w_i$ 像素、高为 $h_i$ 像素的矩形；而当躺下时，则占据一个宽为 $h_i$ 像素、高为 $w_i$ 像素的矩形。

整张合影的尺寸为 $W \times H$，其中 $W$ 为所有人所占矩形宽度之和，$H$ 为所有人所占矩形高度的最大值。朋友们希望确定合影可能的最小面积。请帮助他们解决这一问题。

В первой строке следует целое число n (1 ≤ n ≤ 1000) — количество друзей.

В последующих n строках следуют по два целых числа w__i, h__i (1 ≤ w__i, h__i ≤ 1000), обозначающие размеры прямоугольника, соответствующего i-му из друзей.

第一行包含一个整数 $n$（$1 \leq n \leq 1000$）——朋友的数量。

接下来的 $n$ 行中，每行包含两个整数 $w_i$、$h_i$（$1 \leq w_i, h_i \leq 1000$），表示对应第 $i$ 位朋友的矩形尺寸。

Выведите единственное целое число, равное минимальной возможной площади фотографии, вмещающей всех друзей.

输出唯一一个整数，表示能够容纳所有朋友的相片的最小可能面积。