Пеппино — владелец маленькой пиццерии возле Пицца-башни. Его ресторан весь погряз в долгах, и чтобы выйти из затруднительного положения, он пытается придумать новый рецепт пиццы, который бы привлёк много новых посетителей и окупил затраты на ресторан.

Пицца по новому рецепту состоит из $$$n$$$ кусков. У каждого куска разный состав: изначально $$$i$$$-й кусок имеет вкус $$$a_i$$$, и он уменьшается на $$$b_i$$$ каждую минуту, при этом гарантируется, что $$$a_i \ge n \cdot b_i$$$. За одну минуту можно съесть один кусок. Пеппино интересно, какого максимального суммарного вкуса можно достичь, если есть их в оптимальном порядке.