Игорь и Ира позвали к себе в гости Сашу и Лешу, чтобы поиграть в настольные игры. На сегодняшний вечер была выбрана игра «Орлеан».
Всего в игре есть $$$n$$$ различных ресурсов: пшеница, сыр, вино, пряжа, шелк и т. д. За все время игры Игорь смог собрать множество различных ресурсов, каждый свой ресурс он собрал в столбики по $$$a_i$$$ штук. В игре каждый собранный ресурс, оставшийся до конца игры, имеет свою ценность в победных очках равный числу $$$b_i$$$.
Партия затянулась до поздней ночи, Игорю тяжело сосредоточиться и посчитать победные очки. Помогите Игорю посчитать количество очков, которое он получил за свои собранные ресурсы.
В первой строке записано целое число $$$n$$$ $$$(1\leq n\leq 10^5)$$$ — количество различных типов ресурсов в игре.
Далее в каждой $$$n$$$ строк записано по два числа $$$a_i,b_i$$$ $$$(0\leq a_i,b_i\leq 10^5)$$$ — количество ресурсов $$$i$$$ типа у Игоря и цена одного ресурса $$$i$$$ типа.
Выведите одно целое число, количество очков, которое смог заработать Игорь с ресурсов.
5 1 3 2 6 3 1 4 5 5 10
88
5 0 1 0 3 4 4 2 7 1 1
31
