Порядок проверки работ

В школе после контрольной учителю принесли n работ. На проверку каждой работы i нужно t_i минут, а её важность равна w_i.

Если учитель закончил проверять работу в момент C_i (в минутах от начала), то «недовольство» от этой работы равно w_i · C_i. Учитель проверяет работы одну за другой, без пауз.

Найдите минимально возможную сумму недовольства по всем работам.

Важно: ответ может не помещаться в 32-битный тип. На олимпиадах для таких задач обычно нужен 64-битный тип, в Python это не проблема.

Формат ввода

В первой строке дано целое число n. Далее в n строках даны пары целых чисел t_i и w_i — время проверки и важность очередной работы.

Формат вывода

Выведите одно целое число — минимальную возможную сумму ∑ w_i · C_i.

Ограничения

• 1 ≤ n ≤ 200000
• 1 ≤ t_i ≤ 1000000
• 1 ≤ w_i ≤ 1000

Пример

Ввод

3
3 10
1 1
2 5

Вывод

61