340 人解决，355 人已尝试。
455 份提交通过，共有 1039 份提交。
1.4 EMB 奖励。
单点时限: 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
340 人解决，355 人已尝试。
455 份提交通过，共有 1039 份提交。
1.4 EMB 奖励。