2017.9.27 ACM 选拔赛

B. 逃课吃鸡

单点时限: 2.0 sec

内存限制: 256 MB

kblack 吃鸡成瘾。为此他决定逃课吃鸡!

但是学校有规定,旷课到一定次数,是不给予期末考的资格的。

因此 kblack 决定每门课最多逃两次。

现在告诉你,一个学期有 $n$ 节课程,第 $i$ 节课的科目是 $s_i$,时间为 $t_i$。

你需要告诉 kblack 这个学期他逃课吃鸡的最大时间是多少。

输入格式

第一行给出一个整数 $n$ $(1 \leq n \leq 10~000)$,为该学期课程节数。

接下来 $n$ 行,第 $i+1$ 行 给出第 $i$ 节课的科目 $s_i$ 和时间 $t_i$,中间用空格隔开。$s_i$ 由小写字母组成,$1 \leq |s_i| \leq 10$,$1 \leq t_i \leq 10~000$。若 $s_i=s_j$,则认为第 $i$ 节课和第 $j$ 节课是同一门课。

输出格式

输出 kblack 该学期逃课吃鸡的最大时间。

样例

Input
7
english 2
english 1
math 3
english 3
cook 5
eatchicken 10
cook 5
Output
28