U138349 全军出击

$Seaway$所效命的$Alpha$国和邪恶的$Euler$国爆发了战争。由于$Alpha$国间谍的出色渗透，$Euler$国节节败退。现在，全面反攻的时刻就要来了！$Alpha$国人民委员会发布命令：全军出击！把$Euler$鬼子赶到海里！

$Alpha$国的特种部队是军队精锐中的精锐。每位士兵都是层层选拔出的“兵王”。但是与强大的实力对应的是古怪的脾气，他们每个人都有且仅有一个最讨厌的同事。他们绝不与最讨厌的同事并肩作战！战斗迫在眉睫，但是特种部队还在出征人员名单上争论不休。$Alpha$国军队总司令$Rose$震怒，她命令Alpha国总参谋长$Seaway$火速解决这个问题。 $Seaway$了解到，每个士兵有自己的战斗力$p_i$。$Seaway$的任务是：安排一份让所有人都满意的出征名单，并使得出征的所有士兵的总战斗力尽可能大。

从文件$ace.in$中读入数据。 ​ ​ 第一行包括一个整数$N$，表示特种部队的总人数。 ​ ​ 接下来的$N$行，每行$2$个整数，分别描述每个士兵的战斗力和他最讨厌的同事。

输出到文件$ace.out$中。 ​ 仅一行一个整数，表示你制定的出征名单的最大总战斗力。

【**样例1解释**】 易知，只派$3$号士兵出征的战斗力最大。 【**数据范围**】 对于$30\%$的数据，$N\le 10$。 对于$50\%$的数据，$N\le 100$。 对于$70\%$的数据，$N\le 10^4$。 对于全部数据，$1\le N\le 10^6,0