eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Для заданных \textbf{N} прямоугольников определить наименьшую площадь, которая может быть покрыта этими прямоугольниками, если они могут перекрывать друг друга. Каждый прямоугольник задается длинами двух его сторон. \InputFile В первой строке число \textbf{N}, а дальше \textbf{N} строк, в каждой из которых по два целых числа -- длины сторон одного прямоугольника (\textbf{1} ≤ \textbf{N} ≤ \textbf{2·10^5}, длины сторон не превосходят \textbf{10^9}). \OutputFile В единственной строке -- ответ задачи.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
 1
100 15
Вихідні дані #1
1500
Автор Темури Заркуа
Джерело Летняя школа Севастополь 2013, Волна 1, День 4