小明爱吃面,小红想让小明开心。为了让小明快乐度过第i天,小明需要吃ai公斤的面。
小红去商店买面给小明。第i天的面售价为pi 元每公斤。在每一天,小红可以购买任意数量的面,
她可以为未来屯一些面。现在小红想请求你的帮助,求出让小明开心n天的最小花费。
多组测试数据,每组测试数据的第1行 为一个整数n(0<n<100000),接下来n行,每行包含两个整数。第i行包含ai和pi (1 ≤ ai, pi ≤ 100),分别表示第i天小明需要吃的面和第i天面的价格。
每组测试数据输出一个正整数,表示让小明开心n天的最小花费。
3
1 3
2 2
3 1
10