#1022. jwp的排队难题

内存限制:512 MiB 时间限制:1500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: lenijwp

题目描述

jwp竟然兼职做导游!某天,jwp带着 个游客去动物园游玩,但是可恶的园长不予许jwp统一买票,所以所有的游客只能排队买票。

每一个游客的脾气和办事效率是不一样的,意味着每一个游客有一个暴躁值 和一个买票需要花费的时间 (即他从开始买票到买票结束所花费的时间) ,这个游客最终的不愉快值可以表示为他的暴躁值 乘以排队及买票花费的总时间(即从第一个游客开始买票,到第 个游客买票结束)。假设每一个游客买完票会立刻离开,同时下一个游客开始买票。jwp决定安排游客的买票顺序,从而使所有游客的不愉快值之和最小化。他想知道这个最小值是多少。

输入格式

第一行一个正整数

接下来 行,每行两个正整数

输出格式

一行一个整数表示答案。

样例

样例输入

3
3 6
4 4
5 2

样例输出

70

数据范围与提示