Порядок работ

Есть $n$ работ, выполняемых одна за другой начиная с момента 0. Работа $i$ занимает $t_i$ минут, а за каждую минуту до своего завершения приносит штраф $w_i$.

То есть если работа закончилась в момент $C$, штраф за неё равен $w_i \cdot C$. Выведите наименьший возможный суммарный штраф.

В первой строке число $n$ от $1$ до $5 \cdot 10^4$. Во второй — $2n$ чисел: пары $t_i$ и $w_i$ подряд, оба от $1$ до $1000$.

Одно число.

Сравните две соседние работы и посмотрите, что выгоднее — поставить первой $i$ или $j$. Это и подскажет ключ сортировки; он не равен ни $t$, ни $w$ по отдельности.