Путівки#6
Туристична фірма не встигла через великі морози продати (n < 15) путівок на гірськолижні бази, термін дії яких вже настав. Щоб зменшити втрати, було вирішено з 1 лютого всі такі путівки, яким залишилось d_k (d_k \leq 30) днів, продавати за номінальною вартістю — c_k (c_k \leq 100) грн за день лише за ті дні, які залишились з дня продажу (k = 1, \dots, n).
Яку найбільшу суму можна отримати від продажу цих путівок, якщо кожного дня продавати не більше однієї путівки?
Перший рядок містить кількість путівок . Кожний з наступних рядків містить два числа — кількість днів d_k і вартість дня c_k.
Виведіть найбільшу суму прибутку.
Приклад 10