Олімпіадні програмісти

Цього року змагальне програмування стало популярним у КБТУ, і пан Єржан відкрив клуб змагального програмування. У цьому клубі є $n$ студентів.

Згідно з теорією пана Єржана, дві найважливіші навички в змагальному програмуванні — це програмування та математичні навички. Після кількох конкурсів він оцінив обидві навички кожного учня. Таким чином, навичку кодування $i$-го учня можна представити як натуральне число $c_i$, а математичну навичку як натуральне число $m_i$.

Найскладніше для пана Єржана — знайти тренерів для цих учнів. Щоб мати можливість навчати учня, тренер повинен мати навички кодування та математики принаймні на рівні учня. На щастя, він може знайти тренерів з будь-якими навичками. Пан Єржан збирається найняти кілька тренерів. Він хоче найняти їх так, щоб для кожного учня був тренер, здатний його навчити. Кожен тренер може навчати будь-яку кількість учнів. Пана Єржана хвилює лише загальна зарплата тренерів. Тренер з навичками програмування $c$ та математичними навичками $m$ отримуватиме $c\ast m$ тенге на місяць. Вам потрібно написати програму, яка знайде мінімальну сумарну зарплату тренерів.

Вхідні дані

Перший рядок вводу містить $n(1\le n\le 10^5)$ — кількість студентів у клубі. Кожен з наступних $n$ рядків містить два цілих числа $c_i$ та $m_i$ $(1\le c_i,m_i\le 10^6)$ — навички кодування та математики $i$-го учня.

Вихідні дані

Виведіть одне ціле число — мінімальну сумарну зарплату тренерів.

Приклади

У наведеному прикладі оптимально найняти двох тренерів з навичками $(2,6)$ та $(4,2)$.

Таким чином, загальна зарплата становить $2\ast 6+4\ast 2=20$.