3368. 逃课吃鸡

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

现在告诉你,一个学期有 节课程,第 节课的科目是 ,时间为

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

输入格式

第一行给出一个整数 ,为该学期课程节数。

接下来 行,第 行 给出第 节课的科目 和时间 ,中间用空格隔开。 由小写字母组成,。若 ,则认为第 节课和第 节课是同一门课。

输出格式

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

样例

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

147 人解决,155 人已尝试。

170 份提交通过,共有 407 份提交。

2.2 EMB 奖励。

创建: 2 年,1 月前.

修改: 2 年,1 月前.

最后提交: 1 月前.

来源: 2017.9.27 ACM 选拔赛

题目标签