单点时限: 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
| 题目 | 计分 |
|---|---|
| 1001 | 100 |
| 1002 | 100 |
| 1003 | 100 |
| 1004 | 100 |
| 1005 | 100 |
| 1006 | 100 |
| 1007 | 100 |
| 1008 | 100 |
| 1009 | 100 |
| 1010 | 100 |
| 1011 | 100 |
| 1012 | 100 |
| 1013 | 100 |
| 1014 | 100 |
| 1015 | 100 |
| 1016 | 100 |
| 1017 | 100 |
| 1018 | 100 |
| 1019 | 100 |
| 1020 | 100 |
| 1021 | 100 |
| 1022 | 100 |
| 1023 | 100 |
| 1024 | 100 |
| 1025 | 100 |
| 1026 | 100 |
| 1027 | 100 |
| 1028 | 100 |
| 1029 | 100 |
| 1030 | 100 |