题目描述
下午的天气有些炎热,很多同学买了冰淇淋吃,恰好在游乐场里有一个冰淇淋加工厂,科丁校长带着同学们来到了冰淇淋加工厂参观冰淇淋的制作过程。冰淇淋加工厂最近的生意也是非常的火爆,很多订单接踵而至。加工厂的经理是又高兴又担心,高兴的是有大量的订单,收益非常可观,担心的是订单如果完成不了也是要赔付违约金的。
他告诉同学们现在加工厂一共接到了n个订单,由于加工厂产能有限,所以每天只能完成一个订单。每一个订单上都已经写明了交货时间ti,若到时交不了货就要赔付对应的违约金mi,现在经理想要知道该如何安排这些订单才能使得加工厂需要赔付的违约金金额最少,你能帮助加工厂的经理解决这个问题吗?最少需要赔付多少钱呢?
输入格式
第1行:一个整数n表示订单的数量,n≤200
接下来n行:每行两个整数ti和mi,表示订单交货的最后期限以及过期未交货的违约金(单位:万元)。其中1≤t,m≤1000。
输出格式
第1行:一个整数,表示,赔付违约金的总和的最小值。
输入输出样例