Путівки

Туристична фірма не встигла через великі морози продати $n$ ($n<15$) путівок на гірськолижні бази, термін дії яких вже настав. Щоб зменшити втрати, було вирішено з 1 лютого всі такі путівки, яким залишилось $d_k$ ($d_k\le 30$) днів, продавати за номінальною вартістю – по $c_k$ ($c_k\le 100$) грн за день лише за ті дні, які залишились з дня продажу ($k=\mathrm{1..}n$).

На яку найбільшу суму можна реалізувати ці путівки, якщо кожного дня продавати по одній путівці?

Вхідні дані

Перший рядок містить кількість путівок $n$. Кожний з наступних$n$ рядків містить два числа – кількість днів $d_k$ і вартість дня $c_k$.

Вихідні дані

Найбільша сума прибутку.

Приклади