单点时限: 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 该学期逃课吃鸡的最大时间。
7 english 2 english 1 math 3 english 3 cook 5 eatchicken 10 cook 5
28