(И. Карпачев) У прокрастинатора накопилось невероятно много заказов. Известно, что на выполнение одного заказа уходит ровно один день. Для каждого заказа известна стоимость и количество дней, оставшихся до сдачи заказа. Прокрастинатор понял, что выполнить все заказы он не сможет. Поэтому он решил выполнить часть заказов так, чтобы при этом получить максимальный доход. Так же ему интересно, какова при этом будет минимальная цена одного заказа.
Примечание. Прокрастинация -- это постоянное стремление человека откладывать дела и принятие решений на потом. Прокрастинатор -- это человек, страдающий прокрастинацией.
Входные данные представлены в файле 26-146.txt следующим образом. Первая строка входного файла содержит натуральное число N (1 ≤ N ≤ 1000) -- количество заказов. В следующих N строках записаны данные каждого заказа: количество дней до сдачи заказа и цена заказа (натуральные числа, не превосходящие 104).
Запишите в ответе два числа: сначала наибольшую возможную сумму, которую может получить прокрастинатор, затем минимальную стоимость одного заказа при этом выборе заказов.
Пример входного файла:
5
2 10
1 20
2 25
2 70
3 24
При таких исходных данных прокрастинатор сможет получить сумму 119, выполнив сначала заказ 4 стоимостью 70, затем заказ 3 стоимостью 25 и в конце заказ 5 стоимостью 24. Ответ: 119 24.