Description

近些年来，生活水平越来越好，私家车也成了很多家庭必备之物。但某些司机总是不守交规，罚单也是接踵而至。

有一位不遵守交规的司机，在同一天收到了n条违章罚单短信（1≤n≤100），每条罚单短信中有两个内容，一：交罚款的最后剩余时间ti；二：过期未交的滞纳金mi（1≤ti，mi≤1000），假设不管过期多少天，滞纳金数量不会改变，而且，这位司机很忙，每天最多只能处理一张罚单，那么，这位司机应该按怎样的处理违章短信的顺序，才能使滞纳金总和最少？

Format

Input

共n+1行

第1行：收到短信数n

后n行：每行分别两个数，最后期限ti和过期滞纳金mi，用空格隔开

Output

最少的滞纳金总和

Samples

4
1 50
1 100
2 60
3 60

50

Limitation

1s, 1024KiB for each test case.