波派列出了自己接下来 n 天每天需要的菠菜的重量,以公斤为单位,虽然是个大英雄,但是为了买菠菜,波派还是需要经常去菜市场买菠菜的。他已经打听好了接下来 n 天菜市场的菠菜价格。每一天,他都可以去菜市场买无限多的菠菜,不过最近他想省钱,现在波派问你,最少需要多少钱可以满足接下来 n 天的菠菜需求。菠菜不一定要在当天买,也可以提前买,等到需要用的时候再用。
一行输入一个整数 n 。 接下来 n 行,每行两个数 a, b, 分别表示当天需要的菠菜数量以及当天菜市场的菠菜价格。即当天波派需要吃 a 公斤的菠菜,市场上菠菜的价格为 b 元每公斤 (1≤a,b≤1001≤a,b≤100 , 1≤n≤1001≤n≤100)
输出一个整数,表示最少需要的钱数。
3 1 1 2 2 3 1
6