背景

时间飞逝，一下子又到了一年一度的中秋佳节啦，在这一天，最重要的事情当然是做灯笼、吃月饼啦。小方小块小鸟还记得小时候的中秋节，听家里长辈讲嫦娥奔月、吴刚折桂、玉兔捣药等有关中秋节的传说故事。

描述

中秋佳节，请朋好友之间都会互送月饼以表心意。

月饼作为拜祭月神的供品，其由来历史悠久。「月饼」一词，在现存文献，最早收录于南宋吴自牧的《梦粱录》中。中秋节赏月和吃月饼是中国各地过中秋节的必备习俗，俗话说：「八月十五月正圆，中秋月饼香又甜」。 汉族农历八月十五中秋节饮食习俗。宋代大诗人苏东坡有诗句「小饼如嚼月，中有酥与饴」赞美月饼，从中可知宋时的月饼已内有酥油和糖作馅了。到了明代，中秋节吃月饼的习俗更加普遍。

经过元明两代，中秋节吃月饼、馈赠月饼风俗日盛，且月饼有了「团圆」的象征意义。经清代到现代，月饼在质量、品种上都有新发展。原料、调制方法、形状等的不同，使月饼更为丰富多彩，形成了京式、苏式、广式等各具特色的品种。

小方家里计划赠送月饼给$n$位不同的请朋好友。考虑到有的长辈是传统广东人，喜欢吃甜口味的，有的朋友是北方人，喜欢吃苏氏月饼。在列好清单以后，小方的家人在平台上一次过订购了所需要的月饼。

这天，配送员把月饼分别装在若干个盒子里送了过来，小方被安排了一个任务，帮助家人把这些月饼装到$n$个单独盒子中，方便送给客人。每盒月饼的重量为$w_1, w_2, w_3, ... , w_n$。小方每次搬动一盒月饼需要花费$w_i$的体力。

考虑一盒月饼还蛮重的，小方希望自己整理月饼的时候不用太累。希望你能帮他找到完成任务所需要消耗的最少体力。

输入输出格式

输入

第一行为一个正整数$n$，表示一共需要赠送的月饼数量。 ($1≤n≤10^5$)

随后$n$行，每行两个以空格分割的正整数$w_i, box_i$，表示第i盒月饼的重量，以及配送员把月饼放在哪个盒子里。 ($1≤W_i≤10^4, 1≤box_i≤n$)

输出

一个整数，表示小方完成任务所需要消耗的最少体力。

输入输出样例

3
23 1
33 2
10 1

10

样例1说明

一共需要送3盒月饼，配送员配送的时候分成两个盒子配送，1号盒子装了两盒重量分别为23、10的月饼，2号盒子装了一个重量为33的月饼。

耗费体力最少的方法是把1号盒子里重量为10的月饼放到新的一个盒子中，这样3盒月饼都在单独的盒子中，并且耗费体力最少。

5
231 1
941 2
348 3
84 4
2 5

0

样例2说明

配送员配送的时候，月饼已经在不同的盒子里，不用搬就完成了任务。