Прямоугольники

Для заданных N прямоугольников определить наименьшую площадь, которая может быть покрыта этими прямоугольниками, если они могут перекрывать друг друга. Каждый прямоугольник задается длинами двух его сторон.

Входные данные

В первой строке число N, а дальше N строк, в каждой из которых по два целых числа – длины сторон одного прямоугольника (1 ≤ N ≤ 2·10^5, длины сторон не превосходят 10^9).

Выходные данные

В единственной строке – ответ задачи.

Примеры