大力水手吃蔬菜

波派列出了自己接下来 n 天每天需要的菠菜的重量,以公斤为单位,虽然是个大英雄,但是为了买菠菜,波派还是需要经常去菜市场买菠菜的。他已经打听好了接下来 n 天菜市场的菠菜价格。每一天,他都可以去菜市场买无限多的菠菜,不过最近他想省钱,现在波派问你,最少需要多少钱可以满足接下来 n 天的菠菜需求。菠菜不一定要在当天买,也可以提前买,等到需要用的时候再用。 

Input

一行输入一个整数 n 。 接下来 n 行,每行两个数 a, b, 分别表示当天需要的菠菜数量以及当天菜市场的菠菜价格。即当天波派需要吃 a 公斤的菠菜,市场上菠菜的价格为 b 元每公斤 (1≤a,b≤1001≤a,b≤100 , 1≤n≤1001≤n≤100) 

Output

输出一个整数,表示最少需要的钱数。

Examples

Input

3
1 1
2 2
3 1

Output

6

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计