Туристическая фирма не успела из-за больших морозов продать N (N < 15) путёвок на горнолыжные базы, срок действия которых уже наступил. С целью уменьшения убытков, было решено с 1 февраля все такие путёвки, которым осталось d[k] дней, продавать по номинальной стоимости– по с[k] грн за день только за те дни, что остались со дня продажи (k = 1..N).

   На какую наибольшую сумму можно реализовать эти путёвки, если каждый день продавать по одной путёвке?

   (с[k] ≤ 100, d[k] ≤ 30, k = 1..N).

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

   Первая строка входного файла содержит число N – количество путёвок.

   Далее идет N строк по два числа – количество дней d[k] и стоимость дня c[k].

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

   Искомая максимальная сумма.